BAB 3 PEMBAHASAN
3.1 Nash Equilibrium dan Dominan Strategi
Nash Equilibrium adalah istilah yang digunakan dalam teori permainan untuk menggambarkan suatu keseimbangan dimana setiap pemain diberikan strategi
adalah strategi yang optimal dari semua pemain lain. A Nash Equilibrium ada ketika tidak ada penyimpangan menguntungkan sepihak dari salah satu
pemain yang terlibat. Dengan kata lain, tidak ada pemain dalam permainan akan mengambil tindakan yang berbeda selama setiap pemain lain tetap sama.
Kesetimbangan Nash adalah memaksakan diri; ketika pemain berada pada Nash Equilibrium mereka tidak memiliki keinginan untuk pindah karena
mereka akan lebih buruk. Kondisi yang Diperlukan
L R
T a,b
c,d B
e,f g,h
Tabel.3.1
Agar B, L menjadi ekuilibrium strategi dominan yang juga merupakan Ekuilibrium Nash, berikut ini harus benar:
a c
c g
b d
f h Agar B, L untuk menjadi Nash Equilibrium, hanya harus berikut benar:
a atau = e
b atau = d
Universitas Sumatera Utara
3.2 Prisoners Dilemma Lagi
Jika setiap pemain dalam memainkan permainan strategi murni dominannya dengan asumsi setiap pemain memiliki strategi murni dominan, maka
hasilnya akan menjadi kesetimbangan Nash. Pada Prisoners Dilemma adalah contoh yang sangat baik untuk permainan berikut ini ingat bahwa dalam
Prisoners Dilemma, mewakili angka-angka hukuman penjara: JACK
TOM C
NC C
-10,-10 0,-20
NC -20, 0
-5,-5
Table 3.2
Dalam permainan ini, kedua pemain tahu bahwa 10 tahun adalah lebih dari 20 dan 0 tahun adalah lebih baik daripada 5; karena itu, C adalah strategi
dominan mereka dan mereka akan sama-sama memilih C. Karena kedua pemain memilih C, 10,10 adalah hasil dan juga Nash Equilibrium. Untuk
memeriksa apakah ini adalah Nash Equilibrium, periksa apakah baik jika pemain ingin menyimpang dari posisi ini.. Jack tidak mau menyimpang,
karena jika ia memilih NC dan Tom tinggal di C, Jack akan meningkatkan waktu penjara 10 tahun.
3.3 Penghapusan berulang strategi didominasi