On the first occurrence of strings
The electronic journal of combinatorics, Tome 16 (2009) no. 1
We consider a game in which players select strings over $\{\,0, 1\,\}$ and observe a series of fair coin tosses, interpreted as a string over $\{\,0, 1\,\}$. The winner of this game is the player whose string appears first. For two players public knowledge of the opponent's string leads to an advantage. In this paper, results for three players are presented. It is shown that given the choices of the first two players, a third string can always be chosen with probability of winning greater than $1/3$. It is also shown that two players can chose strings such that the third player's probability of winning is strictly less than the greater of the other two player's probability of winning, and that whichever string is chosen, it will always have a disadvantage to one of the two other strings.
DOI :
10.37236/118
Classification :
91A15, 91A10, 91A06
Mots-clés : occurrence of strings, repeated coin tosses
Mots-clés : occurrence of strings, repeated coin tosses
@article{10_37236_118,
author = {Robert W. Chen and Burton Rosenberg},
title = {On the first occurrence of strings},
journal = {The electronic journal of combinatorics},
year = {2009},
volume = {16},
number = {1},
doi = {10.37236/118},
zbl = {1160.91004},
url = {http://geodesic.mathdoc.fr/articles/10.37236/118/}
}
Robert W. Chen; Burton Rosenberg. On the first occurrence of strings. The electronic journal of combinatorics, Tome 16 (2009) no. 1. doi: 10.37236/118
Cité par Sources :