CONSIDERAES SOBRE A RUNA DO JOGADOR

Fernando de Jesus Moreira Junior

Prof. UFSM/RS, Aluno PPGEP UFSC/SC, fmjunior@smail.ufsm.br
Silvana Ligia Vincenzi Bortolotti
Prof
a
. UTFPR/PR, Prof. Dr. UTFPR/PR, sligie@globo.com
Antnio Srgio Coelho
Prof. CTC UFSC/SC, coelho@deps.ufsc.br

Resumo
A Runa do Jogador um problema clssico de processos estocsticos utilizado para calcular
a probabilidade de um jogador, que possui uma determinada quantidade de recurso financeiro,
cair em runa. Nesse trabalho, foram estabelecidas e analisadas diversas situaes para
verificar quando vale a pena o jogador entrar no jogo, ou seja, identificar quando que a
probabilidade de sobrevivncia maior do que a de runa. Tambm foi verificado qual a
probabilidade de ganhar que o jogador dever ter para possuir uma probabilidade desejvel de
sobrevivncia, assim como saber qual dever ser o capital inicial necessrio.
Palavra chaves: Processos Estocsticos, Runa do Jogador, Probabilidade de Runa.

1. Introduo
A Runa do Jogador um problema de caminhada aleatria estudada em processos
estocsticos que permite calcular a probabilidade de uma empresa, vista como jogador, vir a
falir, caso comece com um determinado capital inicial. Segundo Rosbaco (2003), a Runa do
Jogador oferece aproximaes vlidas na anlise de situaes financeiras.
O problema da Runa do Jogador pode ser aplicado em diversas situaes prticas, por
exemplo, nas decises gerenciais de empresas, na bolsa de valores, no mercado financeiro, no
mercado de apostas, etc. Nesses casos, por exemplo, o jogador identificado como o
empresrio, a empresa, o investidor ou o apostador.
O objetivo desse trabalho estabelecer cenrios e identificar em quais situaes vantajoso
para o jogador entrar no jogo, ou seja, quando que a probabilidade de sobrevivncia maior
do que a de runa. Os resultados encontrados podero permitir ao jogador saber previamente
qual a probabilidade de ganho que dever ter para obter uma probabilidade considervel de
no cair em runa, dado que possui certo capital inicial. Tambm ser possvel saber qual
dever ser o capital inicial necessrio para no falir, caso saiba qual a sua probabilidade de
ganhar.
2. A Runa do Jogador
O problema da Runa do Jogador foi proposto pela primeira por Blaise Pascal, em 1656
(EDWARDS, 1983). Existem outras variaes do problema da Runa do Jogador (CARGAL,
2003), mas a definio de Clarke & Disney (1979) a mais importante:
Um jogador joga uma seqncia de jogos independentes contra um oponente. Em cada jogo
ele ganha $ 1 com probabilidade p ou perde $ 1 com probabilidade q, onde q = 1 p. (...)
Suponha que o seu capital inicial seja $ k e o capital do seu oponente seja $ N k , onde N
representa o total de recursos. Se, tanto o seu capital como o do seu oponente cair para 0 (se
ele ou o seu oponente forem arruinados), ento, o jogo cessar.
Como mencionado anteriormente, a Runa do Jogador permite calcular a probabilidade de um
jogador cair em runa, dado que comece com um capital inicial $ k. Essa probabilidade dada
por:
N
k
t
k
1 , se p = q, (1)
ou
N
k
k
p q
p q
t
1
1
1 , se p q,. (2)
onde
p: probabilidade de ganhar;
q: probabilidade de perder, de tal forma que p + q = 1;
k: recurso financeiro disponvel (capital inicial);
N: total de recursos financeiros existentes no universo em estudo (o somatrio dos capitais do
jogador e do(s) oponente(s)), onde N k ser o somatrio dos capitais do(s) oponente(s);
k
t : probabilidade de runa.
3. Mtodo
Foram estabelecidos vrios cenrios para as situaes onde p = q, p q e p q, utilizando
valores de k igual a 1, 5, 10, 20 e 25, e o total de recursos financeiros (N) variando de k + 1
at 500. Para facilitar a interpretao dos resultados, sero considerados apenas os valores
inteiros de k e N.
4. Resultados e Anlises
4.1 Situao 1: Quando p =q
Nesse caso, o jogador supe que possui a mesma probabilidade de ganhar ou perder, isto ,
0,5. O grfico da Figura 1 apresenta o valor da probabilidade de ruir, em relao a vrios
valores de N e k.
0
0,1
0,2
0,3
0,4
0,5
0,6
0,7
0,8
0,9
1
2 22 42 62 82 102 122 142 162 182 202 222 242 262 282 302 322 342 362 382 402 422 442 462 482
N
P
r
o
b
a
b
i
l
i
d
a
d
e

