A Real-World Stochastic Two-Person Game

  • Authors:

  • Henk Tijms;Jan Van Der Wal

  • Affiliations:

  • Department of Econometrics and Operations Research, Vrije University, Amsterdam, The Netherlands, E-mail: tijms@feweb.vu.nl;Dept. of Quantitative Economics, Fac. of Econ. and Econometrics, Univ. of Amsterdam and Dept. of Math. and Comp. Sci., Eindhoven Univ. of Technol., Eindhoven, The Netherlands, E-mail: jan.v.d.wal@ ...

  • Venue:
  • Probability in the Engineering and Informational Sciences
  • Year:
  • 2006

Quantified Score

Hi-index 0.01

Visualization

Abstract

This article discusses a real-world application of a terminating two-person stochastic game. The problem comes from a Dutch television game show in which two finalists play a dice game. Each player chooses a number of dice to be rolled. The score of the roll is added to the player's total provided that none of the dice showed the outcome one. The first player reaching a prespecified number of points is the winner. This article discusses the computation and the structure of an optimal strategy.