stringtranslate.com

критерий Келли

Пример оптимальной дробной ставки Келли по сравнению с ожидаемой доходностью других дробных ставок.

В теории вероятностей критерий Келли (или стратегия Келли , или ставка Келли ) — это формула для определения размера последовательности ставок путем максимизации долгосрочного ожидаемого значения логарифма богатства, что эквивалентно максимизации долгосрочного ожидаемого геометрического темпа роста . Джон Ларри Келли-младший , исследователь из Bell Labs , описал критерий в 1956 году. [1]

Практическое использование формулы было продемонстрировано для азартных игр , [2] [3], и та же идея была использована для объяснения диверсификации в управлении инвестициями . [4] В 2000-х годах анализ в стиле Келли стал частью основной теории инвестиций [5], и было сделано заявление, что известные успешные инвесторы, включая Уоррена Баффета [6] и Билла Гросса [7], используют методы Келли. [8] См. также межвременной выбор портфеля . Это также стандартная замена статистической мощности в статистических тестах, действительных в любое время, и доверительных интервалах, основанных на электронных значениях и электронных процессах .

Критерий Келли для бинарных ставок доходности

В системе, где доходность инвестиций или ставок является двоичной, то есть заинтересованная сторона либо выигрывает, либо проигрывает фиксированный процент от своей ставки, ожидаемый коэффициент темпа роста дает весьма конкретное решение для оптимального процента ставок.

Формула азартных игр

Если проигрыш ставки подразумевает проигрыш всей ставки, ставка Келли выглядит следующим образом:

где:

Например, если в азартной игре вероятность выигрыша составляет 60% ( , ), а игрок получает шансы на выигрыш 1 к 1 ( ), то для максимизации долгосрочных темпов роста банкролла игрок должен ставить 20% от банкролла при каждой возможности ( ).

На рисунке показана сумма, полученная в результате выигрыша по оси X, в сравнении с долей портфеля, на которую можно сделать ставку, по оси Y. Этот рисунок предполагает p=0,6 (вероятность выигрыша составляет 60%).
Трехмерная фигура, представляющая оптимальный размер ставки Келли (вертикальная ось) как функцию вероятности выигрыша и суммы, полученной при выигрыше.

Если у игрока нулевое преимущество (т.е. если ), то критерий рекомендует игроку не делать ставку.

Если перевес отрицательный ( ), формула дает отрицательный результат, указывая на то, что игроку следует принять другую сторону ставки.

Инвестиционная формула

Более общая форма формулы Келли допускает частичные потери, что актуально для инвестиций: [9] : 7 

где:

Обратите внимание, что критерий Келли абсолютно действителен только для полностью известных вероятностей исхода, что почти никогда не бывает в случае с инвестициями. Кроме того, стратегии , избегающие риска, инвестируют меньше полной доли Келли.

Общую форму можно переписать следующим образом

где:

Очевидно, что, по крайней мере, один из факторов или должен быть больше 1 для наличия преимущества (так что ). Возможно даже, что соотношение вероятности выигрыша и проигрыша неблагоприятно , но преимущество есть до тех пор, пока .

Формула Келли может легко привести к дроби выше 1, например, с размером проигрыша (см. приведенное выше выражение с множителями и ). Это происходит несколько противоестественно, поскольку формула дроби Келли компенсирует небольшой размер проигрыша большей ставкой. Однако в большинстве реальных ситуаций существует высокая неопределенность относительно всех параметров, входящих в формулу Келли. В случае дроби Келли выше 1 теоретически выгодно использовать кредитное плечо для покупки дополнительных ценных бумаг на марже .

Пример ставок – поведенческий эксперимент

В исследовании каждому участнику давали 25 долларов и просили делать ставки с равными шансами на то, что монета выпадет орлом в 60% случаев. Участникам давалось 30 минут на игру, поэтому они могли сделать около 300 ставок, а призы были ограничены 250 долларами. Но поведение испытуемых было далеко от оптимального:

Примечательно, что 28% участников разорились, а средняя выплата составила всего $91. Только 21% участников достигли максимума. 18 из 61 участников поставили все на один бросок, в то время как две трети сделали ставку на решку на каком-то этапе эксперимента. [10] [11]

