Strategy Murni Minimax dan Maximax

Posted by : Gilang Apriyana Minggu, 18 Juni 2017

Nama : Gilang Apriyana
NPM : 54414541
Kelas : 3IA22
Mata kuliah : pengantar Teknologi Game
Dosen : Rifki Amalia
Tugas : Penulisan 12

Dalam permainan strategi murni, pemain baris meng-identifikasikan strategi optimalnya melalui aplikasi kriteria maksimin, sedangkan pemain kolom menggunakan kriteria minimaks untuk meng-identifikasikan strategi optimalnya. Nilai yang dicapai harus merupakan maksimum dari minimaks baris dan minimum dari dari maksimin kolom, Pada kasus terse-but suatu titik equibrilium telah tercapai dan titik ini disebut titik pelana (saddle point). Bila nilai maksimin tidak sama dengan nilai minimaks, titik pelana tidak dapat dicapai, sehingga permainan tidak dapat diselesaikan dengan mempergunakan strategi murni, tetapi dengan strategi campuran.

Diberikan game antara A dan B dengan strategi dan payoff berikut:

Strategi apakah yang dipililh oleh A dan B agar masing-masing memperoleh hasil yang optimal ?

Prinsip maximin dan minimax

Jika maximin = minimax, maka game memiliki sebuah saddle point ; dan game dikatakan setimbang (memiliki kesetimbangan / equilibrium)
Dalam hal ini, saddle point = (1,y), dan value of game = 4
Jika A dan B mengikuti prinsip maximin dan minimax, maka game akan mencapai kesetimbangan, di mana A memilih strategi 1, dan B memilih strategi y

Dalam aplikasi bisnis, Game Theory hampir sama dengan Decision Tree dalam tujuannya untuk menentukan keputusan terbaik, hanya saja Game Theory memperhitungkan langkah yang akan diambil oleh pemain lainnya ( non-parametric ). Seperti kita ketahui, setiap pemain bisnis pasti selalu memikirkan rencana baru yang strategic untuk mencapai payoff tujuannya. Masalahnya adalah, ketika pemain lainnya juga mengambil rencana yang sama maka rencana yang awalnya strategic dapat menjadi tidak bekerja sama sekali atau bahkan merugikan. Parahnya lagi, ini berlaku bagi semua pemain didalamnya.

SUMBER :

Sabri, Ahmad. Teori Game.

sabri.staff.gunadarma.ac.id/Downloads/files/46019/Teori+Game.pdf. 17 Juni 2017