On the full information best-choice problem
Author:
- Alexander V. GnedinAGAlexander V. Gnedin
- 1 September 1996
- journal article
- Published by Cambridge University Press (CUP) in Journal of Applied Probability
- Vol. 33 (3) , 678-687
Abstract
We introduce the optimal stopping problem of an infinite sequence of records associated with a planar Poisson process. This problem serves as a limiting form of the classical full information best-choice problem. A link between the finite problem and its limiting form is established via embedding n i.i.d. observations into the planar process.Keywords
This publication has 5 references indexed in Scilit:
- Embedding optimal selection problems in a Poisson processStochastic Processes and their Applications, 1991
- Extremal processes, secretary problems and the 1/e lawJournal of Applied Probability, 1989
- Extreme Values, Regular Variation and Point Processes1987
- The two-dimensional Poisson process and extremal processesJournal of Applied Probability, 1971
- Recognizing the Maximum of a SequenceJournal of the American Statistical Association, 1966