2

Alec and Bill take alternate turns at kicking a football at a goal, and their probabilities of scoring a goal on each kick are $p_1$ and $p_2$ respectively, independently of previous outcomes. The first person to score allows the other person one more kick. If the other then scores, the game is drawn. If the other then misses, the first has won the game. Alec begins a game.

Given that $p_1 = p_2 = 1/3$, find the expected total number of kicks in the game.

alexwlchan
  • 2,060
Leon
  • 33

1 Answers1

1

Let the expected total number of kicks be $c$. It is reasonably clear that $c$ exists. We condition on the results of the first two kicks.

If Alec hits on the first kick (probability $\frac{1}{3}$), then the number of kicks, and therefore the expectation is $2$, since Bill gets a turn.

If Alec misses and Bill hits (probability $\frac{2}{3}\cdot \frac{1}{3}$), then the total number of kicks, and therefore the expectation, is $3$.

If they both miss on their first kicks, then $2$ kicks have been wasted, and in essence the game begins again. Thus the conditional expectation of the number of kicks, given they both missed, is $2+c$.

It follows that $$c=\frac{1}{3}\cdot 2+\frac{2}{3}\cdot\frac{1}{3}\cdot 3+\frac{2}{3}\cdot\frac{2}{3}\cdot(2+c).$$ Solve this linear equation for $c$.

Another way: The game in essence consists of tossing a coin that has probability $\frac{1}{3}$ of landing heads until we get a head, and then (because of the "last chance" rule) tossing once more.

By the standard result for the expectation of a geometric random variable, the number of tosses until the first head has expectation $\frac{1}{1/3}=3$. The "last chance" kick makes the expectation $4$.

Remark: The conditioning approach, with minor changes, can be used in situations where Alec's probability $p_1$ is different from Bill's probability $p_2$.

Alternately, we can find explicit expressions for the probability that the number $X$ of kicks is equal to $n$. Then we can write down an infinite series for the expectation, and sum the series.

André Nicolas
  • 507,029
  • Using the 1st method I find the c to be -12, not the real ans – Leon Sep 30 '14 at 23:32
  • 1
    Multiply through by $9$. We get $9c=6+6+8+4c$, so $5c=20$, so $c=4$. – André Nicolas Sep 30 '14 at 23:39
  • Oops, saw the equation wrongly, thanks very much!! Really appreciated it! – Leon Oct 01 '14 at 08:29
  • I dont understand the first method. If Alec hits on his first kick, why is the expectation 2? Isn't the expectation the mean? – user140161 Jan 29 '15 at 19:56
  • @user140161: We are conditioning on the result of the first kick. Given that Alec hits, for sure Bill gets exactly one kick, so given that Alwc hits, the total number of kicks is for sure $2$, so has expectation (mean) $2$. Things are more interesting if Alec misses on his first kick. – André Nicolas Jan 29 '15 at 20:18
  • Can you please also explain the last term of the equation? I don't understand how you got it. I also don't understand $2+c$ or conditional expectation. – user140161 Jan 29 '15 at 21:14
  • Given they both missed their first two kicks, the game in a sense starts again, and the expected number of additional kicks is $c$, by the definition of $c$. So the expected total number of kicks, given the first two were misses, is $2+c$. The $2$ part is for the $2$ wasted kicks and the $c$ part is for the expected number of additional kicks. – André Nicolas Jan 29 '15 at 21:19