Proses Pencabangan

Distribusi Modifikasi Geometri

Misalkan suatu proses pencabangan memenuhi
𝑞𝑝𝑘−1 , untuk 𝑘 = 1,2, ⋯
∞
𝑎𝑘 =
1 − ෍ 𝑎𝑖 , untuk 𝑘 = 0.
𝑖=1

dengan 𝑝, 𝑞 > 1 dan 𝑝 + 𝑞 ≤ 1.

 Distribusi Modifikasi Geometrik
Tulis
∞
𝑞 1− 𝑝+𝑞
𝑎0 = 1 − ෍ 𝑞𝑝𝑖−1 =1− = .
1−𝑝 1−𝑝
𝑖=1
Fungsi pembangkit peluang dari 𝑋𝑖 adalah
∞ ∞

𝐺 𝑠 = 𝐸 𝑠 𝑋𝑖 = ෍ 𝑠 𝑘 𝑎𝑘 = 𝑎0 + ෍ 𝑠 𝑘 𝑞𝑝𝑘−1
𝑘=0 𝑘=1
∞
1− 𝑝+𝑞
= + 𝑞𝑠 ෍ (𝑝𝑠)𝑘−1
1−𝑝
𝑘=1
1− 𝑝+𝑞 𝑞𝑠
= + .
1−𝑝 1 − 𝑝𝑠
 1− 𝑝+𝑞 𝑞𝑠 𝑞𝑠 𝛼+ 𝑞−𝛼𝑝 𝑠
