Soru

Zorluk: OrtaOyun Teorisi Temel Kavramları (Oyuncu, Strateji, Ödeme Matrisi)

İki rakip teknoloji firması (AA ve BB), pazardaki konumlarını güçlendirmek için farklı stratejiler izlemektedir. Aşağıdaki ödeme matrisi, AA firmasının A1A_1 ve A2A_2 stratejilerine karşılık, BB firmasının B1,B2B_1, B_2 ve B3B_3 stratejileri sonucunda AA firmasının elde edeceği pazar payı değişimlerini (yüzde puan) göstermektedir:

StratejilerB1B_1B2B_2B3B_3
A1A_1121411
A2A_29108

Bu oyunun iki oyunculu sıfır toplamlı bir rekabet olduğu varsayıldığında, oyunun değeri ve eyer (saddle) noktası strateji çifti aşağıdakilerden hangisidir?

  1. Oyunun değeri 11, eyer noktası (A1,B3)(A_1, B_3)Cevap
  2. B
    Oyunun değeri 12, eyer noktası (A1,B1)(A_1, B_1)
  3. C
    Oyunun değeri 10, eyer noktası (A2,B2)(A_2, B_2)
  4. D
    Oyunun değeri 14, eyer noktası (A1,B2)(A_1, B_2)
  5. E
    Bu oyunun saf stratejilerde bir eyer noktası bulunmamaktadır.

Cevap

Oyunun değeri 11'dir ve eyer noktası (A1,B3)(A_1, B_3) strateji çiftinde oluşmaktadır.
Satır oyuncusu AA için satır minimumları 11 ve 8'dir; bu değerlerin en büyüğü (maximin) 11'dir. Sütun oyuncusu BB için sütun maksimumları 12, 14 ve 11'dir; bu değerlerin en küçüğü (minimax) 11'dir. Maximin ve minimax değerleri 11'de eşitlendiği için (A1,B3)(A_1, B_3) noktası eyer noktasıdır.

Adım Adım Çözüm

1
Satır minimumlarını belirle
A1A_1 satırı için min(12,14,11)=11\min(12, 14, 11) = 11; A2A_2 satırı için min(9,10,8)=8\min(9, 10, 8) = 8.
Satır oyuncusu (A) her stratejisi için garantileyebileceği en kötü (minimum) kazancı belirlemek ister.
2
Maximin değerini bul
max(11,8)=11\max(11, 8) = 11.
A oyuncusu, garanti altına aldığı minimum kazançlar içinden en büyüğünü seçerek riskini minimize eder.
3
Sütun maksimumlarını belirle
B1B_1 sütunu için max(12,9)=12\max(12, 9) = 12; B2B_2 sütunu için max(14,10)=14\max(14, 10) = 14; B3B_3 sütunu için max(11,8)=11\max(11, 8) = 11.
Sütun oyuncusu (B), rakibinin kazancını (dolayısıyla kendi kaybını) minimize etmek için her strateji karşısındaki maksimum kaybı görür.
4
Minimax değerini bul
min(12,14,11)=11\min(12, 14, 11) = 11.
B oyuncusu, rakibine vereceği maksimum kazançlar içinden en küçüğünü tercih eder.
5
Eyer noktasını kontrol et
Maximin (11) = Minimax (11) olduğundan, eyer noktası vardır ve değeri 11'dir.
Maximin ve minimax değerlerinin eşitliği, her iki oyuncu için de dengeli bir çözüm olan eyer noktasının varlığını kanıtlar.

Anahtar Kavram

Eyer Noktası (Saddle Point)

Daha Fazla Pratik

Eyer noktası olmayan oyunlarda optimal karma stratejileri belirlemek için 'Baskınlık (Dominance) Prensibi'ni çalışabilirsiniz.
Tahmini Süre:1m 30s
Bu soruyu puanla