Game Theory (Pure Strategy)

Assalamu’alaikum WR. WB., hai para bloger pada postingan saya kemarin saya sudah membahas tentang jenis-jenis Game Theory, jika kalian belum membacanya silahkan Klik Disini. Sekarang pada kesempatan kali ini saya akan melanjutkan postingan saya mengenai jenis-jenis steategi permainan game theory lebih lengkapnya.

Dalam sebuah game theory pastinya terdapat strategi permainan yang dapat digunakan. Berikut adalah penjelajasan mengenai jenis strategi permainan yang dapat digunakan pada game theory, salah satunya adalah jenis strategi Pure Strategy.

Hasil yang optimal dari suatu permainan yang mempunyai saddle point dapat diperoleh dengan menggunakan pure strategy. Yang dimaksud dengan saddle point adalah semacam titik keseimbangan antara nilai permainan kedua pemain. Dalam pure strategy digunakan kriteria maksimin dan minimaks, Massimin adalah nilai maksimum dari nilai-nilai minimum, dan minimaks adalah nilai minimun dari nilai-nilai maksimum.

Langkah-langkah penyelesaian dengan pure strategy :

• Terjemahkan setiap kasus kedalam bentuk matriks segi, dimana satu pemain berperan sebagaai pemain baris dan yang lain berperan sebagai pemain kolom 
• Pay-off bernilai positif berarti keuntungan bagi pemain baris
• Pay-off bernilai negatif berarti keuntungan bagi pemain kolom 
• Tentukan nilai minimum setiap baris
• Tentukan nilai maksimum dari langkah ke-4 
• Tentukan nilai maksimum setiap kolom 
• Tentukan nilai minimum dari langkah ke-6

Contoh :

Tentukan saddle point dari permainan dengan matriks pay-off berikut :

                                                                       

	1	2	3
1	-3	-2	6
2	2	0	2
3	5	-2	-4

Berdasarkan kriteria maksimin untuk pemain baris :

-       Nilai maksimum pada baris 1 : -3

   baris 2 : 0

   baris 3 : -4

Nilai maksimum dari (-3,0,-4) adalah 0, jadi nilai maksiminnya = 0
Berdasarrkan kriteria minimaks untuk pemain kolom :

-       Nilai maksimum kolom 1 : 5

     kolom 2 : 0

     kolom 3 : 6

-       Nilai minimum dari (5,0,6) adalah 0, jadi nilai minimaksnya = 0

Karena nilai maksimin = minimaks ada saddle point, yaitu nilai maksimin atau minimaks = 0. Bisa juga dilakukan penyederhanaan matriks pay-off terlebih dahulu dengan berdasarkan pada kriteria Superioritas, baru kemudian dianalisa dengan menggunakan kriteria minimaks dan maksimin.