Uma anlise do problema da Runa do Jogador para a tomada de decises

Fernando de Jesus Moreira Junior (UFSM/UFSC) fmjunior@smail.ufsm.br Antnio Srgio Coelho (UFSC) 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. Em termos prticos, essa tcnica pode ser adaptada, por exemplo, para calcular a probabilidade de uma empresa falir, onde a empresa o jogador. Nesse artigo, diversas situaes foram estabelecidas e analisadas para verificar quais so as situaes onde vale a pena a empresa entrar no mercado. Foram considerados os trs cenrios possveis: a empresa possuir metade, menos ou mais do que o faturamento total do seu mercado competitivo. Para cada um desses cenrios, foram consideradas vrias situaes para o capital inicial da empresa e o total de recursos financeiros existentes no universo em estudo. Os resultados obtidos mostraram quais as situaes onde vale a pena a empresa entrar no mercado. Tambm foi possvel verificar qual a proporo de mercado que a empresa dever ter para possuir uma probabilidade desejvel de sobrevivncia, assim como saber qual dever ser o capital inicial necessrio. Palavras-chave: Processos Estocsticos, Runa do Jogador, Probabilidade de Runa ou Falncia. 1. Introduo No mundo competitivo e globalizado em que vivemos, muitas tcnicas de estratgias organizacionais tm sido difundidas para alcanar a qualidade dentro das empresas. Segundo Feigenbaum (1994), o retorno sobre o investimento em rigorosos e eficazes programas de qualidade gera uma excelente rentabilidade quando acompanhado de estratgias eficazes. Apesar disso, muitas empresas ainda no investem em qualidade, o que pode resultar em conseqncias trgicas. Um estudo feito pelo Instituto Brasileiro de Geografia e Estatstica (IBGE), que acompanhou a sobrevivncia de cerca de 738 mil criadas em 1997, mostrou que, quase metade, 48,4% das companhias brasileiras no chegaram ao oitavo ano de vida, e que 19,0% no completaram um ano de vida. Em 2005, surgiram 792 mil novas empresas e foram extintas 544 mil, o que significa que, para cada 10 empresas criadas, 7 foram fechadas. Muitos motivos podem ser encontrados para justificar a falncia de uma empresa, entre eles, incompetncia administrativa, falta de planejamento, incapacidade de competir, falta de qualidade, fraudes, etc. Entretanto, alguns desses riscos podem ser evitados, atravs de uma anlise de planejamento. Suponha que uma empresa de um determinado ramo, que possui certo capital inicial, deseja-se instalar em certa localidade. Nesse caso, seria interessante verificar qual seria a probabilidade de sucesso, isto , a empresa ganhar mercado e se solidificar. 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 objetivo desse trabalho estabelecer cenrios e identificar em quais situaes vantajoso para a empresa entrar no mercado de trabalho ou no. Os resultados encontrados podero permitir empresa saber previamente qual a proporo de mercado que ela dever ter para obter uma probabilidade considervel de no cair na runa, dado que possui certo capital inicial, auxiliando, assim, na tomada de decises. Tambm ser possvel saber qual dever ser o capital inicial necessrio para no falir, caso saiba qual a proporo estimada de mercado que ela obter. 2. A Runa do Jogador Segundo Edwards (1983), o problema da Runa do Jogador foi proposto pela primeira por Blaise Pascal, em 1656, entretanto, a definio utilizada aqui ser a utilizada por Clarke & Disney (1979). 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. (Clarke & Disney, 1979). Segundo Cargal (2003), existem outras variaes do problema da Runa do Jogador, mas essa a mais importante. Como mencionado anteriormente, a Runa do Jogador permite calcular a probabilidade de um jogador ficar arruinado, dado que comece com um capital inicial $ k. Essa probabilidade dada por:
tk = 1 ou k , se p = q, N (1)

tk = 1

1 (q p ) , se p q. N 1 (q p )

(2)

3. Metodologia
Para adaptar o problema da runa do jogador para o caso de uma empresa, foram definidas as seguintes variveis:

