Мартингейл (теория вероятностей)

О стратегии ставок по мартингейлу см. Мартингейл (система ставок) .

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

Остановленное броуновское движение является примером мартингала. Он может моделировать равную игру со ставками на бросок монеты с возможностью банкротства.

История

Первоначально мартингейл относился к классу стратегий ставок , который был популярен во Франции 18-го века . Самая простая из этих стратегий была разработана для игры, в которой игрок выигрывает свою ставку, если монета выпадает орлом, и проигрывает, если монета выпадает решкой. Стратегия заключалась в том, что игрок удваивал свою ставку после каждого проигрыша, чтобы первый выигрыш возмещал все предыдущие проигрыши и приносил прибыль, равную первоначальной ставке. Поскольку богатство и доступное время игрока вместе приближаются к бесконечности, вероятность того, что в конечном итоге выпадет орел, приближается к 1, что делает стратегию ставок по мартингейлу похожей на верную вещь . Однако экспоненциальный рост ставок в конечном итоге приводит к банкротству своих пользователей из-за ограниченности банкроллов. Остановленное броуновское движение , представляющее собой мартингальный процесс, можно использовать для моделирования траектории таких игр.

Понятие мартингала в теории вероятностей было введено Полем Леви в 1934 году, хотя он и не дал ему названия. Термин «мартингал» был введен позже Вилле (1939) , который также распространил это определение на непрерывные мартингалы. Большая часть первоначальной разработки теории была сделана, среди других, Джозефом Лео Дубом . Частично мотивацией этой работы было показать невозможность успешных стратегий ставок в азартных играх.

Определения

Основное определение с дискретным временем мартингала с дискретным временем — это случайный процесс (т. е. последовательность ) случайных величин X 1 _, X 2 _, X 3 _, ... который удовлетворяет для любого n времени

$\mathbf {E} (\vert X_{n}\vert )<\infty$

$\mathbf {E} (X_{n+1}\mid X_{1},\ldots ,X_{n})=X_{n}.$

То есть условное ожидаемое значение следующего наблюдения с учетом всех прошлых наблюдений равно самому последнему наблюдению.

Последовательности Мартингейла относительно другой последовательности

В более общем смысле, последовательность Y ₁ , Y ₂ , Y ₃ ... называется мартингалом по отношению к другой последовательности X ₁ , X ₂ , X ₃ ... если для всех n

$\mathbf {E} (\vert Y_{n}\vert )<\infty$

$\mathbf {E} (Y_{n+1}\mid X_{1},\ldots ,X_{n})=Y_{n}.$

Аналогично, мартингал с непрерывным временем относительно случайного процесса X _t — это случайный процесс Y _t такой, что для всех t

$\mathbf {E} (\vert Y_{t}\vert )<\infty$

$\mathbf {E} (Y_{t}\mid \{X_{\tau },\tau \leq s\})=Y_{s}\quad \forall s\leq t.$

Это выражает то свойство, что условное ожидание наблюдения в момент времени t с учетом всех наблюдений до момента времени $s$, равно наблюдению в момент s (разумеется, при условии, что s ≤ t ). Второе свойство означает, что $Y_{n}$ измеримо относительно $X_{1}\dots X_{n}$.

Общее определение

В полной общности случайный процесс $Y:T\times \Omega \to S$ принятие значений в банаховом пространстве $S$ с нормой $\lVert \cdot \rVert _{S}$ является мартингалом относительно фильтрации $\Sigma _{*}$ и вероятностная мера $\mathbb {P}$ если

• Σ _∗ является фильтрацией основного вероятностного пространства (Ω, Σ, $\mathbb {P}$);
• Y адаптирован к фильтрации Σ _∗ , т. е. для каждого t в индексном множестве T случайная величина Y _t является Σ _t - измеримой функцией ;
• для каждого Y t t _лежит в L ^п пространство L ¹ (О, _Ст , $\mathbb {P}$; S ), т.е.

$\mathbf {E} _{\mathbb {P} }(\lVert Y_{t}\rVert _{S})<+\infty ;$

• для всех s и t с s < t и всех F ∈ _s ,

$\mathbf {E} _{\mathbb {P} }\left([Y_{t}-Y_{s}]\chi _{F}\right)=0,$

