Approximative solutions of best choice problems

作者:Faller Andreas*; Rueschendorf Ludger
来源:Electronic Journal of Probability, 2012, 17(none): 1-22.
DOI:10.1214/EJP.v17-2172

摘要

We consider the full information best choice problem from a sequence X-1,...,X-n of independent random variables. Under the basic assumption of convergence of the corresponding imbedded point processes in the plane to a Poisson process we establish that the optimal choice problem can be approximated by the optimal choice problem in the limiting Poisson process. This allows to derive approximations to the optimal choice probability and also to determine approximatively optimal stopping times. An extension of this result to the best m-choice problem is also given.

  • 出版日期2012-7-17

全文