What is Known About Robbins' Problem?

DOI10.1239/jap/1110381374zbMath1081.62059OpenAlexW2144644784MaRDI QIDQ5312844

F. Thomas Bruss

Publication date: 25 August 2005

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

Full work available at URL: https://doi.org/10.1239/jap/1110381374

zbMATH Keywords

upper boundlower boundbest-choice problemfull informationthreshold rulememorylessRobbins' problem

Mathematics Subject Classification ID

Stopping times; optimal stopping problems; gambling theory (60G40) Optimal stopping in statistics (62L15)

Related Items (7)

Optimal rules for the sequential selection of uniform spacings ⋮ Strategic disclosure of random variables ⋮ The monotone case approach for the solution of certain multidimensional optimal stopping problems ⋮ Avoiding patterns and making the best choice ⋮ A new strategy for Robbins’ problem of optimal stopping ⋮ A Continuous-Time Approach to Robbins' Problem of Minimizing the Expected Rank ⋮ Optimal Choice of the Best Available Applicant in Full-Information Models

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Splitting intervals. II: Limit laws for lengths
• Who solved the secretary problem
• Herbert Robbins and sequential analysis
• The publications and writings of Herbert Robbins
• Optimal rules for the sequential selection of monotone subsequences of maximum expected length
• Sum the odds to one and stop
• Weak convergence results for the Kakutani interval splitting procedure.
• Best choice from the planar Poisson process
• Optimal selection based on relative rank (the 'Secretary Problem')
• Limit theorems for threshold-stopped random variables with applications to optimal stopping
• The Optimal Choice of a Subset of a Population
• Remarks on the Secretary Problem
• The Best Choice Problem for a Random Number of Objects
• Minimizing the expected rank with full information
• The secretary problem: minimizing the expected rank with I.I.D. random variables
• Dynamic Programming and Decision Theory
• A Stochastic Approximation Method
• The contributions of Herbert Robbins to mathematical statistics

This page was built for publication: What is Known About Robbins' Problem?