Soru

Zorluk: ZorKesikli Zamanlı Markov Zincirleri ve Geçiş Olasılıkları

Bir büyükşehir belediyesine ait otobüs filosunun haftalık operasyonel durumları, durum uzayı S={1,2,3}S = \{1, 2, 3\} olan kesikli zamanlı bir Markov zinciri ile modellenmektedir. Durumlar sırasıyla şu şekildedir:

1: Seferde
2: Rutin Bakımda
3: Arızalı

Bu Markov zincirinin tek adımlı geçiş olasılık matrisi PP aşağıda verilmiştir:
P=[0,60,30,10,80,10,10,40,40,2]P = \begin{bmatrix} 0,6 & 0,3 & 0,1 \\ 0,8 & 0,1 & 0,1 \\ 0,4 & 0,4 & 0,2 \end{bmatrix}

Başlangıçta (t=0t=0) seferde olduğu bilinen bir otobüsün, 2. haftanın sonunda (t=2t=2) arızalı duruma geçtiği gözlemlenmiştir.

Buna göre, bu otobüsün 1. haftanın sonunda (t=1t=1) rutin bakımda olma olasılığı kaçtır?

  1. 311\frac{3}{11}Cevap
  2. B
    3100\frac{3}{100}
  3. C
    11100\frac{11}{100}
  4. D
    310\frac{3}{10}
  5. E
    14\frac{1}{4}

Cevap

İstenen olasılık 311\frac{3}{11}'dir.
İstenen durum, başlangıç ve bitiş noktası belli olan bir sürecin aradaki adımını sormaktadır. Markov zincirinin hafızasızlık özelliği kullanılarak Bayes teoremi uygulandığında, payda 1'den 2'ye ve 2'den 3'e geçiş olasılıklarının çarpımı olan 0,03 değeri bulunur. Paydada ise 1'den 3'e 2 adımda ulaşılabilecek tüm yolların (1->1->3, 1->2->3, 1->3->3) toplamı olan 0,11 değeri yer alır. Bu iki değerin oranı bize doğru sonucu, yani 3/11'i verir.

Adım Adım Çözüm

1
İstenen olasılığı Bayes teoremi ve Markov özelliğini kullanarak matematiksel olarak ifade et.
P(X1=2X2=3,X0=1)=P(X1=2X0=1)P(X2=3X1=2)P(X2=3X0=1)P(X_1=2 | X_2=3, X_0=1) = \frac{P(X_1=2 | X_0=1) \cdot P(X_2=3 | X_1=2)}{P(X_2=3 | X_0=1)}
Markov özelliğine göre, geçmiş ve gelecek bilindiğinde aradaki bir durumun olasılığı, ardışık geçiş olasılıkları çarpımının, uçtan uca toplam geçiş olasılığına bölünmesiyle bulunur.
2
Koşullu olasılığın pay kısmındaki çarpımı hesapla.
P12P23=0,30,1=0,03P_{12} \cdot P_{23} = 0,3 \cdot 0,1 = 0,03
Bu değer, otobüsün 1. haftada 2. duruma uğrayıp ardından 3. duruma geçme (istenen yol) olasılığını verir.
3
Koşullu olasılığın paydasında yer alan 2 adımlı geçiş olasılığını (P13(2)P_{13}^{(2)}) hesapla.
P13(2)=(P11P13)+(P12P23)+(P13P33)=(0,60,1)+(0,30,1)+(0,10,2)=0,06+0,03+0,02=0,11P_{13}^{(2)} = (P_{11}\cdot P_{13}) + (P_{12}\cdot P_{23}) + (P_{13}\cdot P_{33}) = (0,6 \cdot 0,1) + (0,3 \cdot 0,1) + (0,1 \cdot 0,2) = 0,06 + 0,03 + 0,02 = 0,11
Başlangıçta 1 numaralı durumda olan sistemin 2. adımda 3 numaralı durumda olabilmesi için geçebileceği tüm olası yolların toplam olasılığı (marjinal oran) hesaplanmalıdır.
4
Payı paydaya bölerek nihai koşullu olasılığı bul.
0,030,11=311\frac{0,03}{0,11} = \frac{3}{11}
Belirli bir yoldan gitme olasılığının, koşulun sağlandığı tüm olası yolların toplam olasılığına oranı bize koşullu olasılığı verir.

Anahtar Kavram

Koşullu Olasılık ve Markov Zincirlerinde Geriye Dönük Çıkarım
Bu soruyu puanla