где χ _F обозначает индикаторную функцию события F . В книге Гриммета и Стирзакера « Вероятность и случайные процессы » это последнее условие обозначается как

$Y_{s}=\mathbf {E} _{\mathbb {P} }(Y_{t}\mid \Sigma _{s}),$

что является общей формой условного ожидания .

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

В условиях банахового пространства условное ожидание также обозначается в операторной записи как $\mathbf {E} ^{\Sigma _{s}}Y_{t}$.

Примеры мартингалов

• Непредвзятое случайное блуждание (в любом количестве измерений) является примером мартингейла.
• Состояние (капитал) игрока является мартингейлом, если все игры со ставками, в которые играет игрок, честны. Чтобы быть более конкретным: предположим, что X _n — это состояние игрока после n подбрасываний честной монеты , где игрок выигрывает 1 доллар, если монета выпадает орлом, и теряет 1 доллар, если выпадает решка. Условное ожидаемое состояние игрока после очередного испытания, учитывая его историю, равно его нынешнему состоянию. Таким образом, эта последовательность является мартингейлом.
• Пусть Y _n = X _n ² − n , где X _n — состояние игрока из предыдущего примера. Тогда последовательность { Y _n : n = 1, 2, 3, ... } является мартингалом. Это можно использовать, чтобы показать, что общий выигрыш или проигрыш игрока варьируется примерно в пределах плюс или минус квадратный корень из количества шагов.
• ( Мартингал де Муавра ) Теперь предположим, что монета нечестная, т. е. смещенная, с вероятностью p выпадения орла и вероятностью q = 1 − p решки. Позволять

$X_{n+1}=X_{n}\pm 1$

с «+» в случае «орла» и «-» в случае «решки». Позволять

$Y_{n}=(q/p)^{X_{n}}.$

Тогда { Y _n : n = 1, 2, 3, ... } является мартингалом относительно { X _n : n = 1, 2, 3, ... }. Чтобы показать это

${\begin{aligned}E[Y_{n+1}\mid X_{1},\dots ,X_{n}]&=p(q/p)^{X_{n}+1}+q(q/p)^{X_{n}-1}\\[6pt]&=p(q/p)(q/p)^{X_{n}}+q(p/q)(q/p)^{X_{n}}\\[6pt]&=q(q/p)^{X_{n}}+p(q/p)^{X_{n}}=(q/p)^{X_{n}}=Y_{n}.\end{aligned}}$

• В урне Полии находится несколько шариков разного цвета; на каждой итерации из урны случайным образом выбирается шарик и заменяется еще несколькими шариками того же цвета. Для любого цвета доля шариков этого цвета в урне является мартингалом. Например, если в настоящее время 95% шариков красные, то, хотя следующая итерация с большей вероятностью добавит красные шарики, чем другой цвет, это смещение точно уравновешивается тем фактом, что добавление большего количества красных шариков меняет дробь гораздо менее существенно, чем добавление большего количества шариков красного цвета. добавление такого же количества некрасных шариков привело бы к этому.
• ( Проверка отношения правдоподобия в статистике ) Считается, что случайная величина X распределяется либо в соответствии с плотностью вероятности f , либо в соответствии с другой плотностью вероятности g . X случайная выборка 1 _, ..., X _n Берется . Пусть Y _n будет «отношением правдоподобия».

$Y_{n}=\prod _{i=1}^{n}{\frac {g(X_{i})}{f(X_{i})}}$

Если X на самом деле распределен согласно плотности f, а не согласно g , то { Y _n : n = 1, 2, 3, ... } является мартингалом относительно { X _n : n = 1, 2, 3 , ... }.

Программно-созданная серия мартингейлов

• В экологическом сообществе (группе видов, находящихся на определенном трофическом уровне, конкурирующих за аналогичные ресурсы на определенной территории) число особей любого конкретного вида фиксированного размера является функцией (дискретного) времени и может быть рассматривать как последовательность случайных величин. Эта последовательность является мартингалом согласно единой нейтральной теории биоразнообразия и биогеографии .
• Если { N _t : t ≥ 0 } является пуассоновским процессом с интенсивностью λ , то компенсированный пуассоновский процесс { N _t − λt : t ≥ 0 } представляет собой мартингал с непрерывным временем и непрерывными справа/левыми путями выборки.

• Мартингейл Вальда