Используя критерий Келли и основываясь на шансах в эксперименте (игнорируя ограничение в $250 и конечную продолжительность теста), правильным подходом будет ставка в размере 20% от вашего банкролла на каждый подбрасывание монеты, что составляет средний выигрыш в 2,034% в каждом раунде. Это геометрическое среднее , а не арифметическая ставка в 4% (r = 0,2 x (0,6 - 0,4) = 0,04). Теоретическое ожидаемое богатство после 300 раундов составляет $10 505 ( ), если бы оно не было ограничено.

В этой конкретной игре из-за ограничения стратегия ставки только в 12% от банка при каждом подбрасывании дала бы еще лучшие результаты (вероятность достижения ограничения 95% и средняя выплата 242,03 доллара).

Доказательство

Эвристические доказательства критерия Келли просты. [12] Критерий Келли максимизирует ожидаемое значение логарифма богатства (ожидаемое значение функции определяется суммой по всем возможным результатам вероятности каждого конкретного результата, умноженной на значение функции в случае этого результата). Мы начинаем с 1 единицы богатства и ставим часть этого богатства на результат, который происходит с вероятностью и предлагает коэффициент . Вероятность выигрыша равна , и в этом случае результирующее богатство равно . Вероятность проигрыша равна , а шансы отрицательного результата равны . В этом случае результирующее богатство равно . Следовательно, ожидаемый геометрический темп роста равен:

Мы хотим найти максимум r этой кривой (как функцию f ), что подразумевает нахождение производной уравнения. Этого легче добиться, взяв сначала логарифм каждой стороны; поскольку логарифм монотонен , он не меняет расположения экстремумов функции. Полученное уравнение:

с обозначением логарифмического роста богатства. Чтобы найти значение , при котором темп роста максимален, обозначенное как , мы дифференцируем приведенное выше выражение и приравниваем его к нулю. Это дает:

Преобразовав это уравнение для нахождения значения, получим критерий Келли:

Обратите внимание, что это выражение сводится к простой формуле азартной игры , когда проигрыш приводит к полной потере ставки.

Критерий Келли для небинарных ставок доходности

Если ставки доходности инвестиций или ставок носят непрерывный характер, оптимальный коэффициент темпа роста должен учитывать все возможные события.

Применение на фондовом рынке

В финансовой математике, если веса ценных бумаг максимизируют ожидаемый геометрический темп роста (что эквивалентно максимизации логарифма богатства), то портфель является оптимальным с точки зрения роста.

Критерий Келли показывает, что для данной нестабильной ценной бумаги это выполняется, когда

где — доля доступного инвестированного капитала, которая максимизирует ожидаемый геометрический темп роста, — коэффициент ожидаемого темпа роста, — дисперсия коэффициента темпа роста, — безрисковая норма доходности. Обратите внимание, что здесь предполагалась симметричная функция плотности вероятности .

Расчеты оптимальных по росту портфелей могут страдать от огромных проблем «мусор на входе и мусор на выходе». Например, в приведенных ниже случаях в качестве данных принимаются ожидаемая доходность и ковариационная структура активов, но эти параметры в лучшем случае являются оценками или моделями, имеющими значительную неопределенность. Если веса портфеля в значительной степени являются функцией ошибок оценки, то фактические показатели оптимального по росту портфеля могут фантастически отличаться от прогноза ex-ante . Неопределенность параметров и ошибки оценки являются большой темой в теории портфеля. Подход к противодействию неизвестному риску заключается в том, чтобы инвестировать меньше, чем критерий Келли.

Грубые оценки все еще полезны. Если мы возьмем избыточную доходность 4% и волатильность 16%, то годовые коэффициенты Шарпа и Келли будут рассчитаны как 25% и 150%. Ежедневные коэффициенты Шарпа и Келли составляют 1,7% и 150%. Коэффициент Шарпа подразумевает ежедневную вероятность выигрыша p=(50% + 1,7%/4), где мы предположили, что полоса пропускания вероятности равна . Теперь мы можем применить дискретную формулу Келли для вышеприведенного с , и мы получим еще одну грубую оценку для доли Келли . Обе эти оценки доли Келли кажутся вполне разумными, однако осмотрительный подход предполагает дальнейшее умножение коэффициента Келли на 50% (т. е. половину Келли).

