@article {17672, title = {When does a random Robin Hood win?}, journal = {Theoretical Computer Science}, volume = {304}, year = {2003}, month = {2003/07/28/}, pages = {477 - 484}, abstract = {A certain two-person infinite game (between {\textquotedblleft}Robin Hood{\textquotedblright} and the {\textquotedblleft}Sheriff{\textquotedblright}) has been studied in the context of set theory. In certain cases, it is known that for any deterministic strategy of Robin Hood{\textquoteright}s, if the Sheriff knows Robin Hood{\textquoteright}s strategy, he can adapt a winning counter-strategy. We show that in these cases, Robin Hood wins with {\textquotedblleft}probability one{\textquotedblright} if he adopts a natural random strategy. We then characterize when this random strategy has the almost-surely winning property. We also explore the case of a random Sheriff versus a deterministic Robin Hood.}, keywords = {Games, Randomized strategy, STRATEGY}, isbn = {0304-3975}, doi = {10.1016/S0304-3975(03)00289-5}, url = {http://www.sciencedirect.com/science/article/pii/S0304397503002895}, author = {Gasarch,William and Golub,Evan and Srinivasan, Aravind} }