Sidang Tugas Akhir

Eva Rachmania Saidah
G54101049

Permainan dengan Penghentian Optimal Suatu Jalan Acak

Diketahui sebuah permainan yang terdiri atas dua pemain, memiliki bentukjalan acak simetrik. Pada permainan ini, proses jalan acak simetrik pemain I dipersentasikan oleh X_n dan pemain II oleh Y_n. Peubah acak tersebut adlah proses jalan acak simetrik yang berada dalam himpunan state E={0,1,....,K}. Diasumsiukan peluang berpindah pada setiap state adalah sebesar p=0.5. Namun khusus pada state 0 dan K, selain memiliki peliang untuk tidak berpindah (obsorbed) sebesar 0.5.Permainan akan dimulai ketika pemain berada sembarang state awl, yaitu adan b, diman 1<=ay_ maka pemain II membayar pemain I sebesar 1 dolar ; jika X_tau