Strategi Murni dengan Prinsip Maxmin dan Minmax

Dalam permainan strategi murni, pemain baris (maximizing player) mengidentifikasikan strategi optimalnya melalui aplikasi kriteria maksimin. Sedangkan pemain kolom  (minimizing player) menggunakan kriterian minimaks untuk mengidentifikasikan strategi optimalnya. Dalam hal ini  nilai yang dicapai harus merupakan maksimum dari minimaks baris dan minimum dari maksimin kolom sekaligus. Pada kasus tersebut suatu titik ekuilibrium telah dicapai, dan titik ini sering dikenal sebagai titik pelana (saddle point).

Bila nilai maksimin tidak sama dengan nilai minimaks, titik pelana tidak dapat dicapai, sehingga permainan tidak dapat dipecahkan dengan mempergunakan strategi murni. Permainan tanpa titik pelana dipecahkan dengan mempergunakan strategi campuran. Kriteria maksimin: Cari nilai-nilai minimum setiap baris. Maksimum di antara nilai-nilai minimum tersebut adalah nilai maksimin. Kriteria minimaks: Cari nilai-nilai minimum setiap kolom. Minimum di antara nilai-nilai maksimum tersebut adalah nilai minimaks.

Sumber

https://hafidzimehzarblog.files.wordpress.com/2016/04/5-teori-permainan.pdf