Question

Difficulty: Very hardKesikli Zamanlı Markov Zincirleri ve Geçiş Olasılıkları

Bir kamu yatırım projesinin ilerleyişi, haftalık periyotlarla değerlendirilmekte ve üç farklı aşamadan birinde olduğu raporlanmaktadır: Ön Hazırlık (HH), İhale Süreci (II) ve Sözleşme/Denetim (SS).

Sürecin halden hale geçişleri, durum uzayı {H,I,S}\{H, I, S\} olan kesikli zamanlı homojen bir Markov zinciri ile modellenmiştir. Haftalık geçiş olasılıkları matrisi (PP) aşağıda verilmiştir:

P=[0.20.800xy0.500.5] P = \begin{bmatrix} 0.2 & 0.8 & 0 \\ 0 & x & y \\ 0.5 & 0 & 0.5 \end{bmatrix}

Başlangıçta (t=0t=0) Ön Hazırlık (HH) aşamasında olan bir projenin, tam 3 hafta sonra (t=3t=3) Sözleşme/Denetim (SS) aşamasında olma olasılığının 0.4160.416 olduğu bilinmektedir.

Buna göre, İhale Sürecinde (II) bulunan bir projenin bir sonraki hafta Sözleşme/Denetim (SS) aşamasına geçme olasılığı (yy) kaçtır?

  1. A
    0.3
  2. 0.4Answer
  3. C
    0.5
  4. D
    0.6
  5. E
    0.8

Answer

0.4
Verilen geçiş matrisinde satır toplamlarının 1 olması zorunluluğundan 2. satır için x+y=1x + y = 1 olduğu görülür. H aşamasından başlayıp 3 adımda S aşamasına ulaşan olasılığı sıfırdan farklı üç ayrı yol mevcuttur: (HHISH \to H \to I \to S), (HIISH \to I \to I \to S) ve (HISSH \to I \to S \to S). Bu yolların olasılıkları sırasıyla 0.16y0.16y, 0.8xy0.8xy ve 0.4y0.4y'dir. Toplam olasılık 0.56y+0.8xy=0.4160.56y + 0.8xy = 0.416 olarak verildiğinden, xx yerine 1y1-y konularak denklem çözüldüğünde 0.8y21.36y+0.416=00.8y^2 - 1.36y + 0.416 = 0 kuadratik denklemi elde edilir. Denklemin kökleri 1.31.3 ve 0.40.4'tür. Olasılık değeri [0,1][0,1] aralığında olması gerektiğinden doğru değer 0.40.4'tür.

Step-by-Step Solution

1
Geçiş matrisindeki satır toplamları kuralını uygulama.
2. satır için: 0+x+y=1    x=1y0 + x + y = 1 \implies x = 1 - y denklemi elde edilir.
Markov zincirlerinde herhangi bir durumdan diğer durumlara geçiş olasılıklarının toplamı her zaman 1'e eşit olmalıdır.
2
H'den S'ye 3 adımlı tüm olası yolları belirleme.
Sıfırdan büyük olasılıklı üç yol vardır: 1) HHISH \to H \to I \to S, 2) HIISH \to I \to I \to S, 3) HISSH \to I \to S \to S.
Olasılığı 0 olan geçişler (HSH \to S ve IHI \to H) elenerek, 3 haftalık sürede gerçekleşebilecek zincirler bulunur.
3
Her bir yolun olasılığını hesaplama.
1. yol: 0.2×0.8×y=0.16y0.2 \times 0.8 \times y = 0.16y
2. yol: 0.8×x×y=0.8xy0.8 \times x \times y = 0.8xy
3. yol: 0.8×y×0.5=0.4y0.8 \times y \times 0.5 = 0.4y
Kesikli zamanlı Markov zincirinde ardışık adımların birleşik olasılığı, geçiş olasılıklarının çarpımına eşittir.
4
Bulunan olasılıkları toplayıp verilen 0.4160.416 değerine eşitleme.
Toplam olasılık: 0.16y+0.8xy+0.4y=0.56y+0.8xy=0.4160.16y + 0.8xy + 0.4y = 0.56y + 0.8xy = 0.416
3. adımda S'de olma olayının toplam olasılığı, tüm birbirinden ayrık yolların olasılıklarının toplamıdır (Chapman-Kolmogorov eşitliği).
5
Denklemde xx yerine 1y1-y koyarak 2. dereceden denklemi çözme.
0.56y+0.8(1y)y=0.416    1.36y0.8y2=0.416    100y2170y+52=00.56y + 0.8(1-y)y = 0.416 \implies 1.36y - 0.8y^2 = 0.416 \implies 100y^2 - 170y + 52 = 0. Kökler y1=1.3y_1 = 1.3 ve y2=0.4y_2 = 0.4 olarak bulunur. Olasılık 1'den büyük olamayacağı için y=0.4y = 0.4 alınır.
Bilinmeyen sayısını teke düşürmek ve olasılık aksiyomlarına (0y10 \leq y \leq 1) uygun geçerli kökü belirlemek için.

Key Concept

Kesikli Zamanlı Markov Zincirlerinde n-Adımlı Geçiş Olasılıkları ve Chapman-Kolmogorov

Alternative Method

P3P^3 matrisini doğrudan sembolik olarak çarparak bulmak da mümkündür. P2=P×PP^2 = P \times P yapılarak ve ardından P3=P2×PP^3 = P^2 \times P matris çarpımı ile 1. satır 3. sütun elemanı elde edilip 0.416'ya eşitlenebilir. Matris çarpımı da doğrudan yol analizindeki denklemin (1.36y0.8y21.36y - 0.8y^2) aynısını verecektir.
Rate this question