English

Optimal minimax strategy in a dice game

Probability 2009-12-31 v1 Computer Science and Game Theory Optimization and Control

Abstract

Each of two players, by turns, rolls a dice several times accumulating the successive scores until he decides to stop, or he rolls an ace. When stopping, the accumulated turn score is added to the player account and the dice is given to his opponent. If he rolls an ace, the dice is given to the opponent without adding any point. In this paper we formulate this game in the framework of competitive Markov decision processes (also known as stochastic games), show that the game has a value, provide an algorithm to compute the optimal minimax strategy, and present results of this algorithm in three different variants of the game.

Keywords

Cite

@article{arxiv.0912.5518,
  title  = {Optimal minimax strategy in a dice game},
  author = {Fabian Crocce and Ernesto Mordecki},
  journal= {arXiv preprint arXiv:0912.5518},
  year   = {2009}
}

Comments

14 pages

R2 v1 2026-06-21T14:29:33.320Z