Kryterium Kelly'ego

Przykład optymalnego ułamka zakładów Kelly'ego w porównaniu z oczekiwanym zwrotem innych zakładów ułamkowych.

W teorii prawdopodobieństwa kryterium Kelly'ego (lub strategia Kelly'ego lub zakład Kelly'ego ) to wzór , który określa optymalną teoretyczną wielkość zakładu. Jest to ważne, gdy znane są oczekiwane zwroty. Wielkość zakładu Kelly'ego znajduje się poprzez maksymalizację oczekiwanej wartości logarytmu bogactwa, co jest równoważne z maksymalizacją oczekiwanej geometrycznej stopy wzrostu. JL Kelly Jr , naukowiec z Bell Labs , opisał to kryterium w 1956 roku. Ponieważ kryterium Kelly'ego prowadzi na dłuższą metę do większego bogactwa niż jakakolwiek inna strategia (tj. teoretyczny maksymalny zwrot, gdy liczba zakładów dąży do nieskończoności), jest to naukowa metoda hazardu.

Praktyczne zastosowanie formuły zostało zademonstrowane w grach hazardowych i ta sama idea została wykorzystana do wyjaśnienia dywersyfikacji w zarządzaniu inwestycjami . W 2000 roku analiza w stylu Kelly'ego stała się częścią głównego nurtu teorii inwestycji i twierdzono, że znani odnoszący sukcesy inwestorzy, w tym Warren Buffett i Bill Gross , używają metod Kelly'ego. Zobacz także Wybór portfela międzyokresowego .

Przykład optymalnego obstawiania

W jednym z badań każdy uczestnik otrzymał 25 dolarów i został poproszony o postawienie parzystych zakładów na monetę, która wypadnie orzeł w 60% przypadków. Uczestnicy mieli 30 minut na grę, więc mogli postawić około 300 zakładów, a pula nagród była ograniczona do 250 $. Ale zachowanie badanych było dalekie od optymalnego:

Co ciekawe, 28% uczestników zbankrutowało, a średnia wypłata wyniosła zaledwie 91 USD. Tylko 21% uczestników osiągnęło maksimum. 18 z 61 uczestników postawiło wszystko na jeden rzut, podczas gdy dwie trzecie postawiło na reszkę na pewnym etapie eksperymentu.

Stosując kryterium Kelly'ego i opierając się na prawdopodobieństwie w eksperymencie (pomijając górną granicę 250 $ i skończony czas trwania testu), właściwym podejściem byłoby postawienie 20% swojego bankrolla na każdy rzut monetą, co daje średni zysk 2,034% w każdej rundzie. To jest średnia geometryczna , a nie współczynnik arytmetyczny 4% ( . Teoretyczne oczekiwane bogactwo po 300 rundach wynosi 10 505 $ ( ), gdyby nie było ograniczone.

W tej konkretnej grze, ze względu na limit, strategia obstawiania tylko 12% puli na każdym rzucie przyniosłaby jeszcze lepsze wyniki (95% prawdopodobieństwo osiągnięcia limitu i średnia wypłata 242,03 $).

Formuła hazardu

Tam, gdzie przegranie zakładu wiąże się z utratą całego zakładu, zakład Kelly'ego wynosi:

Gdzie:

  • to ułamek obecnego bankrolla do postawienia.
  • to prawdopodobieństwo wygranej.
  • to prawdopodobieństwo straty ( ).
  • to proporcja zakładu wygranej. Np. Jeśli obstawiasz 10 $ na kursie 2 do 1 (po wygranej zwracasz 30 $, wygrywając 20 $), to .
    Rysunek przedstawia na osi x kwotę uzyskaną dzięki wygranej w stosunku do ułamka portfela, który należy postawić na osi y. Liczba ta zakłada p=0,5 (że prawdopodobieństwo zarówno wygranej, jak i przegranej wynosi 50%). Jeśli kwota wygranej wynosi 1, kwota zakładu Kelly'ego wynosi 0 $, co ma sens w przypadku uczciwego zakładu bez oczekiwanego zysku.