Подробная статья Эдварда О. Торпа и соавтора оценивает долю Келли в 117% для американского фондового индекса SP500. [13] Значительный риск снижения хвоста для фондовых рынков является еще одной причиной [14] для уменьшения доли Келли от наивной оценки (например, для уменьшения до половины Келли).

Доказательство

Строгое и общее доказательство можно найти в оригинальной статье Келли [1] или в некоторых других ссылках, перечисленных ниже. Были опубликованы некоторые исправления. [15] Мы приводим следующий нестрогий аргумент для случая с (ставкой 50:50 «равные деньги»), чтобы показать общую идею и дать некоторые идеи. [1] Когда , игрок Келли делает ставку, умноженную на его первоначальное богатство , как показано выше. Если он выигрывает, у него после одной ставки. Если он проигрывает, у него есть . Предположим, что он делает ставки таким образом и выигрывает раз из этой серии ставок. Результирующее богатство будет:

Порядок выигрышей и проигрышей не влияет на итоговое богатство. Предположим, что другой игрок ставит другую сумму, на некоторое значение (где может быть положительным или отрицательным). Они будут иметь после выигрыша и после проигрыша. После той же серии выигрышей и проигрышей, что и игрок Келли, они будут иметь:

Возьмем производную от этого по и получим:

Функция максимальна, когда эта производная равна нулю, что происходит при:

что подразумевает, что

но доля выигрышных ставок в конечном итоге будет равна :

согласно слабому закону больших чисел . Таким образом, в долгосрочной перспективе окончательное богатство максимизируется путем установки на ноль, что означает следование стратегии Келли. Это иллюстрирует, что Келли имеет как детерминированный, так и стохастический компонент. Если кто-то знает K и N и хочет выбрать постоянную долю богатства для ставки каждый раз (в противном случае можно схитрить и, например, поставить ноль после K- го выигрыша, зная, что остальные ставки проиграют), он в конечном итоге получит больше всего денег, если сделает ставку:

каждый раз. Это верно независимо от того, мал он или велик. «Долгосрочная» часть Келли необходима, поскольку K заранее неизвестен, просто по мере того, как становится большим, будет приближаться к . Тот, кто ставит больше, чем Келли, может добиться большего успеха, если на некоторое время; тот, кто ставит меньше, чем Келли, может добиться большего успеха, если на некоторое время, но в долгосрочной перспективе Келли всегда выигрывает. Эвристическое доказательство для общего случая выполняется следующим образом. [ необходима цитата ] В одном испытании, если кто-то инвестирует часть своего капитала, если стратегия оказывается успешной, капитал в конце испытания увеличивается на фактор , и, аналогично, если стратегия оказывается неудачной, капитал уменьшается на фактор . Таким образом, в конце испытаний (с успехами и неудачами) начальный капитал в размере 1 доллара приносит

Максимизация , а следовательно , ​​и относительно приводит к желаемому результату

Эдвард О. Торп представил более подробное обсуждение этой формулы для общего случая. [9] Там можно увидеть, что замена на отношение количества «успехов» к количеству попыток подразумевает, что количество попыток должно быть очень большим, поскольку определяется как предел этого отношения, когда количество попыток стремится к бесконечности. Короче говоря, ставка каждый раз, скорее всего, максимизирует темпы роста богатства только в том случае, когда количество попыток очень велико, а и одинаковы для каждой попытки. На практике это вопрос игры в одну и ту же игру снова и снова, где вероятность выигрыша и коэффициенты выигрыша всегда одинаковы. В эвристическом доказательстве выше успехи и неудачи весьма вероятны только для очень больших .

Множественные результаты

Критерий Келли может быть обобщен [16] на азартные игры на многие взаимоисключающие результаты, например, на скачках. Предположим, что есть несколько взаимоисключающих результатов. Вероятность того, что -я лошадь выиграет скачку, равна , общая сумма ставок на -ю лошадь равна , и

