A note on last-success-problems

Abstract

We consider the Last-Success-Problem with n independent Bernoulli random variables with parameters pi>0. We improve the lower bound provided by F.T. Bruss for the probability of winning and provide an alternative proof to the one given for the lower bound (1/e) when R:=Σi=1n (pi/(1-pi))≥1. We also consider a modification of the game which consists in not considering it a failure when all the random variables take the value of 0 and the game is repeated as many times as necessary until a "1" appears. We prove that the probability of winning in this game is lower-bounded by e-1(1-e-R)-1. Finally, we consider the variant in which the player can choose between participating in the game in its standard version or predict that all the random variables will take the value 0.

0

Turn this paper into a lesson

ArcXiv compiles a structured reading guide from this paper's metadata: plain-English importance, contributions, prerequisite concepts, which sections to read first, flashcards, and a quiz. Grounded in the abstract, never invented.

Discussion (0)

Sign in to join the discussion.

Loading comments…