jeśli hazard ma 60% szans na wygraną ( { ), a gracz otrzymuje szanse 1 do 1 ( , a następnie, aby zmaksymalizować długoterminową stopę wzrostu bankrolla, gracz powinien obstawiać 20% bankrolla przy każdej ).

Rysunek przedstawia na osi x kwotę uzyskaną dzięki wygranej w stosunku do ułamka portfela, który należy postawić na osi y. Liczba ta zakłada p=0,6 (że prawdopodobieństwo obu wygranych wynosi 60%).
Rysunek 3D przedstawiający optymalną wielkość zakładu Kelly'ego (oś pionowa) jako funkcję prawdopodobieństwa wygranej i kwoty wygranej.

Jeśli gracz ma zerową przewagę, tj. jeśli , aby gracz nie stawiał

Jeśli przewaga jest ujemna ( wynik ujemny, wskazując, że gracz powinien zająć drugą Na przykład w amerykańskiej ruletce obstawiającemu oferuje się równą wygraną ( ) na , gdy na kole jest 18 czerwonych liczb i 20 innych niż ). Zakład Kelly'ego to , co oznacza, że ​​​​gracz powinien postawić jedną dziewiętnastą swojego bankrolla, że ​​czerwony nie pojawi się. W ruletce nie ma jednoznacznego przeciwko czerwonemu z porównywalnymi szansami, więc najlepsze, co gracz Kelly może zrobić, to nic nie postawić.

Formuła inwestycji

Bardziej ogólna postać formuły Kelly'ego dopuszcza częściowe straty, co jest istotne dla inwestycji:

Gdzie:

  • to ułamek aktywów, który należy zastosować do zabezpieczenia.
  • to prawdopodobieństwo, że wartość inwestycji wzrośnie.
  • to prawdopodobieństwo, że wartość inwestycji spadnie ( ).
  • to ułamek, który przegrywa w wyniku negatywnym. Jeśli cena papieru wartościowego spadnie o 10%, to
  • to ułamek, który uzyskuje się w wyniku pozytywnym. Jeśli cena papieru wartościowego wzrośnie o 10%, to .

Należy zauważyć, że kryterium Kelly'ego jest ważne tylko dla znanych prawdopodobieństw wyniku, co nie ma miejsca w przypadku inwestycji. Inwestorzy niechętni do ryzyka nie powinni inwestować pełnej części Kelly'ego.

Ta formuła może skutkować ułamkami Kelly'ego wyższymi niż 1. W tym przypadku teoretycznie korzystne jest użycie dźwigni do zakupu dodatkowych papierów wartościowych na marży .

Dowód

Heurystyczne dowody kryterium Kelly'ego są proste. Kryterium Kelly'ego maksymalizuje oczekiwaną wartość logarytmu bogactwa (wartość oczekiwana funkcji jest sumą wszystkich możliwych wyników prawdopodobieństwa każdego konkretnego wyniku pomnożonego przez wartość funkcji w przypadku tego wyniku ). Zaczynamy od 1 jednostki bogactwa i stawiamy ułamek na wynik, który występuje z prawdopodobieństwem daje szanse równe . Prawdopodobieństwo wygranej jest iw takim przypadku powstałe bogactwo jest równe . Prawdopodobieństwo przegranej wynosi iw takim przypadku powstałe bogactwo jest równe . Dlatego oczekiwana geometryczna stopa wzrostu wynosi:

Chcemy znaleźć maksymalne r tej krzywej (w funkcji f ), co wiąże się ze znalezieniem pochodnej równania. Łatwiej to osiągnąć, biorąc logarytm z każdej strony. Wynikowe równanie to:

gdzie oznacza bogactwa. Aby wartość, której tempo wzrostu jest zmaksymalizowane, oznaczoną jako , różniczkujemy powyższe wyrażenie i ustawiamy je To daje:

Przekształcenie tego równania w celu rozwiązania dla wartości daje kryterium Kelly'ego:

że to wyrażenie sprowadza się do prostej formuły hazardu, powoduje całkowitą utratę

Bernoulliego

W artykule z 1738 roku Daniel Bernoulli zasugerował, że mając do wyboru zakłady lub inwestycje, należy wybrać ten, który ma najwyższą średnią geometryczną wyników. Jest to matematycznie równoważne kryterium Kelly'ego, chociaż motywacja jest inna (Bernoulli chciał rozwiązać paradoks petersburski ).

Angielskie tłumaczenie artykułu Bernoulliego zostało opublikowane dopiero w 1954 roku, ale praca była dobrze znana wśród matematyków i ekonomistów .

Aplikacja na giełdę

W finansach matematycznych, jeśli wagi bezpieczeństwa maksymalizują oczekiwaną geometryczną stopę wzrostu (co jest równoważne z maksymalizacją bogactwa dziennika), to portfel jest optymalny dla wzrostu.

Obliczenia optymalnych portfeli wzrostu mogą napotkać ogromne problemy ze śmieciami. Na przykład w poniższych przypadkach przyjmuje się oczekiwaną stopę zwrotu i strukturę kowariancji aktywów, ale te parametry są w najlepszym przypadku szacunkami lub modelami obarczonymi znaczną niepewnością. Jeśli wagi portfeli są w dużej mierze funkcją błędów oszacowań, to ex post portfela optymalnego dla wzrostu mogą różnić się fantastycznie od przewidywań ex ante . Niepewność parametrów i błędy oszacowań to duży temat w teorii portfela. Podejściem do przeciwdziałania nieznanemu ryzyku jest inwestowanie mniej niż kryterium Kelly'ego (np. połowa).

Krytyka

Chociaż obietnica strategii Kelly'ego polegająca na osiąganiu lepszych wyników niż jakakolwiek inna strategia na dłuższą metę wydaje się przekonująca, niektórzy ekonomiści zaciekle argumentowali przeciwko niej, głównie dlatego, że specyficzne ograniczenia inwestycyjne danej osoby mogą przesłonić pragnienie optymalnej stopy wzrostu. Konwencjonalną alternatywą jest oczekiwanej użyteczności , która mówi, że wielkość zakładów powinna być tak dobrana, aby zmaksymalizować oczekiwaną użyteczność wyniku (dla osoby z logarytmem użyteczność, zakład Kelly'ego maksymalizuje oczekiwaną użyteczność, więc nie ma konfliktu; co więcej, oryginalna praca Kelly'ego wyraźnie stwierdza potrzebę funkcji użyteczności w przypadku gier hazardowych rozgrywanych skończenie wiele razy). Nawet zwolennicy Kelly'ego zwykle opowiadają się za ułamkowym Kelly'm (postawienie stałego ułamka kwoty zalecanej przez Kelly'ego) z różnych praktycznych powodów, takich jak chęć zmniejszenia zmienności lub ochrona przed niedeterministycznymi błędami w obliczeniach przewagi (przewagi).