где - коэффициенты выплат. , - ставка дивидендов, где - сбор за дорожку или налог, - ставка дохода после вычета сбора за дорожку, когда выигрывает -я лошадь. Доля средств игрока, делающего ставку на -ю лошадь, составляет . Критерий Келли для азартных игр с несколькими взаимоисключающими исходами дает алгоритм для поиска оптимального набора исходов, на которые разумно делать ставки, и он дает явную формулу для поиска оптимальных долей богатства игрока, которые будут поставлены на исходы, включенные в оптимальный набор . Алгоритм для оптимального набора исходов состоит из четырех шагов: [16]

  1. Рассчитайте ожидаемую ставку дохода для всех возможных (или только для нескольких наиболее перспективных) результатов:
  2. Переупорядочить результаты так, чтобы новая последовательность была невозрастающей. Это будет лучшим вариантом.
  3. Set (пустой набор), , . Таким образом, лучшая ставка будет рассмотрена первой.
  4. Повторить:
    Если затем вставить -й результат в набор: , пересчитать по формуле: и затем установить ,
    В противном случае установите и остановите повторение.

Если оптимальный набор пуст, то не делайте ставку вообще. Если набор оптимальных результатов не пуст, то оптимальная доля ставок на -й результат может быть рассчитана по этой формуле:

Можно доказать [16], что

где правая сторона — резервная ставка [ необходимо разъяснение ] . Таким образом, требование можно интерпретировать [16] следующим образом: -й результат включается в набор оптимальных результатов тогда и только тогда, когда его ожидаемая ставка дохода больше резервной ставки. Формула для оптимальной доли может быть интерпретирована как превышение ожидаемой ставки дохода -й лошади над резервной ставкой, деленное на доход после вычета сбора за ипподром, когда -я лошадь выигрывает, или как превышение вероятности победы -й лошади над резервной ставкой, деленное на доход после вычета сбора за ипподром, когда -я лошадь выигрывает. Двоичный показатель роста равен

и время удвоения равно

Этот метод выбора оптимальных ставок может применяться и тогда, когда известны вероятности только для нескольких наиболее перспективных исходов, а остальные исходы не имеют шансов на победу. В этом случае должно быть так, что

и
.

Инвестиции в акции

Полином Тейлора второго порядка может использоваться как хорошее приближение основного критерия. В первую очередь, он полезен для инвестиций в акции, где доля, выделенная на инвестиции, основана на простых характеристиках, которые можно легко оценить из существующих исторических данных – ожидаемое значение и дисперсия . Это приближение может предложить результаты, похожие на результаты исходного критерия, [17], но в некоторых случаях полученное решение может быть невыполнимым. [18]

Для отдельных активов (акции, индексные фонды и т. д.) и безрисковой ставки легко получить оптимальную долю для инвестирования с помощью геометрического броуновского движения . Стохастическое дифференциальное уравнение, регулирующее эволюцию логнормально распределенного актива в момент времени ( ), имеет вид

чье решение

где — процесс Винера , а (процентный дрейф) и (процентная волатильность) — константы. Берем математическое ожидание логарифма:

Тогда ожидаемая логарифмическая доходность равна

Рассмотрим портфель, состоящий из актива и облигации, выплачивающей безрисковую ставку , с долей, инвестированной в и в облигацию. Вышеупомянутое уравнение для должно быть изменено этой долей, т.е. , с соответствующим решением

ожидаемая доходность за один период определяется по формуле

Для малых , и решение можно расширить до первого порядка, чтобы получить приблизительное увеличение богатства

Решая получаем

— это дробь, которая максимизирует ожидаемую логарифмическую доходность, и, следовательно, дробь Келли. Торп [9] пришел к тому же результату, но с помощью другого вывода. Помните, что это отличается от логарифмической доходности активов . Это распространенная ошибка, которую допускают веб-сайты и статьи, говорящие о критерии Келли.

Для множественных активов рассмотрим рынок с коррелированными акциями со стохастической доходностью и безрисковую облигацию с доходностью . Инвестор вкладывает часть своего капитала , а остальное инвестирует в облигацию. Без потери общности предположим, что начальный капитал инвестора равен 1. Согласно критерию Келли следует максимизировать

