𝔖 Bobbio Scriptorium
✦   LIBER   ✦

When does a random Robin Hood win?

✍ Scribed by William Gasarch; Evan Golub; Aravind Srinivasan


Book ID
104325873
Publisher
Elsevier Science
Year
2003
Tongue
English
Weight
200 KB
Volume
304
Category
Article
ISSN
0304-3975

No coin nor oath required. For personal study only.

✦ Synopsis


A certain two-person inΓΏnite game (between "Robin Hood" and the "Sheri ") has been studied in the context of set theory. In certain cases, it is known that for any deterministic strategy of Robin Hood's, if the Sheri knows Robin Hood's strategy, he can adapt a winning counter-strategy. We show that in these cases, Robin Hood wins with "probability one" 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 Sheri versus a deterministic Robin Hood.


πŸ“œ SIMILAR VOLUMES