В теории вероятностей критерий Келли (или стратегия Келли , или ставка Келли ) — это формула для определения размера последовательности ставок путем максимизации долгосрочного ожидаемого значения логарифма богатства, что эквивалентно максимизации долгосрочного ожидаемого геометрического темпа роста . Джон Ларри Келли-младший , исследователь из Bell Labs , описал критерий в 1956 году. [1]
Практическое использование формулы было продемонстрировано для азартных игр , [2] [3], и та же идея была использована для объяснения диверсификации в управлении инвестициями . [4] В 2000-х годах анализ в стиле Келли стал частью основной теории инвестиций [5], и было сделано заявление, что известные успешные инвесторы, включая Уоррена Баффета [6] и Билла Гросса [7], используют методы Келли. [8] См. также межвременной выбор портфеля . Это также стандартная замена статистической мощности в статистических тестах, действительных в любое время, и доверительных интервалах, основанных на электронных значениях и электронных процессах .
В системе, где доходность инвестиций или ставок является двоичной, то есть заинтересованная сторона либо выигрывает, либо проигрывает фиксированный процент от своей ставки, ожидаемый коэффициент темпа роста дает весьма конкретное решение для оптимального процента ставок.
Если проигрыш ставки подразумевает проигрыш всей ставки, ставка Келли выглядит следующим образом:
где:
Например, если в азартной игре вероятность выигрыша составляет 60% ( , ), а игрок получает шансы на выигрыш 1 к 1 ( ), то для максимизации долгосрочных темпов роста банкролла игрок должен ставить 20% от банкролла при каждой возможности ( ).
Если у игрока нулевое преимущество (т.е. если ), то критерий рекомендует игроку не делать ставку.
Если перевес отрицательный ( ), формула дает отрицательный результат, указывая на то, что игроку следует принять другую сторону ставки.
Более общая форма формулы Келли допускает частичные потери, что актуально для инвестиций: [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]
Если оптимальный набор пуст, то не делайте ставку вообще. Если набор оптимальных результатов не пуст, то оптимальная доля ставок на -й результат может быть рассчитана по этой формуле:
Можно доказать [16], что
где правая сторона — резервная ставка [ необходимо разъяснение ] . Таким образом, требование можно интерпретировать [16] следующим образом: -й результат включается в набор оптимальных результатов тогда и только тогда, когда его ожидаемая ставка дохода больше резервной ставки. Формула для оптимальной доли может быть интерпретирована как превышение ожидаемой ставки дохода -й лошади над резервной ставкой, деленное на доход после вычета сбора за ипподром, когда -я лошадь выигрывает, или как превышение вероятности победы -й лошади над резервной ставкой, деленное на доход после вычета сбора за ипподром, когда -я лошадь выигрывает. Двоичный показатель роста равен
и время удвоения равно
Этот метод выбора оптимальных ставок может применяться и тогда, когда известны вероятности только для нескольких наиболее перспективных исходов, а остальные исходы не имеют шансов на победу. В этом случае должно быть так, что
Полином Тейлора второго порядка может использоваться как хорошее приближение основного критерия. В первую очередь, он полезен для инвестиций в акции, где доля, выделенная на инвестиции, основана на простых характеристиках, которые можно легко оценить из существующих исторических данных – ожидаемое значение и дисперсия . Это приближение может предложить результаты, похожие на результаты исходного критерия, [17], но в некоторых случаях полученное решение может быть невыполнимым. [18]
Для отдельных активов (акции, индексные фонды и т. д.) и безрисковой ставки легко получить оптимальную долю для инвестирования с помощью геометрического броуновского движения . Стохастическое дифференциальное уравнение, регулирующее эволюцию логнормально распределенного актива в момент времени ( ), имеет вид
чье решение
где — процесс Винера , а (процентный дрейф) и (процентная волатильность) — константы. Берем математическое ожидание логарифма:
Тогда ожидаемая логарифмическая доходность равна
Рассмотрим портфель, состоящий из актива и облигации, выплачивающей безрисковую ставку , с долей, инвестированной в и в облигацию. Вышеупомянутое уравнение для должно быть изменено этой долей, т.е. , с соответствующим решением
ожидаемая доходность за один период определяется по формуле
Для малых , и решение можно расширить до первого порядка, чтобы получить приблизительное увеличение богатства
Решая получаем
— это дробь, которая максимизирует ожидаемую логарифмическую доходность, и, следовательно, дробь Келли. Торп [9] пришел к тому же результату, но с помощью другого вывода. Помните, что это отличается от логарифмической доходности активов . Это распространенная ошибка, которую допускают веб-сайты и статьи, говорящие о критерии Келли.
Для множественных активов рассмотрим рынок с коррелированными акциями со стохастической доходностью и безрисковую облигацию с доходностью . Инвестор вкладывает часть своего капитала , а остальное инвестирует в облигацию. Без потери общности предположим, что начальный капитал инвестора равен 1. Согласно критерию Келли следует максимизировать
Разложив это в ряд Тейлора, получим
Таким образом, мы сводим задачу оптимизации к квадратичному программированию , и безусловное решение имеет вид
где и — вектор средних значений и матрица вторых смешанных нецентральных моментов избыточных доходов. Существует также численный алгоритм для дробных стратегий Келли и для оптимального решения без кредитного плеча и ограничений коротких продаж. [19]
В статье 1738 года Даниил Бернулли предположил, что, когда у человека есть выбор ставок или инвестиций, он должен выбрать тот, у которого геометрическое среднее результатов наивысшее. Это математически эквивалентно критерию Келли, хотя мотивация иная (Бернулли хотел разрешить парадокс Санкт-Петербурга ).
Английский перевод статьи Бернулли был опубликован только в 1954 году [20] , но работа была хорошо известна среди математиков и экономистов.
Хотя обещание стратегии Келли превзойти любую другую стратегию в долгосрочной перспективе кажется убедительным, некоторые экономисты решительно выступают против нее, в основном потому, что конкретные инвестиционные ограничения отдельного человека могут перевесить стремление к оптимальному темпу роста. [8] Традиционной альтернативой является теория ожидаемой полезности, которая гласит, что ставки должны быть рассчитаны на максимизацию ожидаемой полезности результата (для человека с логарифмической полезностью ставка Келли максимизирует ожидаемую полезность, поэтому конфликта нет; более того, в оригинальной статье Келли четко говорится о необходимости функции полезности в случае азартных игр, в которые играют конечное число раз [1] ). Даже сторонники Келли обычно выступают за дробный метод Келли (ставка фиксированной доли суммы, рекомендованной Келли) по ряду практических причин, таких как желание снизить волатильность или защита от недетерминированных ошибок в расчетах преимущества (перевеса). [21] Говоря простым языком, критерий Келли требует точных значений вероятности, что не всегда возможно для результатов реальных событий. Когда игрок переоценивает свою истинную вероятность выигрыша, рассчитанное значение критерия будет отличаться от оптимального, увеличивая риск краха.
Формулу Келли можно рассматривать как «диверсификацию по времени», которая принимает равный риск в течение различных последовательных периодов времени (в отличие от принятия равного риска в различных активах для диверсификации активов). Существует очевидная разница между диверсификацией по времени и диверсификацией активов, которая была поднята [22] Полом А. Самуэльсоном . Существует также разница между ансамблевым усреднением (расчет полезности) и усреднением по времени (многопериодные ставки Келли на одном временном пути в реальной жизни). Дебаты были возобновлены с привлечением нарушения эргодичности . [23] Тем не менее, следует признать разницу между нарушением эргодичности и неопределенностью Найта . [24]