Rastgele yürüyüşün varyansı neden artıyor?


28

Rasgele yürüyüş olarak tanımlanır , beyaz gürültüdür. Mevcut pozisyonun bir önceki pozisyonun + öngörülemeyen bir terimin toplamı olduğunu gösterir.Yt=Yt1+etet

Ortalama işlevinin olduğunu ispatlayabilirsiniz , çünküμt=0E(Yt)=E(e1+e2+...+et)=E(e1)+E(e2)+...+E(et)=0+0+...+0

Fakat neden varyansın zamanla doğrusal olarak artması?

Bunun, yeni pozisyon bir öncekiyle çok ilişkili olduğu için, "saf" rastgele olmayanla bir ilgisi var mı?

DÜZENLE:

Şimdi büyük bir rasgele yürüyüş örneğini görselleştirerek çok daha iyi bir anlayışa sahibim ve burada genel varyansın zamanla arttığını kolayca görebiliyoruz ,

100 000 Rastgele yürüyüş

ve ortalama sıfır civarında beklendiği gibidir.

Belki de sonuçta önemsizdi, çünkü zaman serisinin ilk aşamalarında (zaman = 10, 100 ile karşılaştır) rastgele yürümeye başlayanların henüz keşfedilecek zamanı olmadı.


2
Herhangi bir simüle rastgele yürüyüşün "ortalama" belirli bir beklentisiyle nasıl aynı olacağını görmek zor . Bu beklenti, tanım gereği, simüle edilmiş yürüyüşünüzün sadece bir örnek olduğu, muhtemel rastgele yürüyüşlerin tüm "topluluğu" ndan hesaplanır. Pek çok yürüyüşü simüle ettiğinizde - belki de grafiklerini tek bir arsa üzerine yerleştirerek - bunların yatay eksen etrafında yayıldığını göreceksiniz. Bu yayılma ile nasıl değişiyor ? tYtt
whuber

@whuber bu daha mantıklı! Tabii ki, tüm olası yürüyüşlerin bir örneği olarak düşünmeliyim. Ve sonra evet, grafiğe bakarak tüm yürüyüşlerin genel varyansının zamanla arttığını görebilirsiniz. Bu doğru?
Isbister

1
Evet bu doğru. @Glen_b'in matematik kullanarak verdiği cevaba yazdıklarını takdir etmenin iyi bir yolu. Birçok rastgele yürüyüş uygulamasına aşina olmanın yardımcı olduğunu buldum: Klasik Brownian hareket uygulamasının yanı sıra, difüzyon, seçenek fiyatlandırması, ölçüm hatalarının biriktirilmesi ve çok daha fazlasını anlatıyorlar. Bunlardan birini difüzyon gibi alın. Sabit bir su havuzuna düşen bir damla mürekkep düşünün. Konumu sabit olmasına rağmen, zaman geçtikçe yayılır: bu, artan bir varyans ile birlikte sürekli olarak sıfır bir ortalama görebilmemizdir .
whuber

@whuber Çok teşekkür ederim, şimdi tamamen anlıyorum!
Isbister

Yanıtlar:


37

Kısacası, bir sonraki artışların varyansını, şu anda bulunduğumuz noktaya ulaşmak için sahip olduğumuz değişkenliğe eklemeye devam ediyor.

Var(Yt)=Var(e1+e2+...+et)
=Var(e1)+Var(e2)+...+Var(et) (bağımsızlık)
=σ2+σ2+...+σ2=tσ2,

ve ile doğrusal olarak arttığını görebiliriz .tσ2t


Ortalama her zaman noktasında sıfırdır; Seriyi birçok kez simüle ettiyseniz ve belirli bir süre boyunca seri boyunca ortalaması aldıysanız, 0'a yakın bir değere ortalama gelir.

Örnek ortalama ve +/- standart sapma ile 500 simüle rastgele yürüyüş

Figure: 500 simulated random walks with sample mean in white and 
± one standard deviation in red. Standard deviation increases with t.


Evet, her hata terimi bağımsız olarak evet. Ve bunun kağıt üzerinde mantıklı olduğuna emin olun. Ama yine de "varyans lineer olarak nasıl artabilir" için iyi bir içgüdü alamıyorum ama ortalama sıfır kalır? Neredeyse bir çelişki gibi, çok garip geliyor. Sorularıma cevap veren daha az matematiksel bir açıklamaya ne dersiniz?
Isbister

timpal0l - Zamanın her noktasında, ortalamayı değiştirmeyen ama "gürültü" ye ekleyen (ortalama ile ilgili varyans) başka bir terim ekliyorsunuz. Yani ortalama aynı kalır ancak varyans artar (dağılım daha sonra "daha fazla yayılır"). Hem sezgisel fikir hem de genel anlamda matematiğin gösterdiği şey budur.
Glen_b -Reinstate Monica,

1
Diyagram için teşekkürler, A.Webb . Çok hoş.
Glen_b -Reinstate Monica,

15

İşte bunu hayal etmenin bir yolu. Basitleştirmek şeyler için, senin beyaz gürültü yerine izin bir yazı tura ileeiei