Zaawansowana matematyka

Aby uzyskać rygorystyczny i ogólny dowód, zobacz oryginalny artykuł Kelly'ego lub niektóre inne odniesienia wymienione poniżej. Opublikowano kilka poprawek. Podajemy następujący nierygorystyczny argument dla przypadku z zakład „parzyste pieniądze” 50:50), aby pokazać ogólny pomysł i dostarczyć Kiedy , gracz Kelly stawia razy ich początkowe bogactwo , jak pokazane powyżej. wygrają, mają . Jeśli przegrają, mają . takie zakłady i wygrywają tej serii . Powstałe bogactwo będzie:

Należy zauważyć, że uporządkowanie wygranych i przegranych nie wpływa na wynikowe bogactwo. że inny gracz stawia inną kwotę, gdzie Delta może być dodatnia lub ujemna). Będą mieli po wygranej i po przegranej. Po tej samej serii zwycięstw i porażek, co obstawiający Kelly, będą mieli:

Weź pochodną tego względem i uzyskaj: Δ {\ displaystyle \ Delta}

Funkcja jest maksymalizowana, gdy ta pochodna jest równa zeru, co występuje w:

co implikuje, że

ale proporcja zwycięskich zakładów ostatecznie zbiegnie się do:

według słabego prawa wielkich liczb . Tak więc na dłuższą metę ostateczne bogactwo jest maksymalizowane przez ustawienie , co oznacza podążanie za strategią Kelly'ego. To pokazuje, że Kelly ma zarówno deterministyczny, jak i stochastyczny składnik. Jeśli ktoś zna K i N i chce obstawiać stałą część bogactwa za każdym razem (w przeciwnym razie mógłby oszukiwać i np . z największą ilością pieniędzy, jeśli ktoś obstawia:

