Maximin Strateji Hesaplama

Nasıl hesaplanır?

Getiri matrisini her satırda bir strateji (eylem) olacak biçimde yazın; satırdaki sayılar, dünyanın olası her durumundaki getiridir ve boşluk, virgül ya da noktalı virgülle ayrılır. Araç her satırın en küçük sayısını alır, mi = min(satır i). Sonra bu minimumlar içinde en büyük olanı seçer, değer = max(mi), ve bu değeri ile satır numarasını (1'den başlayarak) verir. İki satır eşitse ilki bildirilir. Boş satırlar atlanır, satırların uzunluğu farklı olabilir ve negatif sayılar kullanılabilir. Girdilerden biri sayı değilse sonuç çıkmaz. Kural yalnızca en kötü duruma bakar; olasılıkları ve daha iyi sonuçları yok sayar.

Sık yapılan hatalar

• Durumları satırlara, stratejileri sütunlara yazmak. Her satır bir strateji olmalıdır; aksi halde araç seçenekleri değil senaryoları karşılaştırır.
• Maliyetleri ya da zararları pozitif sayı olarak girmek. Maximin en büyük en kötü durumu seçer, bu maliyetler için yanlıştır; maliyetleri negatif girin ya da maliyetler için minimax kuralı kullanın.
• Satır numarasının 0'dan başlamasını beklemek. 1. satır, yazdığınız ilk satırdır.
• Kutuya başlık ya da A, B gibi etiket yazmak. Tek bir sayı olmayan girdi bütün sonucu boş bırakır.
• Olasılıklar biliniyorken maximin kullanmak. Kural bunları yok sayar; bu yüzden kötü sonuç olasılığı çok küçük bir strateji, daha güvenli ama daha az kazandıran bir stratejiye yenilebilir.