d
e

R
u

n
a
k = 1
k = 5
k = 10
k = 20
k = 25

FIGURA 1 Probabilidade de runa quando p = 0,5, segundo os valores de N e k.
Analisando o grfico da Figura 1, podemos verificar que, nas situaes em que k = N k, a
probabilidade de runa 0,5; nas situaes em que k > N k, a probabilidade de runa menor
que 0,5; e nas situaes em que k > N k, a probabilidade de runa maior que 0,5. Dessa
forma, verifica-se uma relao entre a probabilidade de runa e o capital inicial e o somatrio
dos capitais do(s) oponente(s). Tambm possvel verificar que a probabilidade de runa a
mesma sempre que a razo k/N for a mesma. Isso decorre diretamente da aplicao da
Equao (1). Obviamente, a razo k/N a probabilidade complementar de runa, ou seja, a
probabilidade de no alcanar a runa ou de sobreviver. Pode-se observar que, medida que N
aumenta, mantendo-se k constante, a probabilidade de runa aumenta e se aproxima de 1,
conforme mostra a Figura 1. Isso ocorre porque quando N tende ao infinito, a probabilidade
de runa converge para 1, conforme mostra a equao (3).
1 1 lim lim
N
k
t
N
k
N
(3)
4.2 Situao 2: Quando p <q
Nesse caso, o jogador supe que possui uma probabilidade de ganhar menor que 0,5. O
grfico da Figura 2 mostra a situao quando p = 0,49.
0
0,1
0,2
0,3
0,4
0,5
0,6
0,7
0,8
0,9
1
2 22 42 62 82 102 122 142 162 182 202 222 242 262 282 302 322 342 362 382 402 422 442 462 482
N
P
r
o
b
a
b
i
l
i
d
a
d
e

d
e

R
u

n
a
k = 1
k = 5
k = 10
k = 20
k = 25

