La PizarraMatemática.

Máster y doctorado

Martingalas y tiempos de parada

Lanzamos monedas y vamos viendo sus resultados. Antes de la siguiente moneda conocemos el pasado, pero no su resultado. Una martingala formaliza que la mejor predicción del valor siguiente es el valor actual. Veremos cómo comprobarlo, cuándo podemos detenernos y por qué los límites necesitan cuidado.

1. Primero distinguimos lo observado de lo que todavía es incierto

Una filtración es información que crece: \mathcal F_0\subseteq\mathcal F_1\subseteq\cdots. En dos monedas, ℱ₁ permite distinguir si la primera fue cara o cruz; ℱ₂ distingue las cuatro historias. Adaptado significa que el valor en n se puede determinar con ℱₙ. Una esperanza condicionada es una variable que asigna una predicción a cada información posible.

Para Y integrable, Z=E(Y|ℱ) es ℱ-medible y cumple E[Z1A]=E[Y1A] para todo A∈ℱ. En una partición finita se promedia dentro de cada celda de probabilidad positiva. La torre E[E(Y|ℱ₂)|ℱ₁]=E(Y|ℱ₁) resume que predecir ahora el futuro promedio no añade información. Las versiones se identifican casi seguramente.

Promediar dentro de una historia

X₁,X₂ valen ±1 independientemente; Y=2X₁+X₂.

  1. Antes de observar

    Las cuatro historias tienen probabilidad 1/4 y Y vale 3,1,−1,−3: su media es cero.

  2. Después de X₁=1

    Solo quedan Y=3 o Y=1 con probabilidades 1/2; su promedio es dos.

  3. Después de X₁=−1

    Quedan −1 y −3, de promedio −2.

    Por tanto E(Y|ℱ₁)=2X₁.
Resultado

La predicción condicionada depende del dato observado.

Lo comprobamos

No se promedian las cuatro historias después de conocer la primera moneda.

Conocido e independiente producen resultados distintos

Calcular E(X₁|ℱ₁) y E(X₂|ℱ₁).

  1. Dato conocido

    X₁ ya es ℱ₁-medible; su esperanza condicionada es X₁.

  2. Dato futuro

    X₂ es independiente de ℱ₁ y tiene media cero; su esperanza condicionada es cero.

  3. Comprobar

    E(X₁+X₂|ℱ₁)=X₁ por linealidad.
Resultado

Condicionar no significa reemplazar siempre por una media constante.

Lo comprobamos

La independencia respecto de la información es la hipótesis que permite usar E X₂=0.

2. La propiedad martingala se comprueba desde cada pasado posible

M es una martingala si es adaptado, E|Mₙ|<∞ y \mathbb E(M_{n+1}\mid\mathcal F_n)=M_n casi seguramente.

La torre extiende la igualdad a cualquier m≥n.

En particular todas sus medias son iguales, pero esa consecuencia aislada no define una martingala.

Una caminata justa conserva la predicción después de cada moneda
Promediar desde cada nodo01−1200−21/2 por ramaDesde 1: (2+0)/2=1Desde −1: (0−2)/2=−1La predicción usa lo ya observado.Medias condicionales, nodo por nodo.
Árbol de dos monedas independientes con pagos más uno y menos uno, cada uno de probabilidad un medio. Los dos nodos con valor cero al final pertenecen a historias distintas: cara cruz y cruz cara. Desde el nodo uno, los siguientes valores dos y cero promedian uno; desde menos uno, cero y menos dos promedian menos uno. Se comprueba la propiedad condicionada en cada historia, no solo la media global cero.

Si los incrementos Xⱼ son integrables, de media cero e independientes del pasado, Sₙ=S₀+ΣXⱼ es martingala para su información natural, con S₀ integrable conocido inicialmente.

También Mₙ=E(Y|ℱₙ) es martingala por la torre.

Cambiar la filtración puede cambiar la respuesta: revelar un incremento futuro permite predecirlo.

Caminar con pagos +3 y −3

S₀=2 y cada pago es independiente y equiprobable.

  1. Integrabilidad

    |Sₙ|≤2+3n, de modo que cada valor tiene esperanza absoluta finita.

  2. Condicionar

    E(Sₙ₊₁|ℱₙ)=Sₙ+E(Xₙ₊₁|ℱₙ).
  3. Media del pago

    El último término es (3−3)/2=0: la predicción es Sₙ.