•𝐺 𝑠 = + =𝛼+ =
1−𝑝 1−𝑝𝑠 1−𝑝𝑠 1−𝑝𝑠
𝛼+ 𝑞−𝛼𝑝 𝑠
𝛼+ 𝑞−𝛼𝑝 𝐺 𝑠 𝛼+ 𝑞−𝛼𝑝 1−𝑝𝑠
•𝐺 𝐺 𝑠 = = 𝛼+ 𝑞−𝛼𝑝 𝑠 =
1−𝑝𝐺(𝑠) 1−𝑝 1−𝑝𝑠
𝛼 1−𝑝𝑠 + 𝑞−𝛼𝑝 𝛼+ 𝑞−𝛼𝑝 𝑠
= 𝑓𝑟𝑎𝑐𝑡𝑖𝑜𝑛𝑎𝑙 𝑓𝑢𝑛𝑐𝑡𝑖𝑜𝑛
1−𝑝𝑠−𝑝(𝛼+ 𝑞−𝛼𝑝 𝑠
 Distribusi Modifikasi Geometrik
Mean dari 𝑋𝑖 adalah
∞

𝜇 = 𝐸 𝑋𝑖 = ෍ 𝑘𝑎𝑘 = 𝑎1 + 2𝑎2 + 3𝑎3 + ⋯

𝑘=1
= 𝐷𝑠 𝑎0 + 𝑎1 𝑠 + 𝑎2 𝑠 2 + ⋯ ቚ
𝑠=1
𝑞 𝑞
= 𝐺′ 1 = 2
ቤ = 2
.
1 − 𝑝𝑠 𝑠=1 1−𝑝
 Distribusi Modifikasi Geometrik
Bagaimana dengan fungsi pembangkit peluang untuk 𝑍𝑛 ?

Misalkan dimiliki fungsi

𝛼 + 𝛽𝑠
𝑓 𝑠 = , dengan 𝛼𝛿 − 𝛽𝛾 ≠ 0
𝛾 + 𝛿𝑠

Ada 3 sifat dasar dari fungsi ini:

❑ Iterasi dari fungsi akan berbentuk fungsi yang serupa
𝛼(𝛾 + 𝛽) + (𝛼𝛿 + 𝛽2 )𝑠
𝑓𝑜𝑓 𝑠 =
𝛼𝛿 + 𝛾 2 + 𝛿(𝛾 + 𝛽)𝑠
 Distribusi Modifikasi Geometrik
❑ Selalu terdapat tepat dua solusi dari persamaan 𝑓 𝑠 = 𝑠.
Jika 𝑓 𝑠 adalah fungsi pembangkit peluang dengan
1− 𝑝+𝑞 𝑞𝑠
𝑓 𝑠 = +
1−𝑝 1 − 𝑝𝑠
1 − 𝑝 + 𝑞 + 𝑞 − 𝑝 + 𝑝2 𝑠
=
1−𝑝 −𝑝 1−𝑝 𝑠
untuk 𝑝 > 0 dan 𝑝 + 𝑞 < 1,
maka solusinya adalah
1 − (𝑝 + 𝑞)
𝑠0 = dan 𝑠1 = 1
𝑝(1 − 𝑝)
 Distribusi Modifikasi Geometrik
❑ Untuk 𝑠𝑖 dengan 𝑖 = 0,1, berlaku
𝑓 𝑠 − 𝑓(𝑠0 ) 𝑠 − 𝑠0
=𝜅 ,
𝑓(𝑠) − 𝑓(𝑠1 ) 𝑠 − 𝑠1
𝛾+𝛿𝑠1
dengan 𝜅 = .
𝛾+𝛿𝑠0
Dengan menggunakan iterasi didapatkan
𝑓 𝑓(𝑠) − 𝑓(𝑠0 ) 𝑓(𝑠) − 𝑠0 2
𝑠 − 𝑠0
=𝜅 =𝜅 ,
𝑓(𝑓(𝑠)) − 𝑓(𝑠1 ) 𝑓(𝑠) − 𝑠1 𝑠 − 𝑠1
sehingga
𝑓𝑛 𝑠 − 𝑓(𝑠0 ) 𝑛
𝑠 − 𝑠0
=𝜅
𝑓𝑛 (𝑠) − 𝑓(𝑠1 ) 𝑠 − 𝑠1
Distribusi Modifikasi Geometrik
Untuk 𝑓 𝑠 = 𝐺(𝑠) dengan 𝑋𝑖 berdistribusi modifikasi Geometrik didapat
bahwa
𝐺𝑛 𝑠 − 𝑠0 𝑛
𝑠 − 𝑠0
=𝜅
𝐺𝑛 (𝑠) − 𝑠1 𝑠 − 𝑠1
1−𝑝 2 1
dengan 𝜅 = = .
𝑞 𝜇

Sehingga, untuk 𝜇 ≠ 1,
2
1 − 𝑠
1 − 𝑠0 𝜇𝑛 𝑛 0 𝑠
𝜇 − 𝑠0
𝐺𝑛 𝑠 = 1 − 𝜇𝑛 + 𝑛 .
𝜇 𝑛 − 𝑠0 𝜇 −1
1− 𝑛 𝑠
𝜇 − 𝑠0
Waktu kepunahan
Misalkan 𝑇 = min{𝑛 ≥ 1; 𝑍𝑛 = 0} , sehingga
𝑃 𝑇 ≤ 𝑛 = 𝑃 𝑍𝑛 = 0 = 𝐺𝑛 0
dan
𝑃 𝑇 = 𝑛 = 𝑃 𝑇 ≤ 𝑛 − 𝑃 𝑇 ≤ 𝑛 − 1 = 𝐺𝑛 0 − 𝐺𝑛−1 0 .

Apa yang terjadi jika 𝜇 ≠ 1 dan 𝜇 = 1?

Peluang keberlanjutan populasi
❑Misalkan 𝑍𝑛∗ = 𝑍𝑛 |𝑍𝑛 > 0, maka kita tertarik untuk menghitung

lim 𝑃(𝑍𝑛 = 𝑘|𝑍𝑛 > 0) .

𝑛→∞
❑Fungsi pembangkit peluang dari 𝑍𝑛∗ adalah
∞ ∞
𝑃(𝑍𝑛 = 𝑘)
𝐺𝑛∗ 𝑠 = ෍ 𝑠𝑘 𝑃 𝑍𝑛 = 𝑘 𝑍𝑛 > 0 = ෍ 𝑠𝑘
𝑃(𝑍𝑛 > 0)
𝑘=1 𝑘=1
∞
1 𝑘
𝐺𝑛 𝑠 − 𝐺𝑛 (0)
= ෍ 𝑠 𝑃(𝑍𝑛 = 𝑘) =
𝑃(𝑍𝑛 > 0) 1 − 𝐺𝑛 (0)
𝑘=1
Peluang keberlanjutan populasi
∞
𝑘
1 − 𝑠0 𝑠
෍ 𝑠 𝑃 𝑍𝑛 = 𝑘 𝑍𝑛 > 0 = 𝑛 ×
𝜇 − 𝑠0 1 − 𝜇 𝑛 − 1 𝑠
𝑘=1 𝜇 𝑛 − 𝑠0
∞ 𝑘−1
1 − 𝑠0 𝜇𝑛 −1
=෍ 𝑛 𝑠𝑘 ,
𝜇 − 𝑠0 𝜇 𝑛 − 𝑠0
𝑘=1
sehingga
𝑘−1
1 − 𝑠0 𝜇𝑛 −1
𝑃 𝑍𝑛 = 𝑘 𝑍𝑛 > 0 = 𝑛
𝜇 − 𝑠0 𝜇 𝑛 − 𝑠0
untuk 𝜇 < 1,
𝑘−1
1 1
lim 𝑃(𝑍𝑛 = 𝑘|𝑍𝑛 > 0) = 1 − , 𝑘 = 1,2, …
𝑛→∞ 𝑠0 𝑠0
Latihan
Suatu proses pencabangan memenuhi bahwa setiap indivisu dapat
melahirkan individu baru dengan
𝑎𝑘 = 𝑝𝑘 1 − 𝑝 untuk 𝑘 = 0,1,2, ⋯
dengan 0 < 𝑝 < 1.
Tentukan peluang kepunahan dari proses ini.
Variasi dari proses Pencabangan
❑Proses Pencabangan dengan Imigrasi

❑Proses Pencabangan dengan pemusnahan

Proses Pencabangan dengan imigrasi
• Pemodelan ukuran generasi pada suatu populasi diberikan modifikasi
adanya imigrasi.

• 𝐺(𝑠) adalah fungsi pembangkit peluang 𝑋𝑖 tanpa modifikasi

• 𝐺𝑖𝑚 (s) adalah fungsi pembangkit peluang dari individu yang

berimigrasi.

• 𝑓𝑖 (𝑠) adalah fungsi pembangkit peluang satu Langkah dari state 𝑖.

• Asumsikan bahwa 𝜇 < 1.

Ilustrasi Gambar pencabangannya

Imigrasi

𝑛−1 𝑛
• 𝑌 = banyaknya individu yang berimigrasi ke generasi 𝑛

𝑍𝑛−1
• 𝑍𝑛 = σ𝑖=1 𝑋𝑖 +𝑌
𝑍𝑛−1 𝑋 +𝑌
σ𝑙=1 σ𝑖𝑙=1 𝑋𝑙 +𝑌
•𝐸 𝑠 𝑍𝑛 |𝑍𝑛−1 =𝑖 =𝐸 𝑠 𝑙 |𝑍𝑛−1 = 𝑖 = 𝐸 𝑠 |𝑍𝑛−1 = 𝑖 =
σ𝑖𝑙=1 𝑋𝑙 𝑖
𝐸 𝑠 |𝑍𝑛−1 = 𝑖 𝐸 𝑠 𝑌 |𝑍𝑛−1 =𝑖 =𝐸 𝑠 𝑋1 𝑖 𝐸 𝑠𝑌 = 𝐺 𝑠 𝐺𝑖𝑚 𝑠

• 𝐺𝑖𝑚 𝑠 = σ∞
𝑛=0 𝑠 𝑛𝑃 𝑌 = 𝑘
Proses Pencabangan dengan imigrasi
𝑃𝑖,𝑗 = 𝑃 𝑍𝑛 = 𝑗|𝑍𝑛−1 = 𝑖

Definisikan fpp dari proses ini adalah

∞
𝑖
𝑓𝑖 𝑠 : = 𝐸 𝑠 𝑍𝑛 |𝑍𝑛−1 =𝑖 = ෍ 𝑠 𝑗 𝑃𝑖𝑗 = 𝐺 𝑠 𝐺𝑖𝑚 𝑠
𝑗=0
Proses Pencabangan dengan imigrasi
Misalkan 𝜋𝑖 adalah distribusi stasioner untuk keadaan 𝑖, sehingga fpp 𝑍𝑛
adalah
∞

𝜋 𝑠 = ෍ 𝑠 𝑖 𝜋𝑖
𝑖=0
karena
∞ ∞ ∞ ∞

𝜋𝑘 = ෍ 𝜋𝑖 𝑃𝑖𝑘 ⇒ ෍ 𝜋𝑘 𝑠 𝑘 = ෍ 𝜋𝑖 ෍ 𝑃𝑖𝑘 𝑠 𝑘
𝑘=0 𝑘=0 𝑖=0 𝑘=0
didapat
∞
𝑖
𝜋 𝑠 = 𝐺𝑖𝑚 𝑠 ෍ 𝜋𝑖 𝐺 𝑠 = 𝐺𝑖𝑚 𝑠 [𝜋(𝐺 𝑠 )]
𝑖=0
Proses Pencabangan dengan imigrasi
Kasus khusus, untuk
𝐺 𝑠 = 1 − 𝑝 + 𝑝𝑠 dan 𝐺𝑖𝑚 𝑠 , = 𝑒 𝑠−1
maka
𝜋 𝑠 = 𝑒 𝑠−1 𝜋 1 − 𝑝 + 𝑝𝑠
didapat solusi
𝜋 𝑠 = 𝑒 (𝑠−1)/𝑞
yang merupakan Distribusi poisson dengan mean 1/𝑞.
Terimakasih