p: probabilidade de ganhar; q: probabilidade de perder, de tal forma que p + q = 1; k: recurso financeiro disponvel da empresa (capital inicial); N: total de recursos financeiros existentes no universo em estudo (o somatrio dos capitais de todas as empresas, incluindo a empresa do jogador), onde N k ser o somatrio dos capitais de todas as empresas concorrentes; t k : probabilidade de runa.

Nesse caso, em situaes prticas, p e q devero ser estimados atravs de alguma tcnica estatstica, utilizando informaes provenientes de dados secundrios ou realizando

uma pesquisa de mercado. No contexto desse estudo, p poderia ser estimado pela provvel proporo da participao de faturamento da empresa no mercado. Dessa forma, q seria a soma das propores da participao de faturamento de todas as empresas concorrentes nesse mercado. Nesse estudo 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
Os resultados sero apresentados, analisados e comentados para cada uma das seguintes situaes abaixo:

Situao 1: Quando p = q; Situao 2: Quando p < q; e Situao 3: Quando p > q.

4.1 Situao 1: Quando p = q

Esse caso identifica a situao onde a empresa acredita que possuir metade da participao de faturamento do mercado. Dessa forma, se houver mais de um concorrente, a empresa certamente possuir a maior participao do mercado em relao s demais. O grfico da Figura 1 apresenta o valor da probabilidade de ruir, em relao a vrios valores de N e k.
1

0,9

0,8

0,7 Probabilidade de Runa

0,6

0,5

0,4

0,3 k=1 k=5 k = 10 k = 20 k = 25

0,2

0,1

0 2 4 6 8 10 12 14 16 18 20 22 24 26 N 28 30 32 34 36 38 40 42 44 46 48 50

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 de todas as empresas concorrentes. 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 permanecer no mercado. 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 2. Isso ocorre porque quando N tende ao infinito, a probabilidade de runa converge para 1, conforme mostra a equao (3).
N

k lim t k = lim 1 = 1 N N
1

(3)

0,9

0,8

0,7 Probabilidade de Runa

0,6

0,5

0,4

0,3 k=1 k=5 k = 10 k = 20 k = 25

0,2

0,1

0 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

FIGURA 2 Probabilidade de runa quando p = 0,5, segundo os valores de N e k.

O grfico da Figura 2 mostra que, se N for muito maior que k, a probabilidade de runa alta, para a situao onde p = q.

4.2 Situao 2: Quando p < q

Nesse caso, a empresa acredita que possuir menos da metade da participao de faturamento do mercado. Essa a situao mais observada na prtica, caracteriza por um universo totalmente competitivo. Sero consideradas duas situaes: quando p pouco menor que 0,5, e quando p baixa. O grfico da Figura 3 mostra a situao quando p pouco menor que 0,5. Para ilustrar essa situao, foi utilizado um p = 0,49.

0,9

0,8

0,7 Probabilidade de Runa

0,6

0,5

0,4

0,3 k= k= k= k= k= 1 5 10 20 25

0,2

0,1

0 2 4 6 8 10 12 14 16 18 20 22 24 26 N 28 30 32 34 36 38 40 42 44 46 48 50

FIGURA 3 Probabilidade de runa quando p = 0,49, 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 maior quando p =0,49. Verifica-se tambm uma diminuio de situaes favorveis a empresa. Nota-se que quando k = 1, nenhuma das situaes favorvel empresa. interessante saber qual a relao existente entre k e N para encontrar as situaes favorveis empresa, ou seja, aquelas onde a probabilidade de runa menor que 0,5. Para isso, k e N foram isolados a partir de (4).

tk = 1

1 (q p ) 1 (q p )

= 0,5