Resultado

El proceso es una martingala con media dos en cada tiempo.

Lo comprobamos

El valor observado puede alejarse de dos; la igualdad es de predicción.

Tener todas las medias iguales no basta

R vale ±1 con iguales probabilidades; M₀=0, M₁=R y M₂=−R.

  1. Medias

    Cada valor tiene media cero.

  2. Información

    En el tiempo uno conocemos R; por tanto también sabemos que M₂=−R.

  3. Fallo

    E(M₂|ℱ₁)=−R, que no es M₁=R.
Resultado

El proceso tiene medias iguales y no es martingala.

Lo comprobamos

El fallo se ve en cada nodo después de la primera observación.

3. Una tendencia media y una fluctuación corregida son objetos distintos

Una submartingala sustituye la igualdad por E(Mₙ₊₁|ℱₙ)≥Mₙ; una supermartingala usa ≤. Jensen condicionado hace de φ(Mₙ) una submartingala cuando M es martingala, φ convexa y las variables son integrables. Para el cuadrado hacen falta segundos momentos.

En la caminata simétrica S₀ constante, S_n^2-n es martingala: al expandir el siguiente cuadrado, el término cruzado tiene media condicionada cero y el cuadrado del pago tiene media uno. Doob controla grandes excursiones: para p>1, E[maxₖ≤n|Mₖ|ᵖ]≤(p/(p−1))ᵖE|Mₙ|ᵖ. La prueba usa submartingala |M|, la primera superación de un nivel, integración de colas y Hölder; es una cota media, no trayectoria a trayectoria.

Por qué aparece exactamente n

Sₙ₊₁=Sₙ+X, con X=±1 independiente.

  1. Expandir

    (Sₙ+X)²=Sₙ²+2SₙX+X².
  2. Promediar

    E(2SₙX|ℱₙ)=0 y E(X²|ℱₙ)=1.
  3. Restar

    E[Sₙ₊₁²−(n+1)|ℱₙ]=Sₙ²+1−n−1=Sₙ²−n.
Resultado

El cuadrado solo es submartingala; restar n compensa su crecimiento.

Lo comprobamos

Con S₀=0 se recupera E Sₙ²=n.

Usar una desigualdad sin convertirla en una certeza

Caminata de veinte monedas desde cero; p=2.

  1. Momento final

    E S₂₀²=20.
  2. Doob

    E maxₖ≤₂₀|Sₖ|²≤4·20=80.
  3. Cola

    Markov da P(max|Sₖ|≥10)≤80/100=0,8.
Resultado

Es una cota superior, que puede ser poco ajustada.

Lo comprobamos

Una probabilidad acotada por 0,8 no significa que el máximo valga ocho ni que esa probabilidad sea exacta.

4. Una parada permite decidir ahora si ya se ha producido

τ es tiempo de parada cuando {τ≤n}∈ℱₙ para todo n.
En tiempo discreto equivale a {τ=n}∈ℱₙ.

El primer acceso a un conjunto por un proceso adaptado cumple la definición: basta mirar los valores ya observados.

Se admite τ=∞ si nunca llega.

El último acceso puede exigir futuro. Para dos monedas desde cero, la última visita a cero entre 0,1,2 vale cero si S₂≠0 y dos si S₂=0. Conocer la primera moneda no decide cuál ocurre. Un horizonte finito no convierte automáticamente todo tiempo aleatorio en parada.

Primer resultado positivo, con límite de dos monedas

τ es el primer n con Sₙ=1, truncado en dos.

  1. En el tiempo uno

    Si salió +1 paramos; si salió −1 seguimos.

  2. En el tiempo dos

    Paramos en cualquier caso por el límite fijado.

  3. Eventos

    {τ≤1}={X₁=1} pertenece a ℱ₁; {τ≤2}=Ω.
Resultado

τ es una parada acotada.

Lo comprobamos

En las historias −+ y −− paramos en dos aunque no hayamos llegado a uno.

Último cero en el mismo horizonte

Comparar las historias ++ y +−.

  1. Mismo pasado

    En el tiempo uno ambas muestran S₁=1.
  2. Futuros distintos

    En ++ no se vuelve a cero: la última visita fue en cero. En +− se vuelve en dos.

  3. No se decide

    {τ≤1} separa estas dos historias que ℱ₁ no distingue.

Resultado

Ese último tiempo no es una parada para la información natural.