za każdym razem. To prawda, czy czy duży. , po prostu gdy się duży, zbliża . kto obstawia więcej niż Kelly, może zrobić lepiej, chwilę ktoś, kto stawia mniej niż Kelly, może wygrać lepiej, jeśli przez chwilę, ale na dłuższą metę Kelly zawsze wygrywa. Dowód heurystyczny dla przypadku ogólnego przebiega w następujący sposób. [ potrzebne źródło ] W pojedynczej próbie, jeśli zainwestujesz ułamek , jeśli twoja strategia się powiedzie, twój kapitał na koniec próby wzrośnie o współczynnik i podobnie, jeśli strategia się nie powiedzie, Twój kapitał zmniejszy się o czynnik . Tak więc na koniec (z i ) kapitał początkowy w wysokości 1 $ daje p

Maksymalizacja , aw konsekwencji , w odniesieniu do prowadzi do pożądanego do wynik

Edward O. Thorp przedstawił bardziej szczegółowe omówienie tego wzoru dla ogólnego przypadku. Można tam zauważyć, że podstawienie ” do liczby prób oznacza, że ​​​​liczba prób musi być bardzo duża, ponieważ } zdefiniowany jako granica tego stosunku, gdy liczba prób dąży do nieskończoności. Krótko mówiąc, obstawianie za każdym razem prawdopodobnie zmaksymalizuje tempo wzrostu bogactwa tylko w przypadku, gdy liczba prób jest bardzo duża i fa i są takie same dla każdej próby. W praktyce jest to granie w kółko w tę samą grę, w której prawdopodobieństwo wygranej i szansa wypłaty są zawsze takie same. heurystycznym dowodzie sukcesy i są wysoce prawdopodobne tylko

Wiele wyników

Kryterium Kelly'ego można uogólnić na hazard na wiele wzajemnie wykluczających się wyników, takich jak wyścigi konne. Załóżmy, że istnieje kilka wzajemnie wykluczających się wyników. Prawdopodobieństwo, że koń wygra wyścig, wynosi , łączna kwota zakładów postawionych na koń wynosi , i

gdzie to szanse wypłaty. , to stopa dywidendy, gdzie to przejęcie toru lub podatek, toru, gdy koń wygrywa. Ułamek środków obstawiającego, na który można postawić -ty koń to . Kryterium Kelly'ego dla hazardu z wieloma wzajemnie wykluczającymi się wynikami daje algorytm znajdowania optymalnego zestawu i podaje wyraźny wzór na znalezienie optymalnych bogactwa obstawiającego, aby postawić na wyniki zawarte w optymalnym zestawie . Algorytm optymalnego zestawu wyników składa się z czterech kroków:

  1. Oblicz oczekiwaną stopę przychodu dla wszystkich możliwych (lub tylko kilku najbardziej obiecujących) wyników:
  2. aby nowa sekwencja była rosnąca. Zatem będzie najlepszym rozwiązaniem.
  3. Zestaw (pusty zestaw), , . najlepszy _
  4. Powtarzać:
    Jeśli wstaw -ty wynik do zestawu: , przelicz zgodnie z Formuła:
    , W przeciwnym razie ustaw i zatrzymaj

