Problemi, her bir durumun örümcekle karınca arasındaki mesafeyi temsil ettiği bir Markov zinciri olarak modellemeyi öneririm. Bu durumda, 4 olasılık vardır mesafeli ı olabilir { 0 , 1 , 2 , 3 } .Sii{0,1,2,3}
Örümcek küpün zıt köşesindeyken, karıncaya 3 adım mesafede. Bu durum içinde .S3
Geçiş matrisi inşa .P
Biz biz devlet altındadır zaman görürüz küp çizerseniz , her hareketi örümcek ve 2 adımlarına karınca arasındaki mesafeyi azaltır. Böylece S 3 durumundayken , olasılık 1 ile S 2 durumuna geçiyoruz.S3S3S2
Devlet biz olduğunda , geri durumuna gidebilir S 3 oradan geldi kenarını kullanarak ya da biz diğer iki kenarı seçerseniz sadece bir adıma mesafeyi azaltabilir. Biz devlet altındadır Yani, S 2 devlet için biz hareket edebilir S 1 olasılık 2/3 ile ve devlete S 3 olasılık 1/3 ile.S2S3S2S1S3
Biz devlet altındadır zaman devlet için, gidebiliriz S 0 üç olası kenarları birini kullanarak. Diğer ikisini kullanırsak, S 2 durumuna geri döneriz . Böylece S 1 durumundayken 1/3 olasılıkla S 0 durumuna ve 2/3 olasılıkla S 2 durumuna geçebiliriz .S1S0S2S1S0S2
durumuna geldiğimizde, amacımız olduğundan dolayı orada kalacağız. S 0 emici bir durumdur.S0S0
P = ⎡⎣⎢⎢⎢⎢PS3→ S3PS2→ S3PS1→ S3PS0→ S3PS3→ S2PS2→ S2PS1→ S2PS0→ S2PS3→ S1PS2→ S1PS1→ S1PS0→ S1PS3→ S0PS2→ S0PS1→ S0PS0→ S0⎤⎦⎥⎥⎥⎥= ⎡⎣⎢⎢⎢⎢01 / 300102 / 3002 / 300001 / 31⎤⎦⎥⎥⎥⎥
Bu (üç geçiş durumlu bir emici Markov zinciri olduğu , S 2 , S 1 ) ve durum emici bir ( S 0 ).S3S2S1S0
Teoriye göre, bir Markov zincirinin geçiş matrisi geçici durumları ve r emici durumları gibi yazılabilir:
P = [ Q t R 0 r x t ı r ]tr
P = [ Qt0r × tR,benr]
burada isimli bir T x t matris gösterir bu ise, bir geçici duruma bir geçiş durumdan geçiş olasılığı R, a, t x r, bir geçiş olasılıkları matris t birine geçici durumlarda r emici devletler. Birim matris I r herhangi zaman bu gösterir bize r emici durumuna ulaşıldığında, uzak bu durumdan bir geçiş vardır. Tamamen sıfırlı matris 0 r x t herhangi birinden herhangi bir geçiş olduğu şekilde yorumlanabilir rStt × tR,t × rtrbenrr0r × trherhangi durumları emici geçici durumları.t
giriş Q t bir durumdan diğerine geçiş olasılığını temsil eder ı bir durum için j tam olarak tek bir adımda. K basamağı olasılığını elde etmek için Q k t ( i , j ) girişine ihtiyacımız var . Herkes için Özetlersek k , biz onun içinde içeren bir matris olsun ( i , j ) girişine geçici devlet ziyaretleri beklenen dizi j geçici durumundan başladıktan sonra i .( i , j )Stbenjk( i , j )Sktk( i , j )jben
Σk = 0∞Skt= ( It- Qt)- 1
Alınan adımların sayısını almak için, sadece her satırın satırının değerlerini toplayın . Bu tarafından temsil edilebilir( Bent- Qt)- 1
t =( It- Qt)- 11
buradaki , tüm bileşenlerin 1'e eşit olduğu bir sütun vektörüdür.1
Bunu davamıza uygulayalım:
Yukarıda belirtildiği gibi, bizim durumumuzda Elimizdeki 3, geçici durumları ve = r : bu yüzden, = 1 emici durum
S t = [ 0 1 0 1 / 3 0 2 / 3 0 2 / 3 0 ]tr
St= ⎡⎣⎢01 / 30102 / 302 / 30⎤⎦⎥R = ⎡⎣⎢001 / 3⎤⎦⎥
Beklenen ziyaret sayısına sahip matris
( Bent- Qt)- 1= ⎡⎣⎢2.51.514.54.53333⎤⎦⎥
Bu matris aşağıdaki gibi yorumlanabilir. Devletten başlayarak ve en absorbe almadan önce S 0 , ortalama olarak, biz ziyaret S 3 2.5 kat, S 2 4.5 kat ve S 1 3 kez.S3S0S3S2S1
Durumdan adımları beklenen sayısı durum için S 0 , aşağıdaki vektör ilk bileşeni aşağıdaki şekilde verilir:S3S0
t=⎡⎣⎢2.51.514.54.53333⎤⎦⎥⎡⎣⎢111⎤⎦⎥=⎡⎣⎢1097⎤⎦⎥.
İkinci ve üçüncü parçalar adımları beklenen sayıda S 0 biz başlamak ise S 2 ve S 1 , sırasıyla.tS0S2S1