FIGURA 2 Probabilidade de runa quando p = 0,49, segundo os valores de N e k.
Comparando-se os resultados do grfico da Figura 2 com os resultados do grfico da Figura 1,
nota-se que a probabilidade de runa para cada valor de N e k maior quando p =0,49.
Verifica-se tambm uma diminuio de situaes favorveis ao jogador. Nota-se que quando
k = 1, nenhuma das situaes favorvel ao jogador.
interessante saber qual a relao existente entre k e N para encontrar as situaes favorveis
ao jogador, ou seja, aquelas onde a probabilidade de runa menor que 0,5. Para isso, k e N
foram isolados a partir de (4).
5 , 0
1
1
1
N
k
k
p q
p q
t (4)
As relaes de k em funo de N e de N em funo de k so apresentadas nas Equaes (5) e
(6), respectivamente.
) ln( ) ln(
) 2 ln( 1 ln
p q
p q
k
N
(5)
) ln( ) ln(
1 2 ln
p q
p q
N
k
(6)
As equaes (5) e (6) estabelecem as relaes entre k e N quando a probabilidade de runa
igual a 0,5. Considerando que o interesse est nas situaes onde a probabilidade de runa
menor que 0,5, k deve ser maior que o valor encontrado em (5), e N deve ser maior que o
valor encontrado em (6).
O grfico da Figura 2 tambm mostra que a probabilidade de runa se aproxima muito mais
rapidamente para 1 na situao em que p = 0,49 em relao a p = 0,5. Isso ocorre porque
quando N tende ao infinito, a probabilidade de runa converge para 1, conforme mostra a
equao (7).
1
1
1
1 lim lim
N
k
N
k
N
p q
p q
t (7)
Dessa forma, pode-se concluir que quanto menor for o valor de p, maior a probabilidade de
runa. Dessa forma, interessante saber para quais valores de p pode-se encontrar situaes
favorveis ao jogador. Entretanto, analiticamente impossvel isolar p nas Equaes (5) e (6).
Porm, atravs de interpolaes, pode-se chegar ao valor de p = 1/3. Isto significa que, para
valores de p menores que 1/3, a probabilidade de runa sempre maior que 0,5 para quaisquer
valores de k e N.
4.3 Situao 3: Quando p > q
Nesse caso, o jogador supe que possui uma probabilidade de ganhar maior que 0,5. O grfico
da Figura 3 mostra a situao quando p = 0,51.
0
0,1
0,2
0,3
0,4
0,5
0,6
0,7
0,8
0,9
1
2 22 42 62 82 102 122 142 162 182 202 222 242 262 282 302 322 342 362 382 402 422 442 462 482
N
P
r
o
b
a
b
i
l
i
d
a
d
e

d
e

R
u

n
a
k = 1
k = 5
k = 10
k = 20
k = 25

FIGURA 3 Probabilidade de runa quando p = 0,51, segundo os valores de N e k.
Comparando-se os resultados do grfico da Figura 3 com os resultados do grfico da Figura 1,
nota-se que a probabilidade de runa para cada valor de N e k menor quando p = 0,51.
Consequentemente, verifica-se um aumento de situaes favorveis ao jogador.
O grfico da Figura 3 mostra que a probabilidade de runa no se aproxima de 1, na situao
em que p = 0,51, mas se aproxima de outro valor constante. Esse valor constante o valor
para o qual a probabilidade de runa converge quando N tende ao infinito, conforme (8).
k
N
k
N
k
N
p
q
p q
p q
t
1
1
1 lim lim (8)
Pode-se concluir que, quanto maior for o valor de p, menor a probabilidade de runa. Dessa
forma, pode-se determinar o valor de p para que a probabilidade de runa seja exatamente
igual a 0,5, para qualquer valor de k. Utilizando-se o limite de (8), tem-se
5 , 0
k
p
q
(9)
Sabendo-se que p > q e que p + q = 1, isolando-se p na Equao 9, obtm-se
k
p
5 , 0 1
1
(10)
A Equao 10 apresenta a relao entre os valores de k e p para que a probabilidade de runa
seja exatamente igual a 0,5. Dessa forma, quando k = 1, p ser 2/3. Isso significa que, quando
k = 1, para valores de p maiores que 2/3, a probabilidade de runa ser menor que 0,5 e vice-
versa. Da mesma forma, quando k = 2, p ser aproximadamente 0,59. Isso significa que,
quando k = 2, para valores de p maiores que 0,59, a probabilidade de runa ser menor que 0,5
e vice-versa. Percebe-se que a medida que k aumenta, p se aproxima de 0,5, conforme mostra
a equao (11). Observa-se tambm que o valor mximo de p 2/3, quando k = 1. Isso
significa que, sempre que p for maior que 2/3, a probabilidade de runa ser menor que 0,5,
para quais quer valores de k e N.
5 , 0
1 1
1
lim
5 , 0 1
1
lim lim
k k k k
p (11)
Mais concluses podem ser obtidas utilizando-se a eq. (9). Quando N for muito grande
e p for muito prximo de 0,5, a probabilidade de runa se aproxima de 1, conforme (12)
1 1 lim lim lim
5 , 0 5 , 0 5 , 0 ,
k
p
k
p
k
p N
p
q
t (12)
Por outro lado, quando N for muito grande e p for muito prximo de 1, a probabilidade
de runa se aproxima de 0, conforme (13).
0 0 lim lim lim
1 1 1 ,
k
p
k
p
k
p N
p
q
t (13)
Quando N e k forem muito grandes considerando p > q, a probabilidade de runa se
aproxima de zero, conforme (14).
0 lim lim
,
k
k
k
k N
p
q
t (14)
Entretanto, interessante observar a relao existente entre k e N para encontrar as situaes
favorveis ao jogador, ou seja, aquelas onde a probabilidade de runa menor que 0,5, quando
p < 2/3. Dessa forma, pode-se utilizar as equaes (5) e (6). Considerando que o interesse est
nas situaes onde a probabilidade de runa menor que 0,5, k deve ser maior que o valor
encontrado em (5), e N deve ser maior que o valor encontrado em (6).
Tambm possvel encontrar o valor mnimo de k para que a probabilidade de runa seja
sempre menor que 0,5, quando 1/2 < p < 2/3. Esse o valor que deixa negativa a quantidade
1 2
k
p q , j que no existe logaritmo de nmero negativo. Para isso, necessrio igualar
essa quantidade ao valor zero, chegando-se, assim a equao (9). Isolando-se k, obtm-se:
p q
k
ln ln
5 , 0 ln
(15)
Assim, para p = 0,51, obtm-se k = 17,33, ou seja, para valores de k maiores que 17 (k est
sendo considerado como nmero inteiro nesse estudo), a probabilidade de runa sempre
menor que 0,5 quando p = 0,51, independente do valor de N.
5. Concluses
Esse estudo permitiu verificar quais as situaes favorveis (aquelas onde a probabilidade de
runa menor que 0,5) ao jogador utilizando o problema da runa de jogador. Quando p < 1/3,
a probabilidade de runa maior que 0,5 para quaisquer valores de k e N. Quando p = 1/3, a
probabilidade de runa maior ou igual 0,5 dependendo dos valores de k e N. Quando 1/3 < p
< 1/2, existem algumas situaes de combinaes de valores de k e N favorveis ao jogador.
Essas situaes podem ser verificadas em (5) e (6), dado o valor de p. Entretanto, quanto
maior o valor de p, existiro mais situaes favorveis ao jogador. Por outro lado, quando N
for muito maior em relao k, no existe nenhuma situao favorvel ao jogador, ou seja, a
probabilidade de runa maior que 0,5. Quando, p = 1/2, nas situaes em que k > N k, ou
seja, quando o capital inicial do jogador for maior que a soma dos capitais do(s) oponente(s),
a probabilidade de runa ser menor que 0,5. Entretanto, quando k < N k (capital inicial do
jogador for menor que a soma dos capitais do(s) oponente(s)), a probabilidade de runa
maior que 0,5 e aumenta quanto maior for o valor de N. Porm, quando k e N forem muito
altos, a probabilidade de runa se aproxima de 0,5. Quando 1/2 < p < 2/3, a quantidade de
situaes de combinaes de valores de k e N favorveis ao jogador aumenta. Essas situaes
podem ser verificadas em (5) e (6), dado o valor de p. Tambm possvel encontrar o valor
mnimo de k para que a probabilidade de runa seja sempre menor que 0,5, atravs de (15).
Entretanto, quanto maior for o valor de p, mais situaes favorveis ao jogador existiro. Por
outro lado, quando N for muito maior em relao k, existem situaes favorveis ao jogador
observando a relao existente entre p e k em (10). Quando p > 2/3, a probabilidade de runa
menor que 0,5 para quaisquer valores de k e N. Quando p = 2/3, a probabilidade de runa
menor ou igual 0,5 dependendo dos valores de k e N. Tambm foram encontradas equaes
que permitem verificar qual a probabilidade de ganhar que o jogador dever ter para possuir
uma probabilidade desejvel de sobrevivncia, e saber quanto dever ser o capital inicial
necessrio para no falir.
Referncias Bibliogrficas
CARGAL, J. M. (2003) The Gambler's Ruin. In: J.M. Cargal, Discrete Mathematics for Neophytes: Number
Theory, Probability, Algorithms, and Other Stuff (Captulo 33). Disponvel em:
http://www.cargalmathbooks.com/33%20Gambler's%20ruin%20.pdf.
CLARKE, A. B.; DISNEY, R. L. (1979). Probabilidade e Processos Estocsticos. Rio de Janeiro: LTC.
EDWARDS, A. W. F (1983). Pascal's problem: The 'Gambler's Ruin', International Statistical Review, 51(1),
73-79.
ROSBACO, J. (2003). La evaluacin de los riesgos en el upstream. Petrotecnia, 2003, 32-34.