Question

Difficulty: MediumOyun Teorisi Temel Kavramları (Oyuncu, Strateji, Ödeme Matrisi)

İki siyasi parti (AA ve BB), kısıtlı bir kampanya bütçesini üç farklı stratejik bölgede (S1,S2,S3S_1, S_2, S_3) kullanacaktır. Aşağıdaki ödeme matrisi, AA partisinin her bölge seçimi için beklenen oy oranı değişimlerini (yüzde puan cinsinden) göstermektedir. Bu oyunun iki oyunculu sıfır toplamlı bir oyun olduğu bilinmektedir.

B1B_1 (S1S_1)B2B_2 (S2S_2)B3B_3 (S3S_3)
**A1A_1 (S1S_1)**882299
**A2A_2 (S2S_2)**665577
**A3A_3 (S3S_3)**773344

Her iki partinin de rasyonel davranarak kendi çıkarlarını maksimize etmeye çalıştığı varsayıldığında, bu oyunun eyer noktası (saddle point) strateji çifti ve oyunun değeri aşağıdakilerden hangisidir?

  1. (A2,B2)(A_2, B_2) strateji çifti ve 55Answer
  2. B
    (A1,B2)(A_1, B_2) strateji çifti ve 22
  3. C
    (A1,B1)(A_1, B_1) strateji çifti ve 88
  4. D
    (A3,B1)(A_3, B_1) strateji çifti ve 77
  5. E
    Bu ödeme matrisine göre oyunun eyer noktası bulunmamaktadır

Answer

Oyunun eyer noktası (A2,B2)(A_2, B_2) strateji çiftidir ve oyunun değeri 55 puanlık oy artışıdır.
Satır oyuncusu AA için satır minimumlarının en büyüğü (maximin) 55 değeridir. Sütun oyuncusu BB için sütun maksimumlarının en küçüğü (minimax) yine 55 değeridir. Bu iki değerin kesiştiği (A2,B2)(A_2, B_2) hücresi oyunun eyer noktasını oluşturur ve oyunun değeri 55 olur.

Step-by-Step Solution

1
Satır minimumlarını (Maximin için) hesapla
A1min(8,2,9)=2A_1 \rightarrow \min(8, 2, 9) = 2; A2min(6,5,7)=5A_2 \rightarrow \min(6, 5, 7) = 5; A3min(7,3,4)=3A_3 \rightarrow \min(7, 3, 4) = 3
Satır oyuncusu (A) en kötü durumlar içindeki en iyi sonucu (Maximin) arar.
2
Sütun maksimumlarını (Minimax için) hesapla
B1max(8,6,7)=8B_1 \rightarrow \max(8, 6, 7) = 8; B2max(2,5,3)=5B_2 \rightarrow \max(2, 5, 3) = 5; B3max(9,7,4)=9B_3 \rightarrow \max(9, 7, 4) = 9
Sütun oyuncusu (B) rakibinin kazançlarını (kendi kayıplarını) minimize etmek için en büyük değerler içindeki en küçüğü (Minimax) arar.
3
Eyer noktası kontrolü yap
Maximin=max(2,5,3)=5\text{Maximin} = \max(2, 5, 3) = 5; Minimax=min(8,5,9)=5\text{Minimax} = \min(8, 5, 9) = 5
Maximin ve Minimax değerleri birbirine eşitse (5=55 = 5), oyunun saf stratejilerde bir eyer noktası vardır.

Key Concept

Sıfır Toplamlı Oyunlarda Eyer Noktası (Saddle Point) Analizi
Estimated Time:1m 30s
Rate this question