(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 1 + (q p ) ln(2) k= ln(q ) ln( p ) N= ln 2(q p ) 1 ln(q ) ln( p )

(5) (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). Para ilustrar isso, ser considerado um exemplo quando p = 0,49. Suponha que deseja-se saber qual o valor mnimo de k para que a probabilidade de runa seja menor que 0,5, dado que N = 30. Substituindo-se o valor de N em (5), obtm-se k = 19,25. Isso significa que, quando N = 30, a probabilidade de runa ser menor que 0,5 se k for maior que 19,25, ou seja, se k assumir os valores 20, 21, 22, ..., ou 29, uma vez que k est

sendo considerado como inteiro. Suponha agora que deseja-se saber qual o valor mximo de N para que a probabilidade de runa seja menor que 0,5, dado que k = 5. Substituindo-se o valor de k na em (6), obtm-se N = 9,16. Isso significa que, quando k = 5, a probabilidade de runa ser menor que 0,5 se N for menor que 9,16, ou seja, se N assumir os valores 6, 7, 8 ou 9, uma vez que N est sendo considerado como inteiro. Esses resultados so condizentes com o grfico da Figura 3. O grfico da Figura 4 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 (q p )k lim t k = lim 1 N N N 1 (q p )
1

=1

(7)

0,9

0,8

0,7 Probabilidade de Runa

0,6

0,5

0,4

0,3 k=1 k=5 k = 10 k = 20 k = 25

0,2

0,1

0 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

FIGURA 4 Probabilidade de runa quando p = 0,49, segundo os valores de N e k.

O grfico da Figura 5 mostra a situao quando p baixa. Para ilustrar essa situao, foi utilizado um p = 0,3. Observando-se o grfico da Figura 5 e comparando-o com o grfico da Figura 3, percebe-se que a probabilidade de runa se aproxima muito mais rapidamente para 1, mesmo para valores no muito elevados de N. Dessa forma, pode-se concluir que quanto menor for o valor de p, maior a probabilidade de runa. Nota-se tambm que, com um valor no muito baixo de p, j no h nenhuma situao favorvel empresa.

0,9

0,8

0,7 Probabilidade de Runa

0,6

0,5

0,4

0,3 k= k= k= k= k= 1 5 10 20 25

0,2

0,1

0 2 4 6 8 10 12 14 16 18 20 22 24 26 N 28 30 32 34 36 38 40 42 44 46 48 50

FIGURA 5 Probabilidade de runa quando p = 0,3, segundo os valores de N e k.

Dessa forma, interessante saber para quais valores de p pode-se encontrar situaes favorveis empresa. 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, a empresa acredita que possuir mais da metade da participao de faturamento do mercado. Sero consideradas duas situaes: quando p pouco maior que 0,5, e quando p alta. O grfico da Figura 6 mostra a situao quando p pouco maior que 0,5. Para ilustrar essa situao, foi utilizado um p = 0,51. Comparando-se os resultados do grfico da Figura 6 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 empresa.

0,9

0,8

0,7 Probabilidade de Runa

0,6

0,5

0,4

0,3

0,2

0,1

k=1 k=5 k = 10 k = 20 k = 25 2 4 6 8 10 12 14 16 18 20 22 24 26 N 28 30 32 34 36 38 40 42 44 46 48 50

FIGURA 6 Probabilidade de runa quando p = 0,51, segundo os valores de N e k.

O grfico da Figura 7 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).

1 (q p )k lim t k = lim 1 N N N 1 (q p )
1

q = p

(8)

0,9

0,8

0,7 Probabilidade de Runa

0,6

0,5

0,4

0,3 k=1 k=5 k = 10 k = 20 k = 25

0,2

0,1

0 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

FIGURA 7 Probabilidade de runa quando p = 0,51, segundo os valores de N e k.

O grfico da Figura 8 mostra a situao quando p alta. Para ilustrar essa situao, foi utilizado um p = 0,7.
1 k= k= k= k= k= 1 5 10 20 25

0,9

0,8

0,7 Probabilidade de Runa

0,6

0,5

0,4

0,3

0,2

0,1

0 2 4 6 8 10 12 14 16 18 20 22 24 26 N 28 30 32 34 36 38 40 42 44 46 48 50

FIGURA 8 Probabilidade de runa quando p = 0,7, segundo os valores de N e k.

