Tek seferde sapma prensibi - One-shot deviation principle

tek seferlik sapma ilkesi (Ayrıca şöyle bilinir tek sapma özelliği[1]) iyimserlik ilkesidir dinamik program uygulanan oyun Teorisi[2]. Sonlu bir strateji profilinin kapsamlı biçimli oyun bir alt oyun mükemmel dengesi (SPE) ancak ve ancak her alt oyun ve her oyuncu için kârlı tek atışlık sapmalar yoksa.[1][3] Daha basit bir ifadeyle, eğer hiçbir oyuncu orijinal stratejisinden tek bir karar veya dönem saparak getirilerini artıramazsa, seçtikleri strateji bir SPE'dir. Sonuç olarak, hiçbir oyuncu bir dönem için stratejiden sapıp ardından stratejiye geri dönmekten kâr edemez.

Ayrıca, tek atımlık sapma ilkesi, ilkenin tipik olarak geçerli olmadığı sonsuz ufuk oyunları için çok önemlidir.[4], çünkü çözmek için sonsuz sayıda stratejiyi ve getiriyi düşünmek mantıklı değildir. Sonsuz bir ufuk oyununda indirim faktörü 1'den küçükse, bir strateji profili bir alt oyun mükemmel dengesidir, ancak ve ancak tek atışlık sapma ilkesini karşılarsa[5].

Tanımlar

Aşağıdaki, Watson (2013) 'ten başka kelimelerle ifade edilmiş tanımdır.[1]

Strateji olup olmadığını kontrol etmek için s bir alt oyun mükemmel Nash dengesidir, her oyuncuya sormalıyız ben ve her alt oyun, dikkate alınırsa sbir strateji var s ’ oyuncu için kesinlikle daha yüksek bir getiri sağlayan ben olduğundan s alt oyunda. Bu analiz, aşağıdakilerden tek bir sapmaya sanlamı s ’ sadece bir bilgi setinde s'den farklıdır. İle ilişkili seçimlerin s ve s ’ bilgi kümesindeki düğümlerin ardılları olan tüm düğümlerde aynıdır. s ’ farklı eylemler yazınız.

Misal

Bir düşünün simetrik oyun Her oyuncunun A veya B olmak üzere üç sıra halinde ikili seçim kararları verdiği iki oyuncuyla. Her oyuncunun yalnızca üç karakter seçildikten sonra karşıt sekansı gördüğünü unutmayın. 8 tane vardır (23) her oyuncu için toplam saf strateji sayısı: {AAA, AAB, ABA, ABB, BBB, BBA, BAB, BAA}. Bu örnekte, bir oyuncunun strateji (AAA) seçtiğini düşünün. Bu stratejinin bir SPE olup olmadığını kontrol etmek için, tek atışlık sapma ilkesi, oyuncunun diğer yedi stratejinin tümü yerine tek bir sapma ile orijinal stratejiden farklı olan yalnızca diğer üç stratejinin getirilerini kontrol etmesi gerektiğini belirtir. Bu üç strateji şunlardır: (BAA), (ABA) ve (AAB). Bu üç stratejiden hiçbiri (AAA) 'dan daha yüksek bir getiri sağlamazsa, oyuncu (AAA)' nın bir SPE olduğu sonucuna varabilir.

Referanslar

  1. ^ a b c Watson Joel (2013). Strateji: Oyun Teorisine Giriş. New York: W. W. Norton & Company. s. 194. ISBN  978-0393123876.
  2. ^ Blackwell, David (1965). "Dinamik Programlamayı İndirgeme". Matematiksel İstatistik Yıllıkları. 36: 226–235. doi:10.1214 / aoms / 1177700285.
  3. ^ Tirole, Jean; Fudenberg, Drew (1991). Oyun Teorisi (6. baskı. Ed.). Cambridge, Mass. [U.a.]: MIT Press. ISBN  978-0-262-06141-4.
  4. ^ Obara, I. (2012). Subgame Perfect Equilibrium [PDF belgesi]. Slayt 13. http://www.econ.ucla.edu/iobara/SPE201B.pdf adresinden erişildi.
  5. ^ Özdağlar, A. (2010). Tekrarlanan Oyunlar [PDF belgesi]. Slayt 13. https://ocw.mit.edu/courses/electrical-engineering-and-computer-science/6-254-game-theory-with-engineering-applications-spring-2010/lecture-notes/MIT6_254S10_lec15 adresinden erişildi .pdf