Calculating probability of winning best-of-7-games tournament. Why is my method wrong?

The symmetry between $A$ and $B$ tells you that they each have the same chance of winning the tournament. If you can figure out the probability that the tournament is drawn, you can compute the chance that $A$ wins by taking half of the chance the tournament is not drawn. There are fewer cases to consider than you had to work with. This explains the book approach.

In your calculation, the second and third lines from the end are not correct. When $A$ does not win four games, there is no need for him to win the last game. For the next to last line, the chance that $A$ wins two and there are five draws should be $(\frac 13)^7{7 \choose 2}=(\frac 13)^7\frac {7!}{5!2!}$ because $A$ could have won any two. It looks like you have that problem in all the lines that do not result in $4$ wins for $A$.


Approach similarly to yours except allow the teams to continue playing games even after a winner is inevitable.

We have the following possibilities:

$\begin{array}{|c|c|c|}\hline W&L&D&\text{total arrangements}\\ \hline 1&0&6&7\\ \hline 2&0&5&21\\ 2&1&4&105\\ \hline 3&0&4&35\\ 3&1&3&140\\ 3&2&2&210\\ \hline 4&0&3&35\\ 4&1&2&105\\ 4&2&1&105\\ 4&3&0&35\\ \hline 5&0&2&21\\ 5&1&1&42\\ 5&2&0&21\\ \hline 6&0&1&7\\ 6&1&0&7\\ \hline 7&0&0&1\\ \hline \end{array}$

Each number on the right was found using multinomial coefficients. For example, 3 wins, 2 losses, and 2 draws can be done in $\binom{7}{3,2,2}=\frac{7!}{3!2!2!}=210$ ways.

Adding up the right column, we are left with $897$ possible equally likely cases in which the first player wins the tournament out of $2187$ possible. That is a probability of $\dfrac{299}{729}$, as expected.

As you can see, this was rather tedious, and the shortcut of recognizing it is equally likely for player 1 to end up the victor is equal to the probability of player two ending up the victor is much shorter.


Alternative route

Let $N_{A}$ denote the number of times that $A$ wins, and $N_{B}$ the number of times that $B$ wins.

Then:

  • $\Pr\left(\text{no winner}\right)=\sum_{k=0}^{3}\Pr\left(N_{A}=N_{B}=k\right)=3^{-7}\sum_{k=0}^{3}\frac{7!}{k!k!\left(7-k\right)!}$

  • $\Pr\left(A\text{ wins}\right)+\Pr\left(B\text{ wins}\right)+\Pr\left(\text{no winner}\right)=1$

  • $\Pr\left(A\text{ wins}\right)=\Pr\left(B\text{ wins}\right)$

This leads to:

$$\Pr\left(A\text{ wins}\right)=\frac{1}{2}\left[1-3^{-7}\sum_{k=0}^{3}\frac{7!}{k!k!\left(7-k\right)!}\right]=\frac{1794}{4374}=\frac{299}{729}$$

Tags:

Probability