Observando-se o grfico da Figura 8 e comparando-o com o grfico da Figura 3, percebe-se que a probabilidade de runa converge rapidamente para uma constante que depende dos valores de p e k, mesmo para valores no muito elevados de N. Dessa forma, pode-se concluir que, quanto maior for o valor de p, menor a probabilidade de runa. Notase tambm que, com um valor no muito alto de p, todas as situaes so favorveis a empresa. Assim, mesmo com um valor de k = 1 e um valor infinitamente maior de N, a probabilidade de runa sempre menor que 0,5 quando p = 0,7. 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

q p = 0,5

(9)

Sabendo-se que p > q e que p + q = 1, desenvolvendo-se a Equao 9 e isolando-se p, obtm-se

p=

1 1 + k 0,5

(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.

lim p = lim
k k

1 1 + k 0,5

= lim

1 = 0,5 k 1 + 1

(11)

Outras concluses podem ser obtidas utilizando-se a Equao (9). Quando N for muito grande e p for muito prximo de 0,5, a probabilidade de runa se aproxima de 1, conforme (12).

q = lim 1k = 1 lim t k = lim N , p 0, 5 p 0 , 5 p p 0 , 5

(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).

q = lim 0 k = 0 lim t k = lim N , p 1 p 1 p p 0 , 5

(13)

Quando N e k forem muito grandes considerando p > q, a probabilidade de runa se aproxima de zero, conforme (14).

q =0 lim t k = lim N , k k p

(14)

Entretanto, interessante observar a relao existente entre k e N para encontrar as situaes favorveis empresa, 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). Para ilustrar isso, ser considerado um exemplo quando p = 0,51. Suponha que deseja-se saber qual o valor mnimo de k para que a probabilidade de runa seja menor que 0,5, dado que N = 30. Substituindo-se o valor de N em (5), obtm-se k = 10,75. Isso significa que, quando N = 30, a probabilidade de runa ser menor que 0,5 se k for maior que 10,75, ou seja, se k assumir os valores 11, 12, 13, ..., ou 29, uma vez que k est sendo considerado como inteiro. Suponha agora que deseja-se saber qual o valor mximo de N para que a probabilidade de runa seja menor que 0,5, dado que k = 5. Substituindo-se o valor de k em (6), obtm-se N = 11,26. Isso significa que, quando k = 5, a probabilidade de runa ser menor que 0,5 se N for menor que 11,26, ou seja, se N assumir os valores 6, 7, 8, 9, 10 ou 11, uma vez que N est sendo considerado como inteiro. Esses resultados condizem com o grfico da Figura 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 k quantidade 2(q p ) 1 , j que no existe logaritmo de nmero negativo. Para isso, necessrio igualar essa quantidade ao valor zero, chegando-se, assim a equao (9). Isolandose k, obtm-se:
k= ln (0,5) ln (q ) ln ( p ) (15)

Assim, para p = 0,51, obtm-se k = 17,33, ou seja, para valores de k maiores que 17 (k

10

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. Consideraes Finais
Esse estudo permitiu verificar quais as situaes favorveis (aquelas onde a probabilidade de runa menor que 0,5) empresa 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 empresa. 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 empresa. Por outro lado, quando N for muito maior em relao k, no existe nenhuma situao favorvel empresa, 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 da empresa for maior que a soma dos capitais das empresas concorrentes, a probabilidade de runa ser menor que 0,5. Entretanto, quando k < N k (capital inicial da empresa for menor que a soma dos capitais das empresas concorrentes), 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 empresa 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 empresa existiro. Por outro lado, quando N for muito maior em relao k, existem situaes favorveis empresa 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. Nesse estudo, tambm foram encontradas equaes que permitem verificar qual a proporo de mercado que a empresa dever ter para possuir uma probabilidade desejvel de sobrevivncia, e saber quanto dever ser o capital inicial necessrio para no falir.
Referncias 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. Feigenbaum, A. V. (1994). Controle da Qualidade Total, vol. 3. So Paulo: Makron Books. IBGE (2007). Demografia das Empresas 2005, Estudos e Pesquisas - Informao Econmica, n 6, Instituto Brasileiro de Geografia e Estatstica IBGE: Rio de Janeiro. Rosbaco, J. (2003). La evaluacin de los riesgos en el upstream. Petrotecnia, 2003, 32-34.

11