Optimal Stopping with Rank-Dependent Loss
2007 ◽
Vol 44
(4)
◽
pp. 996-1011
◽
Keyword(s):
For τ, a stopping rule adapted to a sequence of n independent and identically distributed observations, we define the loss to be E[q(Rτ)], where Rj is the rank of the jth observation and q is a nondecreasing function of the rank. This setting covers both the best-choice problem, with q(r) = 1(r > 1), and Robbins' problem, with q(r) = r. As n tends to ∞, the stopping problem acquires a limiting form which is associated with the planar Poisson process. Inspecting the limit we establish bounds on the stopping value and reveal qualitative features of the optimal rule. In particular, we show that the complete history dependence persists in the limit; thus answering a question asked by Bruss (2005) in the context of Robbins' problem.
2007 ◽
Vol 44
(04)
◽
pp. 996-1011
◽
2004 ◽
Vol 36
(2)
◽
pp. 398-416
◽
2004 ◽
Vol 36
(02)
◽
pp. 398-416
◽
1996 ◽
Vol 33
(03)
◽
pp. 678-687
◽
Keyword(s):
2016 ◽
Vol 48
(3)
◽
pp. 726-743
◽
1994 ◽
Vol 8
(2)
◽
pp. 169-177
◽