Two choice optimal stopping

Details Two choice optimal stopping Two choice optimal stopping

2005-10-12

arxiv.org/abs/math/0510242v1

Advances in Applied Probability 2004, Vol 36, 1116-1147

Mathematics

Probability

33 pages

Scientific paper

Let $X_n,...,X_1$ be i.i.d. random variables with distribution function $F$. A statistician, knowing $F$, observes the $X$ values sequentially and is given two chances to choose $X$'s using stopping rules. The statistician's goal is to stop at a value of $X$ as small as possible. Let $V_n^2$ equal the expectation of the smaller of the two values chosen by the statistician when proceeding optimally. We obtain the asymptotic behavior of the sequence $V_n^2$ for a large class of $F$'s belonging to the domain of attraction (for the minimum) ${\cal D}(G^\alpha)$, where $G^\alpha(x)=[1-\exp(-x^\alpha)]{\bf I}(x \ge 0)$. The results are compared with those for the asymptotic behavior of the classical one choice value sequence $V_n^1$, as well as with the ``prophet value" sequence $V_n^p=E(\min\{X_n,...,X_1\})$.

Affiliated with

Also associated with

No associations

Rating

Two choice optimal stopping does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Two choice optimal stopping, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Two choice optimal stopping will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-686124