Lo comprobamos

El argumento exhibe una celda conocida que se divide según el futuro.

5. La decisión de seguir se toma antes del siguiente incremento

Detener M significa observar Mₙ∧τ. La identidad M_{n\wedge\tau}=M_0+\sum_{j=1}^n\mathbf1_{\{\tau\ge j\}}\Delta M_j dice que se añade el pago j solo si aún no se había parado en j−1. Ese indicador pertenece a ℱⱼ₋₁. En una suma finita podemos extraerlo de la esperanza condicionada y cada pago conservado tiene media cero.

Más generalmente, una estrategia predecible Hⱼ se elige con ℱⱼ₋₁. Si HⱼΔMⱼ es integrable y el argumento de condicionamiento está justificado, la suma de ganancias es martingala; H acotado es una condición suficiente sencilla. Elegir el signo del próximo pago después de verlo rompe la predictibilidad.

Reconstruir una trayectoria detenida

Pagos +1,−1,+1,+1; parar en la primera llegada a uno.

  1. Decidir

    τ=1; antes del primer pago no habíamos parado.

  2. Indicadores

    Los factores 1{τ≥j} son 1,0,0,0.
  3. Sumar

    La suma detenida es uno y permanece en uno después de parar.

Resultado

Se conservan pagos hasta la parada incluida.

Lo comprobamos

Usar 1{τ>j} excluiría por error el pago que alcanza el nivel.

Dos estrategias con información diferente

X=±1 justo; comparar H=2 conocido antes y H=X elegido después.

  1. Antes

    E(2X)=0.
  2. Después

    HX=X²=1, así que E(HX)=1.
  3. Hipótesis

    H=X conoce el resultado que se iba a multiplicar y no es predecible para ese paso.

Resultado

El segundo cálculo no contradice la propiedad de las ganancias predecibles.

Lo comprobamos

La integrabilidad se cumple en ambos casos; lo que falla es la información temporal.

6. La parada acotada conserva la esperanza mediante una suma finita

Si τ≤N con N determinista y M es martingala integrable, Mτ es integrable: |Mτ|≤Σⱼ₌₀ᴺ|Mⱼ|.
En la fórmula detenida, E[1{τ≥j}ΔMⱼ]=E[1{τ≥j}E(ΔMⱼ|ℱⱼ₋₁)]=0.
Sumando N términos obtenemos E Mτ=E M₀.

La igualdad es de esperanza.

No afirma Mτ=M₀ en cada resultado ni conserva su distribución.

La parada puede depender de los pagos ya vistos. La cota N permite evitar un paso infinito y es lo que hace suficiente la integrabilidad de cada Mⱼ.

Comprobar la identidad enumerando las historias

S₀=0; parar en la primera llegada a uno o en el tiempo dos.

  1. Primera moneda positiva

    Las historias ++ y +− paran con valor uno; probabilidad conjunta 1/2.

  2. Primera negativa

    −+ termina en cero y −− en menos dos; cada historia tiene probabilidad 1/4.

  3. Promedio

    E Sτ=(1/2)·1+(1/4)·0+(1/4)·(−2)=0.
Resultado

El promedio coincide con S₀ aunque τ dependa del camino.

Lo comprobamos

Los valores finales posibles son uno, cero y menos dos.

Un inicio que no es cero

M₀=7 determinista y τ≤12.

  1. Condiciones

    Suponemos que M es martingala integrable para la filtración usada.

  2. Aplicar

    La parada tiene cota determinista doce.

  3. Conclusión

    E Mτ=E M₀=7.
Resultado

No hace falta conocer la ley completa de τ.

Lo comprobamos

Tampoco se puede concluir que Mτ sea siempre siete.

7. Para quitar la cota de tiempo necesitamos controlar las colas

τ∧N es parada acotada.

Si τ<∞ casi seguramente, Mτ∧N→Mτ casi seguramente.

Para conservar esperanzas necesitamos además una condición, por ejemplo integrabilidad uniforme: \lim_{K\to\infty}\sup_N\mathbb E[|M_{\tau\wedge N}|\mathbf1_{\{|M_{\tau\wedge N}|>K\}}]=0. Entonces hay convergencia L¹.

Una condición concreta alternativa es Eτ<∞ e incrementos |ΔMⱼ|≤C con M₀ integrable: |Mτ∧N|≤|M₀|+Cτ y la convergencia dominada sirve. Otra es que todos los valores detenidos estén entre dos cotas deterministas. Ser finita casi seguramente no implica tener media finita.

