Question

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

İki oyunculu sıfır toplamlı bir oyunda AA oyuncusunun (satır oyuncusu) kazançlarını gösteren ödeme matrisi aşağıda verilmiştir:

B1B_1B2B_2B3B_3
A1A_112815
A2A_2659

Her iki oyuncunun da rasyonel davrandığı ve en iyi saf stratejilerini seçtiği varsayıldığında, bu oyunun değeri ve eyer noktası (saddle point) olan strateji çifti aşağıdakilerden hangisidir?

  1. Oyunun değeri 8; (A1,B2A_1, B_2) strateji çiftiAnswer
  2. B
    Oyunun değeri 12; (A1,B1A_1, B_1) strateji çifti
  3. C
    Oyunun değeri 5; (A2,B2A_2, B_2) strateji çifti
  4. D
    Oyunun değeri 15; (A1,B3A_1, B_3) strateji çifti
  5. E
    Oyunun değeri 6; (A2,B1A_2, B_1) strateji çifti

Answer

Oyunun değeri 8'dir ve eyer noktası (A1,B2A_1, B_2) strateji çiftidir.
Oyunun değeri 8 olarak belirlenmiştir çünkü satır oyuncusunun garantilediği en yüksek minimum kazanç (maximin) ile sütun oyuncusunun izin verdiği en düşük maksimum kayıp (minimax) 8 değerinde kesişmektedir. Bu denge noktası (A1,B2A_1, B_2) strateji çiftine karşılık gelir.

Step-by-Step Solution

1
AA oyuncusu için her satırdaki en küçük kazancı (satır minimumlarını) belirleyin.
A1A_1 satırı için minimum 8, A2A_2 satırı için minimum 5'tir.
Satır oyuncusu her stratejisi için garantileyebileceği en kötü sonucu (taban kazancı) değerlendirir.
2
BB oyuncusu için her sütundaki en büyük kaybı (sütun maksimumlarını) belirleyin.
B1B_1 sütunu için 12, B2B_2 sütunu için 8, B3B_3 sütunu için 15'tir.
Sütun oyuncusu rakibine vereceği maksimum kazancı (kendi tavan kaybını) minimize etmek ister.
3
Satır minimumlarının en büyüğünü (Maximin) ve sütun maksimumlarının en küçüğünü (Minimax) karşılaştırın.
Maximin = max(8,5)=8max(8, 5) = 8; Minimax = min(12,8,15)=8min(12, 8, 15) = 8.
Maximin = Minimax olduğunda oyunun bir eyer noktası (saf strateji dengesi) vardır ve bu değer oyunun değeridir.

Key Concept

Eyer Noktası (Saddle Point)
Estimated Time:1m 30s
Rate this question