Co to znaczy powiedzieć, że wydarzenie „wydarzy się w końcu”?

15

Rozważmy jednowymiarowy losowy spacer po liczbach całkowitych Z o stanie początkowym xZ :

Sn=x+i=1nξi

gdzie przyrosty ξi są IID takie, że P{ξi=1}=P{ξi=1}=12 .

Można udowodnić, że (1)

Px{Sn reaches +1 eventually}=1

gdzie indeks dolny oznacza pozycję początkową.

Niech będzie czasem pierwszego przejścia do podania + 1 . Innymi słowy, τ : = τ ( 1 ) : = min { n 0 : S n = 1 } . Można również udowodnić, że (2)τ+1τ:=τ(1):=min{n0:Sn=1}

Eτ=+

Oba dowody można znaleźć w http://galton.uchicago.edu/~lalley/Courses/312/RW.pdf . Czytając artykuł, rozumiem oba dowody.

Moje pytanie dotyczy jednak znaczenia słowa „ostatecznie” w pierwszym stwierdzeniu, a także w ogóle. Jeśli coś stanie się „w końcu”, nie musi to nastąpić w ograniczonym czasie, prawda? Jeśli tak, to jaka naprawdę jest różnica między czymś, co się nie wydarza, a czymś, co się nie dzieje „w końcu”? Stwierdzenia (1) i (2) w pewnym sensie są mi sprzeczne. Czy istnieją inne takie przykłady?


EDYTOWAĆ

Po prostu chcę dodać motywację do pytania, tj. Prosty przykład czegoś, co dzieje się „w końcu”, ale ze skończonym oczekiwanym czasem oczekiwania.

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

Dlatego wiemy, że Walker będzie „w końcu” ruch w lewo, a oczekiwany czas oczekiwania przed tym zakresie (tj ruchu w lewo) jest .1/(1/2)=2

Widzenie czegoś, co dzieje się „w końcu”, ale z nieskończonym oczekiwaniem „czasu oczekiwania”, było dość trudne dla mojej wyobraźni. Druga połowa odpowiedzi @ whuber jest kolejnym doskonałym przykładem.

Ye Tian
źródło
4
nie oznacza ostatecznie w skończonym czasie. Właśnie to jest kontrastowane: P jest skończone, podczas gdy oczekiwanie na tau jest nieskończone
seanv507
Istnieje kanoniczny przykład dystrybucji Cauchy'ego en.wikipedia.org/wiki/Cauchy_distribution .
seanv507
2
@ seanv507 - Tak, chociaż średnia rozkładu Cauchy'ego jest raczej niezdefiniowana niż nieskończona (średnia próbki z Cauchy'ego DBN będzie przeskakiwać, gdy zbliży się do nieskończoności, a nie stopniowo zbiega do + Nieskończoności). Myślałem o rozkładzie Pareto ( en.wikipedia.org/wiki/Pareto_distribution ), który ma średnią = Nieskończoność, gdy jego parametr kształtu α < = 1, a jednocześnie ma dobrze zdefiniowaną funkcję rozkładu prawdopodobieństwa. nα<=1
RobertF
@RobertF dzięki - powinienem był powiedzieć Pareto
seanv507
2
W tym wszystkim jest pewien komfort: jeśli , to E [ τ ] = , ale nie na odwrót. P(τ=)>0E[τ]=
Alex R.

Odpowiedzi:

16

Jak pokazałbyś wydarzenie „w końcu się wydarzy”? Przeprowadziłbyś eksperyment myślowy z hipotetycznym przeciwnikiem. Twój przeciwnik może cię wyzwać dowolną liczbą dodatnią . Jeśli potrafisz znaleźć n (która najprawdopodobniej zależy od p ), dla którego szansa zdarzenia wydarzy się w czasie npnpn wynosi co najmniej , wygrywasz.1p

