Soru

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

İki kamu kurumu (AA ve BB), ortak bir hizmet bölgesinde verimliliği artırmak için ikişer farklı strateji (A1,A2A_1, A_2 ve B1,B2B_1, B_2) geliştirmiştir. Aşağıdaki ödeme matrisi, satır oyuncusu olan AA kurumunun (kazanç sağlayan taraf) elde edeceği verimlilik puanlarını göstermektedir. Bu rekabetin sıfır toplamlı bir oyun olduğu bilinmektedir.

B1B_1B2B_2
A1A_140406060
A2A_230305050

Buna göre, bu oyunun değeri ve eyer noktası (saddle point) strateji çifti aşağıdakilerden hangisidir?

  1. Oyunun değeri 4040, eyer noktası (A1,B1)(A_1, B_1) strateji çiftidir.Cevap
  2. B
    Oyunun değeri 3030, eyer noktası (A2,B1)(A_2, B_1) strateji çiftidir.
  3. C
    Oyunun değeri 6060, eyer noktası (A1,B2)(A_1, B_2) strateji çiftidir.
  4. D
    Oyunun değeri 5050, eyer noktası (A2,B2)(A_2, B_2) strateji çiftidir.
  5. E
    Oyunun değeri 4040, eyer noktası (B1,A1)(B_1, A_1) strateji çiftidir.

Cevap

Oyunun değeri 4040 olup, eyer noktası (A1,B1)(A_1, B_1) strateji çiftinde gerçekleşmektedir.
Doğru yanıt olan seçenek, oyun teorisinin temel rasyonel davranış kuralı olan maximin ve minimax değerlerinin eşitliğini (40=4040 = 40) ve bu değerin kesiştiği strateji çiftini doğru tanımlamaktadır.

Adım Adım Çözüm

1
Satır minimumlarını belirleyin.
1. satır (A1A_1) minimumu 4040, 2. satır (A2A_2) minimumu 3030.
Satır oyuncusu (A) en kötü durumdaki minimum kazancını garanti altına almak ister.
2
Maximin (alt değer) değerini bulun.
max(40,30)=40\max(40, 30) = 40.
Oyuncu A, minimum kazançlar içinden en büyüğünü seçer.
3
Sütun maksimumlarını belirleyin.
1. sütun (B1B_1) maksimumu 4040, 2. sütun (B2B_2) maksimumu 6060.
Sütun oyuncusu (B), karşı tarafın maksimum kazancını (kendi kaybını) minimize etmek ister.
4
Minimax (üst değer) değerini bulun.
min(40,60)=40\min(40, 60) = 40.
Oyuncu B, maksimum kayıplar içinden en küçüğünü seçer.
5
Değerleri karşılaştırarak eyer noktasını tespit edin.
Maximin=Minimax=40\text{Maximin} = \text{Minimax} = 40 olduğu için eyer noktası (A1,B1)(A_1, B_1) noktasıdır.
Alt ve üst değerler birbirine eşit olduğunda denge (eyer) noktası oluşur.

Anahtar Kavram

Eyer Noktası (Saddle Point)

Daha Fazla Pratik

Eyer noktası bulunmayan oyunlarda 'karma stratejiler' (mixed strategies) kavramını inceleyebilirsiniz.
Tahmini Süre:45s
Bu soruyu puanla