A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2017; you can also visit the original URL.
The file type is application/pdf
.
A Note on the First Occurrence of Strings
2010
Electronic Journal of Combinatorics
We consider the context of a three-person game in which each player selects strings over $\{0,1\}$ and observe a series of fair coin tosses. The winner of the game is the player whose selected string appears first. Recently, Chen et al. showed that if the string length is greater and equal to three, two players can collude to attain an advantage by choosing the pair of strings $11\ldots 10$ and $00\ldots 01$. We call these two strings "complement strings", since each bit of one string is the
doi:10.37236/454
fatcat:rdl44pxzprexxdq3rv5xu23xda