Wolfram Library Archive

Courseware Demos MathSource Technical Notes
All Collections Articles Books Conference Proceedings

An Application of Markov Chain Analysis to the Game of Squash

M. Broadie
D. Joneja
Journal / Anthology

Decision Sciences
Year: 1993
Volume: 24
Issue: 5
Page range: 1023-1035

If the score in a squash game is tied late in the game, one player has a choice of how many additional points (from a prespecified set of possibilities) are to be played to determine the winner. This paper constructs a Markov chain model of the situation and solves for the optimal strategy. Expressions for the optimal strategy are obtained with a symbolic algebra computer package. Results are given for both international and American scoring systems. The model and analysis are very suitable for educational purposes. The resulting Markov chain is small enough that it can be easily presented in a classroom setting, yet the model is sufficiently complex that algebraic manipulation is nearly hopeless. The final results illustrate the power of the combination of mathematical and computer modeling applied to a problem of prectical interest.

*Applied Mathematics > Optimization
*Mathematics > Probability and Statistics