• А $d$-мерный процесс $M=(M^{(1)},\dots ,M^{(d)})$ в каком-то пространстве $S^{d}$ это мартингейл в $S^{d}$ если каждый компонент $T_{i}(M)=M^{(i)}$ представляет собой одномерный мартингал в $S$.

Субмартингалы, супермартингалы и связь

Есть два популярных обобщения мартингала, которые также включают случаи, когда текущее наблюдение X _n не обязательно равно будущему условному ожиданию E [ X _{n +1} | X ₁ ,..., X _n ], а вместо этого верхняя или нижняя граница условного ожидания. Эти определения отражают связь между теорией мартингала и теорией потенциала , которая изучает гармонические функции . Точно так же, как мартингал с непрерывным временем удовлетворяет условию E[ X _t | { X _τ : τ ≤ s }] − X _s = 0 ∀ s ≤ t , гармоническая функция f удовлетворяет уравнению в частных производных Δ f = 0, где Δ – оператор Лапласа . Учитывая броуновского движения процесс W _t и гармоническую функцию f , результирующий процесс f ( W _t ) также является мартингалом.

• дискретного времени Субмартингал — это последовательность $X_{1},X_{2},X_{3},\ldots$ интегрируемых случайных величин , удовлетворяющих

$\operatorname {E} [X_{n+1}\mid X_{1},\ldots ,X_{n}]\geq X_{n}.$

Аналогично, субмартингал непрерывного времени удовлетворяет условию

$\operatorname {E} [X_{t}\mid \{X_{\tau }:\tau \leq s\}]\geq X_{s}\quad \forall s\leq t.$

В теории потенциала субгармоническая функция f удовлетворяет условию Δ f ≥ 0. Любая субгармоническая функция, ограниченная сверху гармонической функцией для всех точек на границе шара, ограничена сверху гармонической функцией для всех точек внутри шара. Аналогично, если субмартингал и мартингал имеют эквивалентные ожидания в течение данного времени, история субмартингала имеет тенденцию ограничиваться сверху историей мартингала. Грубо говоря, префикс «суб-» является последовательным, поскольку текущее наблюдение X _n меньше (или равно ) условному ожиданию E [ X _{n +1} | Х ₁ ,..., Х _н ]. Следовательно, текущее наблюдение обеспечивает поддержку ниже будущего условного ожидания, и процесс имеет тенденцию усиливаться в будущем времени.

• с дискретным временем Аналогично, супермартингал удовлетворяет

$\operatorname {E} [X_{n+1}\mid X_{1},\ldots ,X_{n}]\leq X_{n}.$

Аналогично, супермартингал с непрерывным временем удовлетворяет

$\operatorname {E} [X_{t}\mid \{X_{\tau }:\tau \leq s\}]\leq X_{s}\quad \forall s\leq t.$

В теории потенциала супергармоническая функция f удовлетворяет условию Δ f ≤ 0. Любая супергармоническая функция, ограниченная снизу гармонической функцией для всех точек на границе шара, ограничена снизу гармонической функцией для всех точек внутри шара. Аналогично, если супермартингал и мартингал имеют одинаковые ожидания в течение данного времени, история супермартингала имеет тенденцию ограничиваться снизу историей мартингала. Грубо говоря, приставка «супер-» является последовательной, поскольку текущее наблюдение X _n больше (или равно ) условному ожиданию E [ X _{n +1} | Х ₁ ,..., Х _н ]. Следовательно, текущее наблюдение обеспечивает поддержку сверху будущего условного ожидания, и процесс имеет тенденцию к замедлению в будущем времени.

Примеры субмартингалов и супермартингалов

• Каждый мартингейл также является субмартингалом и супермартингалом. И наоборот, любой случайный процесс, который является одновременно субмартингалом и супермартингалом, является мартингалом.
• Рассмотрим снова игрока, который выигрывает 1 доллар, когда монета выпадает орлом, и теряет 1 доллар, когда монета выпадает решкой. выпадет орел Предположим теперь, что монета может быть смещена, так что с вероятностью p .
  • Если p равно 1/2, игрок в среднем не выигрывает и не теряет деньги, и его состояние с течением времени представляет собой мартингейл.
  • Если p меньше 1/2, игрок в среднем теряет деньги, и его состояние с течением времени представляет собой супермартингейл.
  • Если p больше 1/2, игрок в среднем выигрывает деньги, а состояние игрока с течением времени представляет собой субмартингейл.
