Saf Strateji SPNE

Burada hızlı soru:

Beş alt ada sahip geniş kapsamlı bir oyunu değerlendiriyorum. Beş alt oyundan dördü kolayca kullanılabilir. Ancak, beşinci alt oyun kendimi ikinci tahmin etmemi sağlıyor.

Benim sorum:

Mükemmel bir strateji alt oyunu mükemmel bir N.E olabilir mi? kapsamlı bir form oyununda oyuncunun eylemler arasında kayıtsız olduğu bir alt oyun varsa?

Yani, bu beşinci alt oyun, sadece getirileri takip eden bir düğümdür. L ve R oynamaya karar veren oyuncu, ister L, ister R oynasak da eşdeğer bir kazanç elde eder. Bu oyuncu bu düğümde kayıtsız olduğu için, saf stratejilerde bir SPNE tanımlayamayacağımı düşündürüyor.

Ayrıca, saf stratejilerdeki bir SPNE'nin geriye dönük çıkarım çözümü olması gerektiğini biliyorum. Eh, bu düğüm geri indüksiyon sırasında ilk olarak kabul edildiğinden, oyuna geri indüksiyon çözümü karıştırıyor gibi görünüyor.

Bu doğru mu? Birileri netleşebilir mi?

Her sonlu tam bilgi oyununun bir alt-oyun mükemmel dengesi vardır.

Oyunculardan en az birinin 'daha iyi bir hareketi' varsa, strateji profili bir denge değildir. Yalnızca şu anki hareketleri kadar iyi olan bir tanesine sahiplerse, değiştirmeye teşviki yoktur.

Geriye dönük çıkarım hakkında:
Bu gibi durumlarda karıştırılmaz. Bir oyuncu iki seçenek arasında kayıtsızsa her iki dalı da işaretlersiniz, çünkü her iki seçenek de alt-oyun mükemmeldir. Bundan ayrıca, alt-oyun mükemmel stratejilerini takip ederek kökünden sonuna kadar ulaşacağınızı, böylece bir SPNE'nin var olduğunu görebilirsiniz.

Bir oyuncunun bölümündeki bazı eylemler arasındaki farksızlık, sonlu bir tam bilgi oyununda çoklu SPNE sahibi olmak için gerekli ancak yeterli olmayan bir durumdur.