Разложив это в ряд Тейлора, получим

Таким образом, мы сводим задачу оптимизации к квадратичному программированию , и безусловное решение имеет вид

где и — вектор средних значений и матрица вторых смешанных нецентральных моментов избыточных доходов. Существует также численный алгоритм для дробных стратегий Келли и для оптимального решения без кредитного плеча и ограничений коротких продаж. [19]

Бернулли

В статье 1738 года Даниил Бернулли предположил, что, когда у человека есть выбор ставок или инвестиций, он должен выбрать тот, у которого геометрическое среднее результатов наивысшее. Это математически эквивалентно критерию Келли, хотя мотивация иная (Бернулли хотел разрешить парадокс Санкт-Петербурга ).

Английский перевод статьи Бернулли был опубликован только в 1954 году [20] , но работа была хорошо известна среди математиков и экономистов.

Критика

Хотя обещание стратегии Келли превзойти любую другую стратегию в долгосрочной перспективе кажется убедительным, некоторые экономисты решительно выступают против нее, в основном потому, что конкретные инвестиционные ограничения отдельного человека могут перевесить стремление к оптимальному темпу роста. [8] Традиционной альтернативой является теория ожидаемой полезности, которая гласит, что ставки должны быть рассчитаны на максимизацию ожидаемой полезности результата (для человека с логарифмической полезностью ставка Келли максимизирует ожидаемую полезность, поэтому конфликта нет; более того, в оригинальной статье Келли четко говорится о необходимости функции полезности в случае азартных игр, в которые играют конечное число раз [1] ). Даже сторонники Келли обычно выступают за дробный метод Келли (ставка фиксированной доли суммы, рекомендованной Келли) по ряду практических причин, таких как желание снизить волатильность или защита от недетерминированных ошибок в расчетах преимущества (перевеса). [21] Говоря простым языком, критерий Келли требует точных значений вероятности, что не всегда возможно для результатов реальных событий. Когда игрок переоценивает свою истинную вероятность выигрыша, рассчитанное значение критерия будет отличаться от оптимального, увеличивая риск краха.

Формулу Келли можно рассматривать как «диверсификацию по времени», которая принимает равный риск в течение различных последовательных периодов времени (в отличие от принятия равного риска в различных активах для диверсификации активов). Существует очевидная разница между диверсификацией по времени и диверсификацией активов, которая была поднята [22] Полом А. Самуэльсоном . Существует также разница между ансамблевым усреднением (расчет полезности) и усреднением по времени (многопериодные ставки Келли на одном временном пути в реальной жизни). Дебаты были возобновлены с привлечением нарушения эргодичности . [23] Тем не менее, следует признать разницу между нарушением эргодичности и неопределенностью Найта . [24]

Смотрите также

