\(A,B\) and \(C\) play a table tennis tournament. The winner of the tournament will be the first person to win two games in a row. In any game, whoever is not playing acts as a referee, and each playerhas equal chance of winning the game. The first game of the tournament is played between \(A\) and \(B\), with \(C\) as referee. Thereafter, if the tournament is still undecided at the end of any game, the winner and referee of that game play the next game. The tournament is recorded by listing in order the winners of each game, so that, for example, \(ACC\) records a three-game tournament won by \(C\), the first game having been won by \(A\). Determine which of the following sequences of letters could be the record of a complete tournament, giving brief reasons for your answers:
\(ACB\),
\(ABB\),
\(ACBB\).
Find the probability that the tournament is still undecided after 5 games have been played. Find also the probabilities that each of \(A,B\) and \(C\) wins in 5 or fewer games.
Show that the probability that \(A\) wins eventually is \(\frac{5}{14}\), and find the corresponding probabilities for \(B\) and \(C\).
Solution:
\(ACB\) is not a complete tournament since no-one has won two matches.
\(ABB\) is not a possible complete tournament since it implies \(B\) won game 2, which is between \(A\) (winner of game 1) and \(C\) (referee of game 1).
\(ACBB\) is a valid tournament, \(A\) beat \(B\), then \(C\) beat \(A\), then \(B\) beat \(C\) and finally \(B\) beat \(A\) to win.
After the first game there is always someone playing for the tournament, so for there to be no result after 5 games, 4 games must have gone against the leader, so the probability is \(\frac{1}{2^4} = \frac{1}{16}\).
If \(A\) wins their first game, they can either win in two games (WW) or in five games (WLRWW). The probability of this is \(\frac14 + \frac1{16} = \frac{5}{16}\). Similarly \(B\) has exactly the same chance as \(A\) since everything about them is symmetric, ie a probability of \(\frac5{16}\) of winning. Since there is a \(\frac{15}{16}\) chance the tournament is decided after 5 games, the remaining \(\frac{5}{16}\) must be \(C\)'s chance of winning.
After the first game is played, there's \(3\) states for each player. King (about to win if they win, becomes Ref if they lose), Challenger (needs to win to become king) and Ref (who becomes Challenger if Challenger wins).
\begin{align*}
\P(\text{King wins}) &= \frac{1}{2} + \frac{1}{2}\P(\text{Ref wins})\\
\P(\text{Challenger wins}) &= \frac{1}{2} \P(\text{King wins}) \\
\P(\text{Ref wins}) &= \frac{1}{2} \P(\text{Challenger wins}) \\
\end{align*}
\(p_K = \frac12 + \frac12 (\frac12 \frac12 p_K) \Rightarrow \frac78 p_K = \frac12 \Rightarrow p_K = \frac47, p_C = \frac27, p_R = \frac17\).
\(A\) has \(\frac12\) of being king, \(\frac12\) of being ref after the first match, so \(\frac12 \frac47 + \frac12 \frac17 = \frac{5}{14}\). Similarly \(B\) has \(\frac5{14}\) chance of winning, but unfortunately \(C\) must be the challenger after the first match and only has \(\frac27 = \frac4{14}\) chances of winning.