Losowy artykuł: płaska stawka

System Kelly

John-Kelly.png

Autor systemu Kelly

Kryterium Kelly (ang. Kelly criterion) jest wzorem na matematycznie optymalne zarządzanie pieniędzmi. Pasjonuje graczy zakładów sportowych, karciarzy, inwestorów, managerów i ekonomistów.

Kelly formula po raz pierwszy została opisana w 1956 roku przez naukowca John'a Kelly'ego (1923 – 1965).

John Kelly urodził się w stanie Texas w USA. Spędził 4 lata w USA Navy jako pilot podczas II Wojny Światowej. W 1953 uzyskał tytuł doktora w dziedzinie fizyki.

W 1962 roku Kelly użył komputera do syntezy mowy, która została użyta w jednym z ówczesnych filmów.

Kelly zmarł na udar mózgu na chodniku Manhattanu w młodym wieku 41 lat. Mówi się, że nigdy nie używał własnego kryterium, aby zarabiać pieniądze.

Wprowadzenie

Kryterium Kelly jest wzorem używanym do maksymalizowania długoterminowego współczynnika tempa wzrostu powtarzalnych gier o podanym ryzyku, które mają pozytywną wartość oczekiwaną. Formuła Kelly'ego określa jaki procent bieżącego bankrolla należy postawić na każdym etapie gry.

System Kelly maksymalizuje współczynnik tempa wzrostu w długim okresie, a zatem także minimalizuje ryzyko ruiny, ale to ryzyko jest różne od zera. Używając systemu Kelly nie możemy doprowadzić do bankructwa, ale wartość bankrolla może zmierzać do 0 jednostek. A zatem skończone prawdopodobieństwo ruiny istnieje. Założeniem wzoru jest nieskończona podzielność stawek, co nie powinno przeszkadzać w praktyce, jeśli bankroll jest wystarczająco duży.

Obliczenia

