Bachet's game with lottery moves
Bachet's game is a variant of the game of Nim. There are $n$ objects in one pile. Two players take turns to remove any positive number of objects not exceeding some fixed number $m$. The player who takes the last object loses. We consider a variant of Bachet's game in which each move is a...
Gespeichert in:
Hauptverfasser: | , |
---|---|
Format: | Artikel |
Sprache: | eng |
Schlagworte: | |
Online-Zugang: | Volltext bestellen |
Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
Zusammenfassung: | Bachet's game is a variant of the game of Nim. There are $n$ objects in one
pile. Two players take turns to remove any positive number of objects not
exceeding some fixed number $m$. The player who takes the last object loses. We
consider a variant of Bachet's game in which each move is a lottery over set
$\{1,2,\ldots, m\}$. The outcome of a lottery is the number of objects that
player takes from the pile. We show that under some nondegenericity assumptions
on the set of available lotteries the probability that the first player wins in
subgame perfect Nash equilibrium converges to $1/2$ as $n$ tends to infinity. |
---|---|
DOI: | 10.48550/arxiv.1903.08646 |