Grinstead-Snell-Probability · Problem 11.2.15

Markov Chains

Mathematics · absorbing-markov-chains

Problem

Consider the game of tennis when deuce is reached. If a player wins the next point, he has advantage. On the following point, he either wins the game or the game returns to deuce. Assume that for any point, player A has probability .6.6 of winning the point and player B has probability .4.4 of winning the point. (a) Set this up as a Markov chain with state 1: A wins; 2: B wins; 3: advantage A; 4: deuce; 5: advantage B. (b) Find the absorption probabilities. (c) At deuce, find the expected duration of the game and the probability that B will win.

Related theory

Browse the problem library