Критерій Келлі![]() У теорії ймовірностей критерій Келлі (або стратегія Келлі або ставка Келлі) — це формула для визначення розміру ставки. Розмір ставки Келлі визначається шляхом максимізації очікуваного значення логарифма прибутку, що еквівалентно максимізації очікуваного темпу геометричного зростання. Він припускає, що очікуваний прибуток відомий і є оптимальним для гравця, який оцінює свої статки логарифмічно. Джон Ларрі Келлі молодший[en], дослідник Bell Labs, описав цей критерій у 1956 році.[1] Згідно з заявленими припущеннями, критерій Келлі призводить до більшого кінцевого прибутку, ніж будь-яка інша стратегія в довгостроковій перспективі (тобто, теоретичний максимальний прибуток, коли кількість ставок досягає нескінченності). Практичне застосування формули було продемонстровано для азартних ігор,[2][3] і та сама ідея була використана для пояснення диверсифікації в управлінні інвестиціями.[4] У 2000-х роках аналіз у стилі Келлі став частиною основної інвестиційної теорії,[5] було зроблено заяву, що відомі успішні інвестори, зокрема Уоррен Баффет[6] і Білл Гросс[7], використовують методи Келлі.[8] Формула для азартних ігорУ випадках, коли програш ставки тягне за собою втрату всієї ставки, коефіцієнт Келлі дорівнює:
де:
Наприклад, якщо азартна гра має 60% шансів на виграш (, ), і гравець отримує коефіцієнти 1 до 1 на виграшну ставку (), тоді, щоб максимізувати довгостроковий темп зростання своїх активів, гравець повинен робити ставку 20% від капіталу при кожній нагоді (). ![]() ![]() Якщо гравець має нульову перевагу (тобто якщо ), тоді критерій рекомендує гравцеві нічого не ставити. Якщо перевага негативна (), формула дає негативний результат, вказуючи на те, що гравець повинен прийняти іншу сторону ставки. Наприклад, в американській рулетці учаснику ставки пропонується рівний грошовий виграш () на червоне, коли на колесі випадає 18 червоних чисел і 20 не червоних чисел (). Ставка Келлі дорівнює , що означає, що гравець повинен поставити дев’ятнадцяту частину свого капіталу на те, що червоне не випаде. У рулетці немає явної ставки проти червоних із порівнянними коефіцієнтами, тому найкраще, що може зробити гравець Келлі — це нічого не ставити. Інвестиційна формулаБільш загальна форма формули Келлі враховує часткові втрати, що актуально для інвестицій: де:
Зверніть увагу, що критерій Келлі дійсний лише для відомих ймовірностей результату, чого не можна сказати про інвестиції. Крім того, інвестори, які не схильні до ризику[en], не повинні інвестувати всю частку Келлі. Загальну форму можна переписати таким чином: де:
Зрозуміло, що принаймні один зі коефіцієнтів або має бути більше ніж 1, щоб мати перевагу (тобто ). Можливо навіть, що співвідношення ймовірностей виграшу та програшу є несприятливим , але одне з них має перевагу до тих пір, поки . Формула Келлі може легко призвести до дробів, більших за 1, наприклад, коли розмір втрати (див. наведений вище вираз із коефіцієнтами і ). Це відбувається дещо суперечливо, оскільки формула дробу Келлі компенсує більший розмір ставки. Але в більшості реальних ситуацій існує велика невизначеність щодо всіх параметрів, які входять у формулу Келлі. У випадку, коли коефіцієнт Келлі перевищує 1, теоретично вигідно використовувати кредитне плече для придбання додаткових цінних паперів з маржею. Приклад ставки - поведінковий експериментУ ході дослідження кожному учаснику дали 25 доларів і попросили зробити ставку на рівну суму[en] на монетку, яка випаде орлом в 60% випадків. Учасники мали 30 хвилин на гру, тож могли зробити близько 300 ставок, а максимальний приз становив 250 доларів США. Але поведінка піддослідних була далекою від оптимальної:
Використовуючи критерій Келлі та ґрунтуючись на коефіцієнтах в експерименті (не враховуючи обмеження в 250 доларів США та кінцеву тривалість тесту), правильним підходом було б поставити 20% свого капіталу на кожен кидок монети, що дає середній виграш в 2,034% в кожному раунді. Це середнє геометричне, а не арифметична норма в 4% (. Теоретично очікуваний прибуток після 300 раундів становив би 10 505 доларів (), якби він не був обмежений. У цій конкретній грі, через ліміт, стратегія, яка полягає у тому, щоб ставити тільки 12% капіталу на кожне підкидання дасть ще кращі результати (95% ймовірність досягнення ліміту та середня виплата $242,03). ДоведенняЕвристичні докази критерію Келлі прості.[11] Критерій Келлі максимізує очікуване значення логарифма прибутку (очікуване значення функції визначається сумою ймовірності кожного конкретного результату, помноженої на значення функції в разі досягнення такого результату за всіма можливими результатами). Ми починаємо з 1 одиниці капіталу і ставимо частку цього капіталу на результат, який станеться з імовірністю та коефіцієнтом виграшу . Імовірність виграшу становить , і в цьому випадку отриманий статок дорівнює . Імовірність програшу дорівнює , а ймовірність негативного результату дорівнює . У цьому випадку кінцевий статок дорівнює . Отже, очікувана геометрична швидкість зростання дорівнює:
Ми хочемо знайти максимальне r цієї кривої (як функцію f), що передбачає знаходження похідної рівняння. Це легше зробити, якщо спочатку взяти логарифм кожної сторони. Отримане рівняння:
позначає логарифмічне зростання статку. Щоб знайти значення для яких швидкість зростання є максимальною, позначається як , ми диференціюємо наведений вище вираз і встановлюємо його рівним нулю. Отримуємо: Перегруповуємо це рівняння, щоб знайти значення , яке дає критерій Келлі: Зверніть увагу, що цей вираз зводиться до простої формули азартної гри, коли , а програш призводить до повної втрати ставки. БернулліУ статті 1738 року Даніель Бернуллі запропонував, що, коли є вибір ставок чи інвестицій, слід вибирати те, що має найвище середнє геометричне значення результатів. Математично це еквівалентно критерію Келлі, хоча мотивація інша (Бернуллі хотів вирішити Санкт-Петербурзький парадокс). Англійський переклад статті Бернуллі був опублікований лише в 1954 році,[12] але ця робота була добре відома серед математиків та економістів. Застосування на фондовому ринкуУ математичних фінансах, якщо вага цінних паперів максимізує очікуваний геометричний темп зростання (що еквівалентно максимізації логарифмічного капіталу), тоді інвестиційний портфель є оптимальним для зростання. Розрахунки оптимального зростання портфелів акцій можуть призвести до величезних проблем, пов'язаних з невірними вхідними даними та неправильними результатами. Наприклад, у наведених нижче випадках розглядається очікувана прибутковість і коваріаційна структура активів, але ці параметри є в найкращому випадку оцінками або моделями, які мають значну невизначеність. Якщо ваги портфеля є значною мірою функцією помилок оцінки, то фактичні показники портфеля з оптимальним зростанням можуть фантастично відрізнятися від очікуваного прогнозу. Невизначеність параметрів і помилки оцінки є великою темою в портфельній теорії. Підхід до запобігання невідомому ризику полягає в тому, щоб інвестувати менше, ніж критерій Келлі. Приблизні оцінки все ще корисні. Якщо взяти надлишковий прибуток 4% і волатильність 16%, то річний коефіцієнт Шарпа[en] та коефіцієнт Келлі, за розрахунками складуть 25% і 150%. Денний коефіцієнт Шарпа та коефіцієнт Келлі становить 1,7% і 150%. Коефіцієнт Шарпа передбачає ймовірність щоденного виграшу , де ми припустили, що пропускна здатність ймовірності становить . Тепер ми можемо застосувати дискретну формулу Келлі для вище з , і ми отримуємо іншу приблизну оцінку для коефіцієнта Келлі . Обидві ці оцінки коефіцієнта Келлі виглядають цілком обґрунтованими, однак розумний підхід передбачає подальше множення коефіцієнта Келлі на 50% (тобто половину Келлі). У докладній статті Едварда О. Торпа[en] та його співавтора коефіцієнт Келлі становить 117% для індексу SP500 американського фондового ринку.[13] Значний хвостовий ризик зниження для фондових ринків є ще однією причиною [14] зменшити частку Келлі від наївної оцінки (наприклад, зменшити до половини коефіцієнта Келлі). КритикаХоча обіцянка стратегії Келлі досягти кращих результатів, ніж будь-яка інша стратегія в довгостроковій перспективі, здається переконливою, деякі економісти рішуче виступають проти неї, головним чином тому, що конкретні інвестиційні обмеження людини можуть переважити бажання оптимальних темпів зростання.[8] Загальноприйнятою альтернативою є теорія очікуваної корисності, яка стверджує, що розмір ставок повинен бути таким, щоб максимізувати очікувану корисність результату (для людини з логарифмічною корисністю ставка Келлі максимізує очікувану корисність, тому немає конфлікту; щобільше, в оригінальній статті Келлі чітко зазначено, що потреба у функції корисності у випадку азартних ігор, у які грають кінцеву кількість разів[1]). Навіть прихильники Келлі зазвичай виступають за дробовий Келлі (ставка на фіксовану частку суми, рекомендованої Келлі) з низки практичних міркувань, таких як бажання зменшити волатильність або захист від недетермінованих помилок у їхніх розрахунках виграшу.[15] Говорячи просторіччям, критерій Келлі вимагає точних значень ймовірності, що не завжди можливо для результатів реальних подій. Коли гравець переоцінює свою справжню ймовірність виграшу, розраховане значення критерію буде відрізнятися від оптимального, збільшуючи ризик банкрутства. Формулу Келлі можна розглядати як «часову диверсифікацію», яка передбачає прийняття однакового ризику протягом різних послідовних періодів часу (на відміну від прийняття однакового ризику в різних активах для диверсифікації активів). Існує чітка різниця між диверсифікацією часу та диверсифікацією активів, яку підняв[16] Пол А. Самуельсон. Існує також різниця між усередненням по ансамблю (розрахунок корисності) і усередненням за часом (ставки Келлі на кілька періодів за один часовий шлях у реальному житті). Дискусія була поновлена, викликавши порушення ергодичності.[17] Проте слід визнати різницю між порушенням ергодичності та лицарською невизначеністю[en].[18] Вища математикаПереконливі та загальні докази можна знайти в оригінальній статті Келлі[1] або в деяких інших посиланнях, перелічених нижче. Деякі виправлення були опубліковані.[19] Наведемо наступний нестрогий аргумент для випадку з (ставка 1:1 на "рівні гроші"), щоб показати загальну ідею та надати деяку інформацію.[1] Коли , учасник парі Келлі робить ставку разів їх початковий статок , як показано вище. Якщо вони виграють, то виграють після однієї ставки. Якщо вони програють, вони програють . Припустимо, вони роблять ставок подібним чином і виграють рази з цієї серії ставок. Кінцевий виграш складе: Порядок виграшів і програшів не впливає на підсумковий виграш. Припустимо, що інший гравець робить ставку на іншу суму, для деякого значення (де може бути позитивним або негативним). Вони матимуть після перемоги і після поразки. Після такої ж серії виграшів і поразок, як і учасник парі Келлі, вони матимуть: Візьмемо похідну цього за і отримаємо: Функція досягає максимуму, коли ця похідна дорівнює нулю, що відбувається при: це означає, що але частка виграшних ставок в кінцевому підсумку за слабким законом великих чисел наблизиться до: Таким чином, у довгостроковій перспективі, остаточний виграш максимізується шляхом налаштування до нуля, що означає дотримання стратегії Келлі. Це ілюструє те, що Келлі має як детерміновані, так і стохастичні компоненти. Якщо хтось знає K і N та бажає вибрати постійну частку капіталу для ставок кожного разу (інакше можна схитрувати, наприклад, поставити нуль після K-го виграшу, знаючи, що решта ставок буде програшною), в результаті у нього буде більше грошей, якщо він щоразу робитиме ставку: Це вірно незалежно від того маленький чи великий. «Довгострокова» частина Келлі необхідна, тому що невідомо заздалегідь, а лише те, що зі збільшенням , наближатиметься до . Той, хто ставить більше, ніж Келлі, може зробити краще, якщо на відрізку; той, хто ставить менше, ніж Келлі, може зробити краще, якщо на відрізку, але в довгостроковій перспективі Келлі завжди виграє. Евристичний доказ для загального випадку відбувається наступним чином. В одному випробуванні, якщо інвестувати частку свого капіталу, якщо стратегія є виграшною, капітал наприкінці випробування збільшується на коефіцієнт , і, так само, якщо стратегія зазнає невдачі, капітал зменшується на коефіцієнт . Таким чином наприкінці випробування (з успіхів і невдач), стартовий капітал у розмірі 1 долара дає: Максимізація , а отже ,щодо до призводить до бажаного результату. Едвард О. Торп надав більш детальне обґрунтування цієї формули для загального випадку.[20] Там видно, що заміна на відношення кількості «успіхів» до кількості випробувань означає, що кількість випробувань має бути дуже великим числом, оскільки визначається як границя цього відношення, коли кількість випробувань досягає нескінченності. Коротко кажучи, ставки кожен раз, швидше за все, максимізує темпи зростання капіталу лише у випадку, коли кількість випробувань дуже велика, а і однакові для кожного випробування. На практиці це означає грати в ту саму гру знову і знову, де ймовірність та коефіцієнт виграшу завжди однакові. В евристичному доказі вище, і високоймовірні лише для дуже великих . Ігри з декількома результатамиКритерій Келлі можна узагальнити[21] для азартних ігр з багатьма несумісними результатами, наприклад, у скачках. Припустимо, що є кілька взаємовиключних результатів. Ймовірність того, що -й кінь виграє перегони , загальна сума ставок на -ий коня є , і де це коефіцієнти виплати. , ставка дивідендів, де – дорожній збір або податок, це ставка доходу після вирахування ставки, коли -й кінь перемагає. Частка коштів гравця, на яку потрібно зробити ставку -ий кінь є . Критерій Келлі для азартних ігор із кількома взаємовиключними результатами дає алгоритм для знаходження оптимального набору результатів, на які доцільно робити ставки, і дає чітку формулу для знаходження оптимальних часток статку гравця, на який потрібно зробити ставку на результати, включені в оптимальний набір . Алгоритм оптимального набору результатів складається з чотирьох кроків: [21]
Якщо оптимальний набір порожній, тоді взагалі не робіть ставки. Якщо набір оптимальних результатів не порожній, то оптимальний коефіцієнт для ставки на -й результат може бути розрахована за цією формулою: Можна довести [21], що де права частина – резервна ставка. Тому вимогу можна інтерпретувати[21] наступним чином: -й результат входить до набору оптимальних результатів тоді і тільки тоді, коли його очікувана норма доходу більша за резервну ставку. Формулу оптимального коефіцієнта можна інтерпретувати як перевищення очікуваної норми доходу -го коня над резервною ставкою, поділеною на дохід за вирахуванням ставки коли -й кінь перемагає або як перевищення ймовірності -й виграшу коня за резервною ставкою, поділеною на дохід після вирахування ставки, коли -й кінь перемагає. Двійковий показник зростання дорівнює: а час подвоєння становить Цей метод вибору оптимальних ставок може бути застосований також в тих випадках коли ймовірності відомі лише для кількох найбільш перспективних результатів, а решта результатів не мають шансів на перемогу. В цьому випадку так і повинно бути, що
Фондові інвестиціїПоліном Тейлора другого порядку можна використовувати як хороше наближення основного критерію. У першу чергу це корисно для інвестицій в акції, де частка, присвячена інвестиціям, базується на простих характеристиках, які можна легко оцінити на основі наявних історичних даних – очікувана вартість і дисперсія. Це наближення дає результати, які є надійними та дають результати, подібні до вихідного критерію.[22] Для окремих активів (акції, індексних фондів тощо) і безризикової ставки легко отримати оптимальну частку для інвестування за допомогою геометричного броунівського руху. Стохастичне диференціальне рівняння, що керує еволюцією логарифмічного нормально розподіленого активу вчасно ( ) є чий розв'язок де є вінерівським процесом, і (відсотковий дрейф) і (відсоток волатильності) є константами. Приймаючи очікування логарифма: Тоді очікуваний логарифм повертає , що дорівнює Розглянемо портфель, який складається з активів і безризикова ставка виплати облігацій , з коефіцієнтом інвестовано в і в облігації. Вищезгадане рівняння для має бути змінено цим коефіцієнтом, тобто , із відповідним рішенням очікуваний одноперіодний прибуток визначається як Для маленьких , , і , рішення можна розширити до першого порядку, щоб отримати приблизне збільшення статків Знайшовши ми отримуємо – це коефіцієнт, який максимізує очікуваний логарифмічний результат, а отже, це коефіцієнт Келлі. Торп[20] прийшов до того самого результату, але через інший висновок. Пам'ятайте, що відрізняється від прибутковості портфеля активів . Плутання з цим є поширеною помилкою вебсайтів і статей, де йдеться про критерій Келлі. Для кількох активів розглянемо ринок із корельованих акцій зі стохастичними прибутками , і безризиковою облігацією з дохідністю . Інвестор вкладає частку свого капіталу в , а решту – в облігацію. Без втрати загальності припустимо, що стартовий капітал інвестора дорівнює 1. Відповідно до критерію Келлі слід максимізувати Розширюючи це рядом Тейлора навколо , ми отримаємо: Таким чином, ми зводимо задачу оптимізації до квадратичного програмування, і це необмежене рішення є де і – вектор середніх і матриця других змішаних нецентральних моментів надлишкової прибутковості. Існує також числовий алгоритм для дробових стратегій Келлі та для оптимального рішення без кредитного плеча та без обмежень щодо коротких продажів[23]. Список літератури
|
Portal di Ensiklopedia Dunia