ei={1 with Pr=.51 with Pr=.5

bu sadece görselleştirmeyi basitleştirir, değişim hakkında hayal gücümüzün zorlanmasını kolaylaştırmaktan başka hiçbir temel şey yoktur.

Şimdi, bozuk para birliği ordusunu topladığınızı varsayalım. Onların talimatı, emrinizde, yazı turalarını çevirmek ve önceki sonuçlarının toplamının yanı sıra, sonuçlarının ne olduğuna dair çalışan bir hesap oluşturmaya devam etmektir. Her tek kanatçık rastgele yürüyüşün bir örneğidir

W=e1+e2+

ve tüm ordunu toplaman, sana beklenen davranışı benimsemeli.

flip 1: Ordunun yaklaşık yarısı kafaları çeviriyor, yarıları da kuyrukları çeviriyor. Bütün ordunun karşısına geçen miktarın beklentisi sıfır. Maksimum değeri için bütün ordu boyunca ve en düşük , toplam aralık olacak şekilde .W112

flip 2: Yarım yarım döner kafa ve yarım döner yazı. Bu çevirinin beklentisi bir kez daha sıfırdır, bu nedenle tüm çeviriler üzerindeki beklentisi değişmez. Ordunuzun bazıları çevrilmiş olan ve bazı diğerleri çevrilmiş maksimum yüzden, ise ve minimum ; toplam aralık .WHHTTW224

...

flip n: Yarım yarım döner kafa ve yarım döner yazı. Bu çevirinin beklentisi tekrar sıfırdır, bu nedenle tüm çeviriler üzerindeki beklentisi değişmez, yine de sıfırdır. çok büyükse, çok şanslı bazı askerler ve diğerlerini çevirdiler . Yani, birkaç tane kafası var, birkaç tane yazı teli var (buna rağmen zaman geçtikçe daha nadir ve daha nadir oluyor). Yani, en azından hayallerimizde, toplam aralık .WHHHTTTnn2n

İşte bu düşünce denemesinde görebilecekleriniz:

  • Yürüyüşte her adım dengelendiği için yürüyüşün beklentisi sıfırdır .
  • Yürüyüşün toplam aralığı yürüyüşün uzunluğu ile doğrusal olarak büyür.

Sezgiyi kurtarmak için, standart sapmayı atmalı ve sezgisel ölçüdeki aralığı kullandık.


1
Standart sapma doğrusal olarak büyümez, bu nedenle son sözler sorgulanabilir.
Juho Kokkala

Evet, bunu çözmek için söyleyecek bir şey düşünmeye çalışıyorum, herhangi bir öneriniz var mı? Tek düşünebildiğim, çok sezgisel olmayan merkezi limit teoremine hitap ediyor.
Matthew Drury

@JuhoKokkala Ben eleştirinize katılıyorum, bu yüzden son sözü kaldırdım.
Matthew Drury

3

Bunun, yeni pozisyon bir öncekiyle çok ilişkili olduğu için, "saf" rastgele olmayanla bir ilgisi var mı?

"Saf" derken, bağımsız demek istediğin anlaşılıyor . Rastgele yürüyüşte sadece adımlar rastgele ve birbirinden bağımsızdır. Sizin de belirttiğiniz gibi, "pozisyonlar" rasgele fakat birbirleriyle bağlantılı , yani bağımsız değil .

E[Yt]=0YtYt

Yt=Y0+i=0tεt

YtYt1=μ+εtYtμt


2

Sezgisel bir açıklama için farklı bir örnek alalım: dart tahtası üzerinde dart atma. Bullseye nişan almaya çalışan, 0 olarak adlandırılan bir koordinat olarak kullandığımız bir oyuncumuz var. 20 cm'dir.

Oyuncudan yeni bir dart atmasını istiyoruz. Bullseye'i vurmasını bekliyor musunuz?

Hayır. Ortalama tam olarak bullseye rağmen, bir atışı örneklediğimizde, bullseye olmama ihtimali oldukça yüksektir.

t

Bununla birlikte, çok fazla örnek alırsak, 0 civarında ortalandığını görürüz. Dart oyuncumuzun neredeyse hiç bullseye (büyük varyans) çarpmayacağı gibi, ancak çok fazla dart atarsa, onları ortalanacaktır. bullseye çevresinde (ortalama).

Bu örneği rastgele yürüyüşe genişletirsek, ortalama 0'da kalsa bile varyansın zamanla arttığını görebiliriz. Rasgele yürüyüş durumunda, sezgisel olarak bilmenize rağmen ortalamanın 0'da kalması garip görünüyor. Neredeyse hiç bir zaman tam olarak orijinden çıkmadığı. Bununla birlikte, aynı şey bizim sevgilimiz için de geçerli: görüyoruz ki herhangi bir dart, hiçbir zaman bullseye artan bir varyansla neredeyse hiç çarpmayacak ve dart da bullseye etrafında güzel bir bulut oluşturacak - ortalama aynı kalıyor: 0.


1
Bu , yayılmadaki zamansal artışı ilgilendiren sorunun fenomenini tanımlamaz . Bu artış, örnek sayısının bir fonksiyonu değildir. Bu içseldir.
whuber

1
t

0

İşte varyansın zamanla doğrusal olarak arttığı sezgisini elde etmenin bir başka yolu.

.1%1.2%X365X

.1%±.05%1.2%±.6%

Eh, sezgisel olarak varyansı aralık olarak düşünürsek, varyansın zaman içinde geri dönüşü ile aynı şekilde arttığının sezgisel bir anlamı vardır, bu doğrusaldır.

Sitemizi kullandığınızda şunları okuyup anladığınızı kabul etmiş olursunuz: Çerez Politikası ve Gizlilik Politikası.
Licensed under cc by-sa 3.0 with attribution required.