Select sets: rank and file

DOI10.1214/105051606000000691MaRDI QIDQ2467122zbMATH OpenOpenAlexFDO

Authors Abba M. Krieger, Moshe Pollak, Ester Samuel-Cahn

Publication date 18 January 2008

Published in The Annals of Applied Probability (Search for Journal in Brave)

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

zbMATH Keywords

asymptoticsnonparametricssequential observations

Mathematics Subject Classification ID

Strong limit theorems (60F15) Statistical ranking and selection procedures (62F07) Asymptotic properties of nonparametric inference (62G20) Nonparametric inference (62G99) Sequential statistical methods (62L99)

Abstract: In many situations, the decision maker observes items in sequence and needs to determine whether or not to retain a particular item immediately after it is observed. Any decision rule creates a set of items that are selected. We consider situations where the available information is the rank of a present observation relative to its predecessors. Certain ``natural selection rules are investigated. Theoretical results are presented pertaining to the evolution of the number of items selected, measures of their quality and the time it would take to amass a group of a given size.

Recommendations

• The secretary problem of minimizing the expected rank: a simple suboptimal approach with generalizations
• A rank-based selection with cardinal payoffs and a cost of choice
• scientific article; zbMATH DE number 5823899
• On-line selection of an acceptable pair
• scientific article; zbMATH DE number 6691960

Cites work

• Extremes and related properties of random sequences and processes
• scientific article; zbMATH DE number 4030574 (Why is no real title available?)
• scientific article; zbMATH DE number 1212031 (Why is no real title available?)
• scientific article; zbMATH DE number 3449561 (Why is no real title available?)
• On Multiple Choice Secretary Problems
• Sequential selection with a better-than-average rule

Cited in

(16)

• Selections from ordered sets
• A unified approach for solving sequential selection problems
• The hiring problem with rank-based strategies
• A nonparametric predictive approach to sequential acceptance problems
• Threshold rules for online sample selection
• The secretary problem of minimizing the expected rank: a simple suboptimal approach with generalizations
• Threshold rules for online sample selection
• Analysis of the ``hiring above the median selection strategy for the hiring problem
• Analysis of the strategy ``hiring above the \(m\)-th best candidate
• ANALYTIC METHODS FOR SELECT SETS
• Moments of select sets
• Beat the Mean: Sequential Selection by Better Than Average Rules
• Strategic sample selection
• Extreme(ly) mean(ingful): sequential formation of a quality group
• Invidious comparisons: ranking and selection as compound decisions
• Hiring strategies

This page was built for publication: Select sets: rank and file

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