¿Qué significa decir que un evento "sucede eventualmente"?


15

Considere una caminata aleatoria de 1 dimensión en los enteros con el estado inicial :ZxZ

Sn=x+i=1nξi

donde los incrementos ξi son IID tales que P{ξi=1}=P{ξi=1}=12 .

Uno puede probar que (1)

Px{Sn reaches +1 eventually}=1

donde el subíndice denota la posición inicial.

τ+1τ:=τ(1):=min{n0:Sn=1}

Eτ=+

Ambas pruebas se pueden encontrar en http://galton.uchicago.edu/~lalley/Courses/312/RW.pdf . Al leer el artículo, entiendo ambas pruebas.

Sin embargo, mi pregunta es cuál es el significado de "eventualmente" en la primera declaración, así como en general. Si algo sucede "eventualmente", no tiene que ocurrir en un tiempo finito, ¿verdad? Si es así, ¿cuál es realmente la diferencia entre algo que no sucede y algo que no sucede "eventualmente"? Las declaraciones (1) y (2) en cierto sentido me contradicen. ¿Hay otros ejemplos como este?


EDITAR

Solo quiero agregar una motivación para la pregunta, es decir, un ejemplo sencillo de algo que sucede "eventualmente", pero con un tiempo de espera esperado finito .

P{walker eventually moves left}=1P{walker never moves left}=1limn12n=1

Por lo tanto, sabemos que el caminante "eventualmente" se moverá hacia la izquierda, y el tiempo de espera esperado antes de hacerlo (es decir, moverse hacia la izquierda) es .1/(1/2)=2

Ver algo que sucede "eventualmente" pero con un "tiempo de espera" infinito esperado fue bastante difícil para mi imaginación. La segunda mitad de la respuesta de @ whuber es otro gran ejemplo.


44
eventualmente no significa en tiempo finito. Eso es precisamente lo que se está contrastando: P es finito, mientras que la expectativa de tau es infinita
seanv507

Bueno, existe el ejemplo canónico de la distribución de Cauchy en.wikipedia.org/wiki/Cauchy_distribution .
seanv507

2
@ seanv507 - Sí, aunque la media de la distribución de Cauchy es indefinida en lugar de infinita (una media de muestra de Cauchy dbn saltará cuando acerque al infinito en lugar de converger de manera constante a + Infinito). Estaba pensando en la distribución de Pareto ( en.wikipedia.org/wiki/Pareto_distribution ), que tiene media = Infinito cuando su parámetro de forma α < = 1 y, sin embargo, tiene una función de distribución de probabilidad bien definida. nα<=1
RobertF

@RobertF gracias - Debería haber dicho Pareto
seanv507

2
Hay algo de consuelo en todo esto: si , entonces E [ τ ] = , pero no al revés. P(τ=)>0E[τ]=
Alex R.

Respuestas:


16

¿Cómo demostraría que un evento "eventualmente sucede"? Realizarías un experimento mental con un oponente hipotético. Tu oponente puede desafiarte con cualquier número positivo . Si puede encontrar una n (que probablemente depende de p ) para la cual la probabilidad de que ocurra el evento en el tiempo n es al menos 1 - p , entonces gana.pnpn1p

En el ejemplo, " " es una notación engañosa porque la usa tanto para referirse a un estado de una caminata aleatoria como a toda la caminata aleatoria misma. Cuidemos de reconocer la distinción. "Alcanza 1 eventualmente" se refiere a un subconjunto S del conjunto de todas las caminatas aleatorias Ω . Cada caminata S Ω tiene infinitos pasos. El valor de S en el tiempo n es S n . " S alcanza 1 en el tiempo n " se refiere al subconjunto de Ω de caminatas que han alcanzado el estado 1Sn1SΩSΩSnorteSnorteS1norteΩ1por el tiempo . Rigurosamente, es el conjuntonorte

Ω1,n={SΩS1=1 or S2=1 or  or Sn=1}.

En su respuesta al oponente imaginario, está exhibiendo algunos con la propiedad queΩ1,n

Pξ(Ω1,n)1p.

Como es arbitrario, tiene disponibles todos los elementos del conjunton

Ω1,=n=1Ω1,n.

(Recuerde que si y solo si existe un n finito para el cual S Ω 1 , n , por lo que no hay números infinitos involucrados en esta unión).Sn=1Ω1,n nSΩ1,n

Tu habilidad para ganar el juego muestra que esta unión tiene una probabilidad que excede todos los valores de la forma , sin importar cuán pequeño pueda ser p > 0 . En consecuencia, esa probabilidad es al menos 1, y por lo tanto igual a 1 . Habrás demostrado, entonces, que1pp>011

Pξ(Ω1,)=1.

Una manera simple de apreciar la distinción entre "suceder eventualmente" y tener un tiempo de primer paso infinito esperado es contemplar una situación más simple. Para cualquier número natural, sea ω ( n ) la secuencianω(n)

ω(n)=(0,0,,0n,1,1,)

en el que ceros son seguidos por una cadena interminable de unos. En otras palabras, estas son las caminatas que permanecen en el origen y en algún momento (finito) pasan al punto 1 , y luego permanecen allí para siempre.n1

Sea el conjunto de todos estos ω ( n ) , n = 0 , 1 , 2 , ... con el discreto álgebra sigma. Asignar una medida de probabilidad a través deΩω(n),n=0,1,2,

P(ω(n))=1n+11n+2=1(n+1)(n+2).

Esto fue diseñado para hacer que la posibilidad de saltar a para el tiempo n sea igual a 1 - 1 / ( n + 1 ) , que obviamente se acerca de manera arbitraria a 1 . Ganarás el juego. El salto finalmente ocurre y cuando lo hace, será en algún momento finito. Sin embargo, el tiempo esperado cuando ocurre es la suma de la función de supervivencia (que da la posibilidad de no haber saltado en el tiempo n ),1 n11/(n+1)1n

E(τ)=11+12+13+,

que diverge Esto se debe a que se da una probabilidad relativamente grande de esperar mucho tiempo antes de saltar.


¿Estoy malinterpretando si leo su primera sección como si se redujera a un argumento épsilon / delta y, por lo tanto, básicamente digo (donde P n es la probabilidad de algún evento después de n pasos)?
limnPn=1
Pnn
jpmc26

1
@jpm No solo se reduce a esto: es un argumento epsilon-delta. En este caso, "delta" es " " y "epsilon" se escribe " p " como recordatorio de que es una probabilidad. El énfasis aquí está en la finitud de n : los límites se definen en términos de valores finitos y operaciones finitas, no infinitas. npn
whuber

Agradezco a un usuario anónimo por sugerir el uso de underbraceen la descripción de . ω(n)
whuber

3

Que algo suceda eventualmente significa que hay un punto en el tiempo en el que sucede, pero existe una connotación de que uno no se refiere a un tiempo específico en particular antes de que suceda. Si dice que algo sucederá dentro de tres semanas, esa es una afirmación más fuerte que eventualmente sucederá. Que sucederá eventualmente no especifica un tiempo, como "tres semanas" o "treinta mil millones de años" o "un minuto".

Al usar nuestro sitio, usted reconoce que ha leído y comprende nuestra Política de Cookies y Política de Privacidad.
Licensed under cc by-sa 3.0 with attribution required.