Skip to main content Accessibility help
×
Home

A REAL-WORLD STOCHASTIC TWO-PERSON GAME

  • Henk Tijms (a1) and Jan van der Wal (a2)

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.

Copyright

References

Hide All

REFERENCES

Derman, C. (1970). Finite state Markovian decision problems. New York: Academic Press.
Maitra, A. & Sudderth, D. (1996). Discrete gambling and stochastic games. Berlin: Springer-Verlag.
Van der Wal, J. & Wessels, J. (1977). Successive approximation methods for Markov games. In H.C. Tijms and J. Wessels (eds.), Markov decision theory, pp. 3955. Amsterdam: CWI.

Metrics

Full text views

Total number of HTML views: 0
Total number of PDF views: 0 *
Loading metrics...

Abstract views

Total abstract views: 0 *
Loading metrics...

* Views captured on Cambridge Core between <date>. This data will be updated every 24 hours.

Usage data cannot currently be displayed