On the first occurrence of strings

Robert W. Chen, Alan Zame, Burton Rosenberg

Research output: Contribution to journalArticle

3 Scopus citations

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 languageEnglish (US)
Article numberR29
JournalElectronic Journal of Combinatorics
Volume16
Issue number1
DOIs
StatePublished - 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