Ссылки

  1. ^ abcd Келли, Дж. Л. (1956). "Новая интерпретация скорости передачи информации" (PDF) . Bell System Technical Journal . 35 (4): 917–926. doi :10.1002/j.1538-7305.1956.tb03809.x.
  2. Торп, Э.О. (январь 1961 г.), «Формула Фортуны: Игра в блэкджек», Американское математическое общество
  3. ^ Торп, Эдвард О. (1966). Обыграй дилера: выигрышная стратегия для игры в двадцать одно: научный анализ всемирной игры, известной под разными названиями: блэкджек, двадцать одно, vingt-et-un, понтун или ван-джон . Нью-Йорк: Random House. ISBN 0-394-70310-3. OCLC  655875.
  4. ^ Торп, Эдвард О.; Кассуф, Шин Т. (1967), Обыграть рынок: научная система фондового рынка (PDF) , Random House, ISBN 0-394-42439-5, заархивировано из оригинала (PDF) 2009-10-07, стр. 184 и далее.
  5. ^ Зениос, SA; Зиемба, WT (2006), Справочник по управлению активами и пассивами , Северная Голландия, ISBN 978-0-444-50875-1
  6. ^ Пабрай, Мониш (2007), Инвестор Дхандхо: Метод стоимости с низким риском для высокой доходности, Wiley, ISBN 978-0-470-04389-9
  7. Торп, Э.О. (сентябрь 2008 г.), «Критерий Келли: Часть II», Wilmott Magazine
  8. ^ ab Poundstone, William (2005), Формула удачи: нерассказанная история научной системы ставок, которая победила казино и Уолл-стрит, Нью-Йорк: Hill and Wang, ISBN 0-8090-4637-7
  9. ^ abcde Торп, Эдвард О. (июнь 1997 г.). «Критерий Келли в блэкджеке, спортивных ставках и фондовом рынке» (PDF) . 10-я Международная конференция по азартным играм и принятию риска . Монреаль . Получено 20 марта 2024 г.
  10. ^ Хагани, Виктор; Дьюи, Ричард (19 октября 2016 г.). «Рациональное принятие решений в условиях неопределенности: наблюдаемые закономерности ставок на предвзятую монету». SSRN  2856963. arXiv :1701.01427
  11. ^ «Buttonwood», «Иррациональные кидалы», The Economist , 1 ноября 2016 г.
  12. ^ Press, WH; Teukolsky, SA; Vetterling, WT; Flannery, BP (2007), «Раздел 14.7 (Пример 2.)», Numerical Recipes: The Art of Scientific Computing (3-е изд.), Нью-Йорк: Cambridge University Press, ISBN 978-0-521-88068-8
  13. ^ Торп, Е.О.; Ротандо, Луис М. (1992). «Критерий Келли и фондовый рынок» (PDF) . The American Mathematical Monthly . 99 (10): 922–931. doi :10.1080/00029890.1992.11995955.
  14. ^ Турлаков, Михаил (2017). «Кредитное плечо и неопределенность». Журнал инвестиционных стратегий . 6 : 81–97. arXiv : 1612.07194 . doi : 10.21314/JOIS.2017.087.
  15. ^ Thorp, EO (1969). «Оптимальные системы азартных игр для благоприятных игр». Revue de l'Institut International de Statistique / Обзор Международного статистического института . 37 (3). Международный статистический институт (ISI): 273–293. doi :10.2307/1402118. JSTOR  1402118. MR  0135630.
  16. ^ abcd Смочински, Питер; Томкинс, Дэйв (2010). «Явное решение проблемы оптимизации распределения богатства игрока при ставках на скачках». Mathematical Scientist . 35 (1): 10–17.
  17. ^ Марек, Патрис; Чупал, Томаш; Вавра, Франтишек (2016). Эффективное распределение инвестиционного капитала. 34-я Международная конференция «Математические методы в экономике». стр. 540–545. ММЕ2016.
  18. ^ Хсие, Чунг-Хан; Бармиш, Б. Росс (2015). О ставках Келли: некоторые ограничения . 53-я ежегодная конференция Аллертона по коммуникациям, управлению и вычислениям. Монтичелло, Иллинойс: IEEE. С. 165–172.
  19. ^ Некрасов, Василий (2013). «Критерий Келли для многомерных портфелей: подход без модели». SSRN  2259133.
  20. ^ Бернулли, Даниэль (1954). «Изложение новой теории измерения риска» (PDF) . Econometrica . 22 (1). Эконометрическое общество : 22–36. doi :10.2307/1909829. JSTOR  1909829. S2CID  9165746.Перевод на английский язык статьи 1738 года.
  21. Торп, Э.О. (май 2008 г.), «Критерий Келли: Часть I», Wilmott Magazine
  22. ^ Самуэльсон, Пол. А. (1963), «Риск и неопределенность: заблуждение больших чисел», Scientia (6-я серия, 57-й год, апрель-май), 153–158
  23. ^ Питерс, Оле; Гелл-Манн, Мюррей (2015), «Оценка азартных игр с использованием динамики», Хаос: междисциплинарный журнал нелинейной науки , 26 (2): 023103, arXiv : 1405.0585 , doi : 10.1063/1.4940236 , PMID  26931584, S2CID  9726238
  24. ^ Форд, Мэтью; Кей, Джон (2022), Психология фундаментальна: ограничения подходов, оптимальных для роста, к принятию решений в условиях неопределенности , doi : 10.2139/ssrn.4140625, S2CID  250132554

Внешние ссылки