Jeśli optymalny zestaw to w ogóle nie obstawiaj. Jeśli zbiór optymalnych wyników nie jest pusty, to optymalny ułamek postawienia na } wynik można obliczyć ze wzoru:

Można to udowodnić

gdzie po prawej stronie jest stopa rezerwy [ wymagane wyjaśnienie ] . Dlatego mi można interpretować w następujący sposób: -ty wynik jest zawarty w zbiorze optymalnych wyników wtedy i tylko wtedy, gdy oczekiwana stopa dochodu jest większa niż stopa rezerwy. Wzór na optymalny ułamek jako nadwyżkę oczekiwanej stopy dochodów -tego konia nad stopą rezerwy podzieloną przez dochód k o po odjęciu toru weź, gdy wygrywa lub jako przekroczenie prawdopodobieństwa toru, gdy -ty koń wygrywa. Binarny wykładnik wzrostu to

a czas podwojenia wynosi

Ta metoda doboru optymalnych zakładów może być zastosowana również wtedy, gdy prawdopodobieństwa tylko dla kilku najbardziej obiecujących wyników, podczas gdy pozostałe wyniki nie mają szans na wygraną W tym przypadku tak musi być

.

Inwestycje giełdowe

Wielomian Taylora drugiego rzędu może służyć jako dobre przybliżenie głównego kryterium. Przede wszystkim jest to przydatne w przypadku inwestycji giełdowych, gdzie ułamek przeznaczony na inwestycję opiera się na prostych cechach, które można łatwo oszacować na podstawie istniejących danych historycznych – wartości oczekiwanej i wariancji . To przybliżenie prowadzi do wyników, które są solidne i dają wyniki podobne do pierwotnego kryterium.

W przypadku pojedynczych aktywów (akcji, funduszu indeksowego itp.) i stopy wolnej od ryzyka łatwo jest uzyskać optymalny ułamek do zainwestowania za pomocą geometrycznych ruchów Browna . Wartość zasobu o rozkładzie logarytmicznym czasie ( S

z rozwiązania geometrycznego ruchu Browna, gdzie Wienera i dryf ) i (procentowa zmienność) to stałe. Biorąc oczekiwania logarytmu:

Wtedy oczekiwany powrót dziennika wynosi R

Dla portfela składającego się z aktywów obligacji płacących stopę wolną od ryzyka , z ułamkiem S i w obligacji oczekiwany zwrot z jednego okresu jest określony przez

jednak wydaje się, że ludzie radzą sobie z oczekiwanym zwrotem dziennika dla jednego okresu zamiast w kontekście Kelly: sol

Rozwiązując otrzymujemy

to ułamek, który maksymalizuje oczekiwany zwrot logarytmiczny, a więc ułamek Kelly'ego. Thorp doszedł do tego samego wyniku, ale w inny sposób. że różni się od powrotu z dziennika zasobów. . Mylenie tego jest częstym błędem popełnianym przez strony internetowe i artykuły mówiące o kryterium Kelly'ego.

wielu aktywów rozważmy rynek ze akcjami ze stochastycznymi zwrotami k i wiązanie bez ryzyka ze zwrotem . Inwestor wkłada kapitału a reszta jest inwestowana w obligacje. Bez utraty ogólności załóżmy, że kapitał początkowy inwestora jest równy 1. Zgodnie z kryterium Kelly'ego należy maksymalizować

Rozszerzając to o szereg Taylora wokół

W ten sposób redukujemy problem optymalizacji do programowania kwadratowego i rozwiązaniem nieograniczonym jest

gdzie są wektorem średnich i macierzą drugich mieszanych niecentralnych nadmiaru zwroty. Istnieje również algorytm numeryczny dla ułamkowych strategii Kelly'ego i dla optymalnego rozwiązania bez dźwigni finansowej i bez ograniczeń krótkiej sprzedaży.

Zobacz też

Linki zewnętrzne