Papers
Topics
Authors
Recent
Search
2000 character limit reached

Concerning an adversarial version of the Last-Success-Problem

Published 13 Dec 2018 in math.PR | (1812.05381v3)

Abstract: There are $n$ independent Bernoulli random variables with parameters $p_i$ that are observed sequentially. Two players, A and B, act in turns starting with player A. Each player has the possibility on his turn, when $I_k=1$, to choose whether to continue with his turn or to pass his turn on to his opponent for observation of the variable $I_{k+1}$. If $I_k=0$, the player must necessarily to continue with his turn. After observing the last variable, the player whose turn it is wins if $I_n=1$, and loses otherwise. We determine the optimal strategy for the player whose turn it is and establish the necessary and sufficient condition for player A to have a greater probability of winning than player B. We find that, in the case of $n$ Bernoulli random variables with parameters $1/n$, the probability of player A winning is decreasing with $n$ towards its limit $\frac{1}{2} - \frac{1}{2\,e2}=0.4323323...$. We also study the game when the parameters are the results of uniform random variables, $\mathbf{U}[0,1]$

Summary

No one has generated a summary of this paper yet.

Paper to Video (Beta)

No one has generated a video about this paper yet.

Whiteboard

No one has generated a whiteboard explanation for this paper yet.

Open Problems

We haven't generated a list of open problems mentioned in this paper yet.

Continue Learning

We haven't generated follow-up questions for this paper yet.

Authors (1)

Collections

Sign up for free to add this paper to one or more collections.