English

Bachet's game with lottery moves

Optimization and Control 2019-10-16 v2

Abstract

Bachet's game is a variant of the game of Nim. There are nn objects in one pile. Two players take turns to remove any positive number of objects not exceeding some fixed number mm. 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,,m}\{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/21/2 as nn tends to infinity.

Keywords

Cite

@article{arxiv.1903.08646,
  title  = {Bachet's game with lottery moves},
  author = {Dmitry Dagaev and Ilya Schurov},
  journal= {arXiv preprint arXiv:1903.08646},
  year   = {2019}
}

Comments

12 pages. Minor revisions. To appear in "Discrete Mathematics"

R2 v1 2026-06-23T08:14:14.436Z