• Выпуклая функция мартингала является субмартингалом по неравенству Йенсена . Например, квадрат состояния игрока в игре «честная монета» представляет собой субмартингал (что также следует из того, что X _n ² − n — мартингал). Точно так же вогнутая функция мартингала является супермартингалом.

и

Основная статья: Остановка времени

Время остановки по отношению к последовательности случайных величин X ₁ , X ₂ , X ₃ , ... – это случайная величина τ, обладающая тем свойством, что для каждого t наступление или ненаступление события τ = t зависит только от значений X ₁ , X ₂ , X ₃ , ..., X _t . Интуиция, лежащая в основе этого определения, заключается в том, что в любой конкретный момент времени t вы можете посмотреть на последовательность действий и сказать, пора ли остановиться. Примером из реальной жизни может быть время, когда игрок покидает игровой стол, что может зависеть от его предыдущего выигрыша (например, он может уйти только тогда, когда разоряется), но он не может выбрать, уйти или оставайтесь на основе результатов игр, которые еще не были сыграны.

В некоторых контекстах концепция остановки времени определяется требованием только того, чтобы появление или ненаступление события τ = t было вероятностно независимым от X _{t + 1} , X _{t + 2} , ... но не то, чтобы оно было полностью определено. по истории процесса до момента времени t . Это более слабое условие, чем условие, приведенное в предыдущем абзаце, но оно достаточно сильное, чтобы служить в некоторых доказательствах, в которых используется время остановки.

Одним из основных свойств мартингалов является то, что если $(X_{t})_{t>0}$ представляет собой (суб-/супер-) мартингейл и $\tau$ — время остановки, то соответствующий остановленный процесс $(X_{t}^{\tau })_{t>0}$ определяется $X_{t}^{\tau }:=X_{\min\{\tau ,t\}}$ также является (суб-/супер-) мартингейлом.

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

См. также

• Неравенство Азумы
• Броуновское движение
• Доб Мартингейл
• Теоремы о мартингальной сходимости Дуба
• Мартингальное неравенство Дуба
• Теорема Дуба – Мейера о разложении
• Локальный мартингейл
• Цепь Маркова
• Марковская недвижимость
• Мартингейл (система ставок)
• Центральная предельная теорема Мартингейла
• Разностная последовательность Мартингейла
• Теорема о мартингальном представлении
• Нормальный номер
• Семимартингалы

Ссылки

• «Мартингейл» , Математическая энциклопедия , EMS Press , 2001 [1994]
• «Блеск и несчастья Мартингалов» . Электронный журнал истории теории вероятностей и статистики . 5 (1). Июнь 2009. Весь выпуск посвящен теории вероятностей Мартингейла (Лоран Мазлиак и Гленн Шафер, редакторы).
• Бальди, Паоло; Мазлиак, Лоран; Приоре, Пьер (1991). Мартингалы и цепи Маркова . Чепмен и Холл. ISBN  978-1-584-88329-6 .
• Уильямс, Дэвид (1991). Вероятность с Мартингалами . Издательство Кембриджского университета. ISBN  978-0-521-40605-5 .
• Кляйнерт, Хаген (2004). Интегралы по траекториям в квантовой механике, статистике, физике полимеров и финансовых рынках (4-е изд.). Сингапур: World Scientific. ISBN  981-238-107-4 .
• Ричард, Марк; Весер, Ян (2021). «Тестирование эффективности рынков прогнозов: подход Мартингейла, коэффициент правдоподобия и факторный анализ Байеса» . Риски . 9 (2): 31. doi : 10.3390/risks9020031 . HDL : 10419/258120 .
• Симинелакис, Париж (2010). «Мартингалы и время остановки: использование мартингалов для получения границ и анализа алгоритмов» (PDF) . Афинский университет. Архивировано из оригинала (PDF) 19 февраля 2018 г. Проверено 18 июня 2010 г.
• Город, Жан (1939). «Критическое исследование понятия коллектива» . Бюллетень Американского математического общества . Монографии по вероятности (на французском языке). 3 (11). Париж: 824–825. дои : 10.1090/S0002-9904-1939-07089-4 . Збл   0021.14601 . Отзыв от Дуба .