Tw. (Kryterium Kelly'ego)

Długoterminowy współczynnik wzrostu jest maksymalizowany przez znalezienie ułamka f* z bankrollu, który maksymalizuje wartość oczekiwaną logarytmu rezultatów. Dla zakładów z dwoma wynikami, gdzie jeden powoduje utratę całych środków na zakład, a drugi zawiera zwycięską kwotę pomnożoną przez oferowany kurs, ułamek f* obliczamy za pomocą wzoru:

Kelly-1.JPG

gdzie:

  • f* jest ułamkiem obecnego bankrollu do postawienia;
  • k jest kursem oferowanym na zakład;
  • p jest prawdopodobieństwem wygranej (p = 1-q).

Dowód

Załóżmy, że szukamy ułamka f (0 < f < 1) obecnego bankrollu B, a oferowany kurs wynosi k (w oryginalnym źródle angielskim v=k-1). Jeśli wygramy otrzymamy zysk v·f·B; w przypadku zaś porażki tracimy f·B i nowy bankroll ma postać:

Kelly-2.JPG

Przyjmijmy, że gramy wielokrotnie przyjmując "nowy" bankroll (oznaczony B') po grze jako "stary" bankroll (oznaczony B) dla kolejnej gry. Zakładamy, że gra i kursy się nie zmieniają i nie zmieniamy naszej strategii podczas gry (stawiania ułamka z bankrollu).

Przypuśćmy, że wygraliśmy w razy z n wszystkich gier i przegraliśmy n-w razy. Aby znaleźć nowy bankroll, potrzebujemy pomnożyć przez [1+(k-1)·f] początkowy bankroll w razy ("współczynnik wygranych") oraz przez (1-f) pomnożyć (n-w) razy ("współczynnik przegranych"):

Kelly-3.JPG

To dało nam współczynnik zmiany bankrollu od początku, czyli po n grach. Oznaczmy przez y średni współczynnik zmiany bankrolla na grę. Wtedy po n grach, bankroll wzrośnie o czynnik y^n:

Kelly-4.JPG

Wartość f dla której funkcja y(f) osiąga maksimum jest taka sama jak dla funkcji ln [y(f)] (wynika z monotoniczności i różnowartościowości funkcji ln):

Kelly-5.JPG

Przyjmując p=w/n, q=1-p i przyrównując prawą stronę do zera, otrzymujemy:

Kelly-6.JPG

Ponieważ przy n dążącym do nieskończoności w/n zmierza do p oraz 1-w/n zmierza do q, dlatego powyższa równość jest optymalnym współczynnikiem maksymalizującym zyski w długim okresie czasu przy podanych założeniach i f*=f co należało dowieźć.

Nie zawsze musimy stawiać wartość f*, którą podaje nam system.

Niech B będzie początkową wartością bankrolla (BR). Wtedy jeśli stawiamy pełen system 100% Kelly (f=1), mamy następujący wzór na prawdopodobieństwo:

Kelly-7.JPG

Ogólnie dla dowolnego f (ułamkowy system Kelly)

Kelly-8.JPG

Przykład

Gracz ma 40% szanse wygrania (p = 0.40, q = 0.60), a oferowany kurs na zdarzenie wynosi k=3,00. Używając systemu Kelly powinien on postawić 10% bankrolla na każdą możliwość (f*=0.10), aby zmaksymalizować długoterminowy współczynnik wzrostu bankrolla.

Jeśli value=1 lub mniejsze od 1, np. jeśli k ≤ q/p+1, wtedy gracz nie powinien stawiać. Reguła upraszcza się dla k = 2,00 do postaci:

f* = p-q = 2•p-1

i można ją sformułować słowami:
Stawiaj taki ułamek bankrolla, który jest równy twojej procentowej przewadze.

Wady i zalety systemu Kelly

Używanie systemu Kelly w praktyce ma również swoje wady. Kiedy są robione serie zakładów, szansa spadku do 1/n bankrolla wynosi 1/n. Zatem mamy 50% szanse w pewnym momencie stracenia 50% bankrolla, 10% szanse utraty do poziomu 10% itd.

Optymalny współczynnik wzrostu bankrolla zapewnia stawianie pełnych stawek sugerowanych przez kryterium Kelly'ego (f=1), ale to powoduje niestabilne wyniki. Są szanse 1/3 na uzyskanie połowy bankrolla zanim się go podwoi, co uzyskujemy korzystając ze wzoru wyżej dla y = 2; x = 1 otrzymujemy 2/3.

Kelly-9.JPG

Popularną alternatywą jest stawianie połowy sugerowanej kwoty (f = ½ ), co daje 3/4 zwrotu z zainwestowanego kapitału z o wiele mniejszą niestabilnością. Przy zastosowaniu systemu Kelly'ego generującego procent złożony wzrostu 9,06% z pełnymi stawkami, połowiczne stawki mogą zgromadzić procentowy współczynnik wzrostu 7,5%.

Nadstawkowanie ponad sugestie systemu zmniejsza wydajność, jako że długofalowy współczynnik wzrostu spada do zera, kiedy stawki Kelly'ego zmierzają do podwojenia. Używanie zakładów ½-Kelly także zabezpiecza przeciw zrujnowaniu przez nadstawkowanie.

Powyższy system stosuje się do serii zakładów. Lepiej jest je dywersyfikować. Przykładowo gracz, który stawia na każdego konia w biegu używając kryterium Kelly zrobi lepszy średni długofalowy zwrot niż gracz, który stawia tylko na jednego konia w biegu. Podobnie w zakładach bukmacherskich i na rynku papierów wartościowych.

Z działu Programy Bukmacherskie możesz pobrać arkusz kalkulacyjny pomocny w stosowaniu systemu Kelly. Polecam również dwa artykuły w języku angielskim:
How to test the Kelly Criterion
Kelly criterion - Wikipedia

Ostatnia aktualizacja: 1.10.2011


Komentarze:
Sabat
30.11.2011 15:31:43

"Używanie systemu Kelly w praktyce ma również swoje wady. Kiedy są robione serie zakładów, szansa spadku do 1/n bankrolla wynosi 1/n. Zatem mamy 50% szanse w pewnym momencie stracenia 50% bankrolla, 10% szanse utraty do poziomu 10% itd."
Tu się z Tobą nie mogę zgodzić. To twierdzenie jest prawdziwe, wyłącznie dla:
a) k=2, czyli tzw. even money betting i to w przypadku gdy
b) p nie jest większe od 0.6.

W innych przypadkach P(1/n) jest różne od 1/n
szachinista
01.10.2011 21:21:09

Gratuluję, znalazłeś błąd, który był tu od ponad roku! :)

Musiałem dopiero sięgnąć do źródła żeby zrozumieć czemu bylo to "-1":

http://groups.google.com/group/rec.gambling.poker/msg/7bb09884cfac7678

Oryginalny tekst był po angielsku, a tam mają inny format kursów, który nie uwzględnia stawki, a tylko sam zysk. Jest między nimi taka zależność: EN = EU - 1 (zobacz artykuł zależności kursowe w razie potrzeby).

I w jednym wzorze zamiast "v" wpisałem "k" i stąd całe zamieszanie. Poprawiłem już chyba wszystko co trzeba.

Cieszę się bardzo, że ktoś się wreszcie wczytał w te hieroglify ;)
Kuba
30.09.2011 22:18:44

Czemu, "współczynnik wygranych" wynosi (1+(k-1)*f), a nie (1+kf), jak wygraliśmy raz to mieliśmy B(1+kf) więc jak wygramy w razy to zrozumiałem, że mamy S(1+kf)^w z góry dziękuje za pomoc.
Dodaj komentarz:
Autor:
Captcha:
Captcha
Treść:
foto właściciela
Mam na imię Krzysztof. Ukończyłem studia wyższe na kierunku matematycznym i pod tym kątem opisuję zakłady.

Po początkowej serii porażek, założyłem tę stronę, aby już nikt nie musiał popełniać takich samych błędów co ja.


© Krzysztof Janda. All rights reserved.