W tym przykładzie „ ” jest wprowadzającą w błąd notacją, ponieważ używasz go zarówno w odniesieniu do jednego stanu losowego marszu, jak i do całego samego losowego marszu. Uważajmy na rozróżnienie. „ Ostatecznie osiąga 1 ” ma oznaczać podzbiór S zbioru wszystkich losowych spacerów Ω . Każdy spacer S Ω ma nieskończenie wiele kroków. Wartość S w czasie n wynosi S n . „ S osiąga 1 do czasu n ” odnosi się do podzestawu Ω spacerów, które osiągnęły stan 1Sn1SΩSΩSnSnS1nΩ1do czasu . Rygorystycznie jest to zestawn

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

W odpowiedzi na wyimaginowanego przeciwnika wykazujesz trochę o tej właściwościΩ1,n

Pξ(Ω1,n)1p.

Bo jest arbitralne, masz dostępne wszystkie elementy zestawun

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

(Przypomnij sobie, że wtedy i tylko wtedy, gdy istnieje skończony n, dla którego S Ω 1 , n , więc nie ma żadnych nieskończonych liczb w tym związku.)Sn=1Ω1,n nSΩ1,n

Twoja zdolność do wygrania gry pokazuje, że prawdopodobieństwo tego związku jest większe niż wszystkie wartości postaci , bez względu na to, jak małe może być p > 0 . W związku z tym prawdopodobieństwo to wynosi co najmniej 11pp>01 a zatem wynosi . Udowodnisz to1

Pξ(Ω1,)=1.

Jednym prostym sposobem na docenienie różnicy między „wydarzeniem w końcu” a posiadaniem nieskończonego oczekiwanego czasu pierwszego przejścia jest rozważenie prostszej sytuacji. Dla dowolnej liczby naturalnej niech ω ( n ) będzie sekwencjąnω(n)

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

w których zer następuje po nieskończonym ciągu jedności. Innymi słowy, są to spacery, które pozostają u źródła i w pewnym (skończonym) czasie przechodzą do punktu 1 , a następnie pozostają tam na zawsze.n1

Niech będzie zbiorem wszystkich tych ω ( n ) , n = 0 , 1 , 2 , z dyskretną algebrą sigma. Przypisz miarę prawdopodobieństwa za pomocąΩω(n),n=0,1,2,

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

Zostało to zaprojektowane, aby szansa na skok do do czasu n równa się 1 - 1 / ( n + 1 ) , co oczywiście zbliża się arbitralnie do 1 . Wygrasz grę. Skok w końcu się zdarzy, a kiedy to nastąpi, nastąpi w pewnym skończonym czasie. Jednak oczekiwany czas, w którym to nastąpi, jest sumą funkcji przeżycia (która daje szanse, że nie skoczy w tym czasie1 n11/(n+1)1 ),n

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

który się rozbiera. Wynika to z faktu, że istnieje stosunkowo duże prawdopodobieństwo, że trzeba długo czekać na skok.

Whuber
źródło
limnPn=1
Pnn
1
@jpm Nie sprowadza się to tylko do argumentu : jest to argument epsilon-delta. W tym przypadku „delta” to „n”i„ epsilon ”jest napisane”p"Jako przypomnienie, że jest to prawdopodobieństwo. Chodzi o to, w skończoności zn: limity są zdefiniowane w kategoriach wartości skończonych i operacji skończonych, a nie nieskończonych.
whuber
Dziękuję anonimowemu użytkownikowi za sugestię użycia underbracew opisieω(n).
whuber
3

To, że coś się w końcu dzieje, oznacza, że ​​w pewnym momencie to się dzieje, ale istnieje konotacja, że ​​nie odnosi się to do żadnego określonego określonego czasu, przed którym to nastąpi. Jeśli powiesz, że coś wydarzy się w ciągu trzech tygodni, jest to mocniejsze stwierdzenie niż to, że stanie się to w końcu. To, że tak się stanie, ostatecznie nie określa czasu, takiego jak „trzy tygodnie” lub „trzydzieści miliardów lat” lub „jedna minuta”.

Michael Hardy
źródło