Berbagi Ilmu: Strategi Dalam Teori Permainan (Mixed Strategy)
Strategi
campuran (mixed strategy) digunakan apabila tidak ditemukan saddle point.
Contoh
kasus:
Dalam kasus di
atas tidak ditemukan saddle point, maka penyelesaiannya terlebih dahulu dengan
menggunakan aturan dominan, yaitu dengan cara sebagai berikut:
a.
Suatu kolom
disebut dominan/ superior terhadap kolom lain, bila nilai seluruh kolom tersebut
lebih kecil dari yang lain, maka kolom yang lebih besar dapat dihapus.
b.
Suatu baris
disebut dominan/ superior terhadap baris lain, bila nilai seluruh baris
tersebut lebih besar dari yang lain, maka baris yang lebih kecil dapat dihapus.
Masih belum
ditemukan saddle point, maka diselesaikan dengan menggunakan strategi campuran.
Dilihar dari
pemain A:
misalnya:
misalnya:
a.
Probabilitas pemain
A menggunakan strategi A1 = p
b.
Probabilitas pemain
A menggunakan strategi A3 = 1-p
-
Bila pemain B
menggunakan strategi B1, keuntungan yang diharapkan oleh pemain A adalah:
-
Bila pemain B
menggunakan strategi B2, maka keuntungan yang diharapkan oleh pemain A
adalah:
Nilai permainan:
Strategi permainan:
Referensi:
EmoticonEmoticon