Parar entre dos barreras

S empieza entre cero y seis y se detiene al tocar alguna barrera.

  1. Cota espacial

    Todos los valores detenidos están entre cero y seis.

  2. Fin de la espera

    En cada bloque de seis monedas, seis positivos garantizan salida; esa posibilidad tiene probabilidad 2⁻⁶ independiente del pasado.

  3. Límite

    La cola se acota geométricamente, τ es finita y la dominación por seis permite E Sτ=S₀.

Resultado

Aquí una cota espacial justifica el límite aunque no haya cota temporal fija.

Lo comprobamos

La probabilidad de salir en un bloque puede ser mayor; basta una cota inferior positiva.

Cota integrable de los pagos

Eτ=5, |ΔMⱼ|≤2 y E|M₀|<∞.

  1. Dominar

    |Mτ∧N|≤|M₀|+2τ.
  2. Integrabilidad

    La esperanza del lado derecho es E|M₀|+10, finita.

  3. Concluir

    Convergencia dominada conserva E Mτ=E M₀.
Resultado

La condición controla también lo que puede pasar en las esperas largas.

Lo comprobamos

La cota no permite calcular E|Mτ| exactamente.

8. Una masa rara y grande puede desaparecer en el límite puntual

Mₙ=2ⁿ1{las primeras n monedas son caras} empieza en uno. Si siguen todas caras, el siguiente valor será 2ⁿ⁺¹ con probabilidad 1/2 o cero con probabilidad 1/2; si ya hubo cruz, queda en cero. Es martingala de media uno, pero converge casi seguramente a cero porque la probabilidad de caras para siempre es cero.

Para cualquier K elegimos n con 2ⁿ>K.
Entonces E[Mₙ1{Mₙ>K}]=1: la familia no es uniformemente integrable.

Una martingala acotada en L¹ converge casi seguramente a un límite integrable, pero no necesariamente en L¹.

La integrabilidad uniforme permite recuperar Mₙ=E(M∞|ℱₙ).

Una cota Lᵖ uniforme con 1<p<∞ da también convergencia Lᵖ.

Medias constantes y límite de media menor

La martingala de todas caras en n=4.

  1. Valores

    Vale dieciséis con probabilidad 1/16 y cero en otro caso.

  2. Media

    E M₄=16·(1/16)=1, como en cualquier n.
  3. Límite

    Casi seguramente alguna cruz la deja en cero: M∞=0 y E M∞=0.

Resultado

No intercambiamos límite y esperanza sin una condición adicional.

Lo comprobamos

La norma L¹ de Mₙ−0 es siempre uno.

Llegar a uno no conserva automáticamente la media

Caminata simétrica desde cero; τ primera llegada a uno.

  1. Llegar es casi seguro

    La probabilidad de llegar a uno antes que a −a es a/(a+1); al aumentar a tiende a uno.

  2. Valor final

    Sτ=1, mientras E S₀=0.
  3. Diagnóstico

    Si Eτ fuera finita, los pagos acotados permitirían conservar la media, contradicción.

    Así Eτ=∞ y la familia detenida no es uniformemente integrable.
Resultado

Una parada puede ser finita casi seguramente y fallar la conservación de esperanza.

Lo comprobamos

Cada truncación τ∧N sí conserva media cero.

9. La ruina del jugador se resuelve comprobando primero la parada

Para una caminata justa desde i∈{1,…,N−1}, τ es la primera llegada a cero o N.

La cota geométrica por bloques de N prueba Eτ<∞.

La martingala detenida está entre cero y N, así que i=E Sτ=N·P(Sτ=N): la probabilidad buscada es i/N.

La misma parada da una probabilidad y una duración esperada
Salir por 0 o por 60123456Azul: pᵢ=i/6Verde: eᵢ/9=i(6−i)/9En i=2: p=1/3; Eτ=8La duración y la salida son datos distintos.
Caminata simétrica detenida al alcanzar cero o seis, iniciada en un entero i entre ambos. Se dibujan los valores exactos de la probabilidad de salir por seis, p i igual i sobre seis, y de la duración esperada dividida entre nueve, e i sobre nueve igual i por seis menos i sobre nueve. La división entre nueve se indica porque las magnitudes no tienen las mismas unidades. Las líneas solo unen los datos discretos; no representan una trayectoria aleatoria. En i dos se obtiene probabilidad un tercio y tiempo esperado ocho pasos.
Con Sₙ²−n, en τ∧k obtenemos E(τ∧k)=E Sτ∧k²−i².

