Skip to content
Narrow screen resolution Wide screen resolution Auto adjust screen size Increase font size Decrease font size Default font size blue color orange color green color Sign In

Matematika IPB

 
Data Skripsi
 
Judul : Permainan dengan Penghentian Optimal Suatu Jalan Acak
Jenis : Skripsi
Penulis : Eva Rachmania Saidah
NRP : G54101049
Tanggal Lulus : 17 January 2006
Tanggal Seminar : 02 January 2006 10:00
Tanggal Sidang : 04 January 2006 08:30
Pembimbing : Dr. Ir. I Gusti Putu Purnaba, DEA.
Prof. Dr. Ir. I Wayan Mangku, M.Sc.
Ringkasan : 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<=a<b<=K-1. Setelah itu kedua pemain akan berhenti pada waktu Markov Tau dan yang menjadi startegi penghentiannya. Setiap pemain hanya mengetahui nilai dari K, a dan b, tetapi tidak mengetahuitentang tindankan yang diambil oleh pemain lainnya. Adapun peraturan permainannya adalah sebagai berikut : jika X_tau>y_ maka pemain II membayar pemain I sebesar 1 dolar ; jika X_tau<y_ maka pemain I yang membayar kepada pemain II sebesar 1 dolar ; dan jika X_tau = y_ maka hasil dari permainan adalah seri. Keinginan dari setiap pemain adalah untuk dapat memaksimumkan nilai harapan imbalan permainan tersebut terhadap strategi penghentian yang dilakukan oleh pemain lainnya. Untuk itu, setiap pemain perlu menerapkan suatu strategi penghentian yang optimal dalam menghadapi strategi penghentian pemain lainnya. Kemudian dari startegi yang diterapkan oleh keduya pemain tersebut akan ditentukan keadaan keseimbangan dan nilai dari permainan tersebut.

Random Quotes

Memberikan seluruh cintamu kepada seseorang bukanlah jaminan dia akan membalas cintamu. Jangan mengharapkan balasan cinta, tunggulah sampai cinta berkembang di hatinya, tetapi jika tidak, berbahagialah karena cinta tumbuh di hatimu.

anonim