Lição
A teoria — O critério de Kelly
O critério de Kelly determina a fração f do capital a apostar numa aposta repetida, de modo a maximizar a taxa de crescimento a longo prazo g(f) = p ln(1 + bf) + q ln(1 − f). Esta taxa é a esperança matemática do logaritmo do fator de crescimento do capital por aposta. Para uma aposta com probabilidade de vitória p e pagamento de b por 1, o máximo ocorre em f* = (bp − q)/b; quando o ganho é igual à aposta, f* = p − q, a vantagem. Pela lei dos grandes números, o capital de um apostador após n apostas aproxima-se de eng(f) em escala logarítmica. Já o capital médio é (1 + (bp − q)f)n e aumenta sempre que f aumenta.
O que significa cada símbolo
p- a probabilidade de ganhar cada aposta; q = 1 − p
b- o ganho por unidade apostada, além da devolução do valor apostado
f- a fração do capital disponível apostada em cada aposta
g(f)- a taxa de crescimento por aposta do capital de um apostador, em unidades de logaritmo natural
- Pressupõe
- A aposta repete-se com os mesmos p e b, e os resultados são independentes. O capital pode ser dividido com a precisão necessária. Antes de cada aposta, o valor apostado é ajustado para corresponder à fração f do capital disponível.
Problema resolvido na íntegra
-
Julga que a moeda é 60–40. É 55–45. 4 passos
Estima p = 0,6 e aposta a fração de Kelly correspondente, com ganho igual à aposta. A probabilidade real é 0,55. O que acontece à sua taxa de crescimento? E se tivesse apostado metade de Kelly? Prima primeiro Fração de Kelly: a página mostra a fração que escolheu e o crescimento que espera obter.
Abrir este problema na ferramenta
-
A fração escolhida e o crescimento esperado, tal como aparecem na página:
-
A verdadeira fração de Kelly é p − q = 0,10, pelo que 0,2 é o dobro da fração correta. O crescimento com o verdadeiro p:
-
Metade da sua fração de Kelly, 0,1, coincide com a verdadeira fração de Kelly:
-
Se a sua estimativa de 0,6 estivesse correta, metade de Kelly ainda conservaria
Resposta
Com o verdadeiro p, a fração de Kelly calculada pela sua estimativa dá um crescimento de −0,00014 por aposta: uma aposta com vantagem de 10%, feita na proporção que julgava ótima, empobrece-o com probabilidade um. Metade dessa fração dá um crescimento de +0,00501, o máximo possível para p = 0,55, e custa-lhe um quarto do crescimento se a estimativa estiver correta. Basta sobrestimar a probabilidade de ganhar em cinco pontos percentuais para que a fração de Kelly estimada ultrapasse o limiar de crescimento nulo, que para p = 0,55 é 0,1987. Esta assimetria é a razão habitual para apostar apenas uma parte da fração de Kelly.
-
Percurso de aprendizagem
Jogos justos que te levam à ruína
Referências (2)
- The paper the page is named after: a gambler betting a fraction ℓ of his capital on an even-money channel symbol has growth G = q log(1 + ℓ) + p log(1 − ℓ), maximised at 1 + ℓ = 2q, that is ℓ = q − p; betting everything maximises the expected capital, "(2q)^N V₀", but "he would be broke with probability one if he continued indefinitely"; and the maximising gambler "will, with probability one, eventually get ahead and stay ahead" of one using any other fraction. Kelly's p is the chance of an error and q of a correct symbol, the reverse of the page's p and q: J. L. Kelly, Jr., A new interpretation of information rate. Bell System Technical Journal 35(4), 917–926 (July 1956). doi:10.1002/j.1538-7305.1956.tb03809.x
- The practitioner's account: the coin-tossing case with g(f) = p log(1 + f) + q log(1 − f), f* = p − q, the zero-growth stake f_c with f* < f_c < 1, Theorem 1 (part (ii): if g(f) < 0 the bankroll tends to 0 almost surely; part (iv): Kelly beats any essentially different strategy), betting everything as the 'bold' criterion that makes ruin almost sure, half Kelly's growth reduced to 3/4 of the maximum in the continuous approximation, and Thorp's own history: introduced to Kelly's paper by Claude Shannon at MIT in 1960, used it in play, and introduced it to gamblers in the first edition of Beat the Dealer (1962), with stakes 'modified somewhat in practice (generally down)': E. O. Thorp, The Kelly criterion in blackjack, sports betting, and the stock market. Chapter 9 in S. A. Zenios and W. T. Ziemba (eds.), Handbook of Asset and Liability Management, Volume 1, pp. 385–428. Elsevier, 2006. doi:10.1016/S1872-0978(06)01009-X