El cuadrado detenido está acotado por N² y τ∧k aumenta a τ.

Al pasar al límite, Eτ=N²(i/N)−i²=i(N−i).

También se comprueba con las ecuaciones de primer paso: pᵢ=(pᵢ₋₁+pᵢ₊₁)/2 y eᵢ=1+(eᵢ₋₁+eᵢ₊₁)/2, con valores de frontera.

Salir por la barrera superior

Barreras cero y seis; inicio en dos.

  1. Definir p

    El valor final es seis con probabilidad p y cero con probabilidad 1−p.

  2. Media

    2=E Sτ=6p.
  3. Despejar

    p=2/6=1/3.
Resultado

La probabilidad de salir por cero es 2/3.

Lo comprobamos

Las probabilidades suman uno y la media final es dos.

Cuánto tarda en promedio la misma salida

Barreras cero y seis; inicio en dos.

  1. Segundo momento final

    E Sτ²=36·(1/3)=12.
  2. Martingala corregida

    Eτ=E Sτ²−S₀²=12−4.
  3. Resultado

    Eτ=8 pasos.
Resultado

La duración esperada no es la probabilidad de salida.

Lo comprobamos

La fórmula i(N−i)=2·4 confirma ocho.

Ahora lo resolvemos de principio a fin.

EJEMPLO RESUELTO 1

Caminata justa

Sea Sₙ la suma de n monedas que valen ±1 equiprobablemente. Prueba la propiedad martingala.

  1. Información

    ℱₙ contiene las primeras n monedas; Sₙ se conoce con esa información.

  2. Integrabilidad

    |Sₙ|≤n implica E|Sₙ|<∞.
  3. Un paso

    Sₙ₊₁=Sₙ+Xₙ₊₁.
  4. Extraer lo conocido

    E(Sₙ₊₁|ℱₙ)=Sₙ+E(Xₙ₊₁|ℱₙ).
  5. Independencia

    El último incremento es independiente del pasado y tiene media (1−1)/2=0.

  6. Concluir

    La predicción es Sₙ; se cumplen las tres condiciones de martingala.

Resultado

Sₙ es martingala.

Lo comprobamos

Es integrable porque |Sₙ|≤n.

EJEMPLO RESUELTO 2

Una parada acotada

Si M₀=3 y τ≤10, calcula E[M_τ] para una martingala.

  1. Dato inicial

    M₀=3, así que E M₀=3.
  2. Tipo de tiempo

    τ debe ser tiempo de parada para la filtración de M.

  3. Cota

    τ≤10 es una cota temporal determinista.
  4. Integrabilidad

    Mτ se elige entre once variables integrables; también es integrable.

  5. Teorema

    La parada opcional acotada da E Mτ=E M₀.
  6. Interpretación

    La respuesta es tres para la media; cada realización puede terminar en otro valor.

Resultado

E[M_τ]=3.

Lo comprobamos

La conclusión no exige que M_τ sea siempre 3.

Los símbolos que hemos usado

(Ω,ℱ,P)
Espacio de probabilidad sobre el que están definidos los procesos.
(ℱₙ)ₙ≥₀
Filtración creciente: ℱₙ contiene la información disponible hasta el tiempo n.
E(Y|ℱₙ)
Esperanza condicionada: variable ℱₙ-medible con las mismas integrales que Y sobre sucesos de ℱₙ.
Mₙ y ΔMⱼ=Mⱼ−Mⱼ₋₁
Valor de una martingala e incremento de un paso.
τ:Ω→N₀∪{∞}
Tiempo aleatorio; es de parada si{τ≤n}∈ℱₙ para cada n.
Mₙ∧τ
Proceso detenido: en cada trayectoria se congela M después del tiempo τ.
Integrabilidad uniforme
Para una familia Yᵢ, supᵢE[|Yᵢ|1{|Yᵢ|>K}]→0 cuando K→∞.
Lᵖ
Espacio de variables con E|Y|ᵖ finita; la convergencia L¹ controla esperanzas.

Ahora te toca a ti.

Tienes cinco ejercicios. Inténtalos; las pistas te ayudan si te atascas.

Practicar este tema →

Para ampliar