O problema da ruı́na do jogador

Renato Borseti

Resumo
Este trabalho visa apresentar uma demonstração para o Problema
da ruı́na do jogador apresentado no livro Probabilidade e Variáveis
Aleatórias.

1 O problema da ruı́na do jogador

O problema será enunciado conforme é apresentado no livro Probabilidade e
Variáveis Aleatórias na página 61.

Dois jogadores participam de um jogo com uma moeda que tem probabilidade
de cara igual a p e de coroa q = (1 − p). O jogador A inicia o jogo com i fichas
e ganha mais uma de B, cada vez que der cara.
O jogador B começa com N - i fichas e, em cada lançamento que resultar coroa,
ganha uma ficha de A. Para enfatizar a dependência do número inicial de fichas
i, denomine por p(i) a probabilidade do jogador A ficar com todas as fichas, o
que implica na ruı́na de B. Condicione no resultado do primeiro lançamento,
para estabelecer uma relação de recorrência entre os p0(i) s. Usando que p(0) = 0
e p(N ) = 1, mostre que, para i = 1, 2, . . . , n − 1 temos

1 − ( pq )i 1
p(i) = , se p 6=
1− ( pq )N 2
i 1
p(i) = , se p =
N 2

2 Solução:
Sejam Am e Bm as probabilidades dos jogadores A e B ganharem a 1ª partida
do jogo, respectivamente. Agora, sejam W o evento onde o jogador A ganha
todas as N fichas e am a probabilidade do jogador A obter todas as fichas.
Notemos que esses eventos são definidos em função da primeira partida do jogo.
Sabemos que

P (w) = P (w ∩ Am ) + P (w ∩ Bm )

Como

P (A ∩ B) = P (A) · P (B|A)

1
Temos

P (w) = P (Am )P (w|Am ) + P (Bm )P (w|Bm ) (1)

Onde
P (w) = am
P (Am ) = p
P (Bm ) = q

P (Am )P (w|Am ) é a probabilidade de A ganhar todas as N fichas dado que

ele ganhou a primeira partida do jogo.
P (Bm )P (w|Bm ) é a probabilidade de A ganhar todas a N fichas dado que B
ganhou a primeira partida do jogo.

Então temos
P (w|Am ) = am+1
P (w|Bm ) = am−1

Logo, podemos escrever a equação (1) como:

am = pam+1 + qam−1

Com as seguintes condições iniciais:

a0 = 0
aN = 1

Portanto, temos uma equação de recorrência com condições iniciais


am = pam+1 + qam−1
a0 = 0 , aN = 1

Como p + q = 1 por definição, temos:

am · (p + q) = pam+1 + qam−1 ⇒ pam + qam = pam+1 + qam−1

Calculando as equações, temos:

pa1 + qa1 = pa2 (2)

pa2 + qa2 = pa3 + qa1 (3)
..
.
pak−2 + qak−2 = pak−1 + qak−3
pak−1 + qak−1 = p + qak−2

2
 A equação (2) pode ser reescrita como:

pa2 − pa1 = qa1

Dividindo ambos os lados da igualdade por p, temos:

q
a2 − a1 = a1 (∗)
p

Aplicando o mesmo procedimento em (3) temos:

pa2 + qa2 = pa3 + qa1

pa3 − pa2 = qa2 − qa1

Dividindo por p, temos:

q
a3 − a2 = (a2 − a1 ) (∗∗)
p

Substituindo (*) em (**) temos:

q2
a3 − a2 = a1
p2
Repetindo o processo indefinindamente, temos:

N −1 N −1
X q X q
1 − a1 = a1 ( )j ⇒ 1 = a1 ( )j
j=1
p j=0
p

O somatório é uma série geométrica, e sabemos o seguinte:

n
X 1 − ai+1
ai =
i=0
1−a

Logo, temos:

1 − ( pq )N
1 = a1 , se p 6= q
1 − ( pq )
1
1 = a1 · N, se p = q =
2
Como definimos aN = 1, então

( q N
1−( p )
a1 q , se p 6= q
1 = aN = p(N ) = 1−( p )
1
a1 · N, se p = q = 2

3
Onde concluı́mos que

( q
1−( p )
q N ,
1−( p )
se p 6= q
a1 = p(1) =
1 1
N , se p =q= 2

Portanto

( q i
1−( p )
q N ,
1−( p )
se p 6= q
ai = p(i) =
i 1
N , se p =q= 2

Como querı́amos demonstrar.