### Abstract

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.

Original language | English (US) |
---|---|

Article number | R29 |

Journal | Electronic Journal of Combinatorics |

Volume | 16 |

Issue number | 1 |

DOIs | |

State | Published - Feb 27 2009 |

### ASJC Scopus subject areas

- Theoretical Computer Science
- Geometry and Topology
- Discrete Mathematics and Combinatorics
- Computational Theory and Mathematics
- Applied Mathematics

## Fingerprint Dive into the research topics of 'On the first occurrence of strings'. Together they form a unique fingerprint.

## Cite this

*Electronic Journal of Combinatorics*,

*16*(1), [R29]. https://doi.org/10.37236/118