The hiring problem with rank-based strategies

DOI10.1214/19-EJP382zbMATH Open1432.60020arXiv1809.03800MaRDI QIDQ2279320FDOQ2279320

Authors: Svante Janson 

Publication date: 12 December 2019

Published in: Electronic Journal of Probability (Search for Journal in Brave)

Abstract: The hiring problem is studied for general strategies based only on the relative ranking of the candidates; this includes some well known strategies studied before such as hiring above the median. We give general limit theorems for the number of hired candidates and some other properties, extending previous results. The results exhibit a dichotomy between two classes of rank-based strategies: either the asymptotics of the process are determined by the early events, with a.s. convergence of suitably normalized random variables, or there is a mixing behaviour without long-term memory and with asymptotic normality.

Full work available at URL: https://arxiv.org/abs/1809.03800

Recommendations

• The hiring problem and permutations
• Analysis of the strategy ``hiring above the \(m\)-th best candidate
• The hiring problem and Lake Wobegon strategies
• Hiring above the \(m\)-th best candidate: a generalization of records in permutations
• Analysis of ``hiring above the median: a ``Lake Wobegon strategy for the hiring problem

zbMATH Keywords

hiring problemhiring above medianmultiple secretary problem

Mathematics Subject Classification ID

Sequential statistical analysis (62L10) Online algorithms; streaming algorithms (68W27) Analysis of algorithms (68W40) Combinatorial probability (60C05)

Cites Work

• NIST handbook of mathematical functions
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Probability: a graduate course
• On mixing and stability of limit theorems
• Sequential selection with a better-than-average rule
• Select sets: rank and file
• Hiring above the \(m\)-th best candidate: a generalization of records in permutations
• Title not available (Why is that?)
• Analysis of the ``hiring above the median selection strategy for the hiring problem
• ANALYTIC METHODS FOR SELECT SETS
• Analysis of “hiring above the median”: a “Lake Wobegon” strategy for the hiring problem
• Beat the Mean: Sequential Selection by Better Than Average Rules
• Extreme(ly) mean(ingful): sequential formation of a quality group
• Addendum to ``Moments of gamma type and the Brownian supremum process area
• Analysis of the strategy ``hiring above the \(m\)-th best candidate
• The hiring problem and Lake Wobegon strategies

Cited In (2)

• The hiring problem and Lake Wobegon strategies
• Analysis of the strategy ``hiring above the \(m\)-th best candidate

Uses Software

• Digital Library of Mathematical Functions

This page was built for publication: The hiring problem with rank-based strategies

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2279320)