Algoritmik oyun teorisi çalışmalarına başlıyorum ve genellikle alınan denge kavramı bir grafikte sabit bir noktaya benziyor. Ancak, insanlar sınır döngüleri gibi alternatif denge kavramlarına baktılar mı? "Sıkı" bir sınır döngüsünün - yani çok küçük uzunluktaki bir grafikte - standart denge tanımına "yakın" bir şey olarak düşünülebileceğini hayal edebilirim.
Google Akademik’i araştırmayı denedim, ancak çok az işe yaradı.
Yanıtlar:
Sevdiğim birine bazen "Kaba İlişkili Denge" denir. Bu aslında etkili "Pişmanlık Yok" dinamiklerinin sınırlayıcı setidir.
Bunlar birkaç güzel özelliğe sahiptir, bunlardan en azı etkili, ayrıştırılmış dinamiklerle ulaşılabilmesidir ve özel bir durum olarak Nash dengesini içerir (bu nedenle davranış tahmini olarak `` kesinlikle daha makul ''). Onları sorduğunuz şeylere biraz benzeyen şey, bu öğrenme dinamiklerinin sabit bir noktaya yakınsaması gerekmemesidir - gerçekten de sonsuza dek dönebilirler. Bununla birlikte, sosyal refahın bu dinamizm altında hızlı yakınsamasını (yani, anarşinin kaba korelasyonlu dengeye göre fiyatı) sınırlamak çoğu zaman mümkündür ve dahası, sosyal refah, Nash dengesine göre daha kaba korelasyonlu dengeye göre daha kötü değildir.
İlgili bazı makaleler:
http://portal.acm.org/citation.cfm?id=1374430
Lavabo Equilibria gibi bir şey arıyor olabilirsiniz (örneğin http://arxiv.org/abs/0902.0382 ile başlayın ) - ancak döngü uzunluğu dikkate alınmaz.
Muhtemelen aradığınız şey bu değildir, ancak hedefin durumları bulmak olduğu yaklaşık bir Nash dengesi tanımlamak mümkündür, böylece oyuncu yardımcı programları Nash dengesi tarafından tanımlanana yakındır. Noam Nisan'ın bu konuda güzel bir yazısı var (ve bazen burada takıldığı için muhtemelen sizin için daha iyi bir cevabı olacak).
Cornell'den Joseph Y. Halpern geçtiğimiz günlerde CUNY Graduate Center'da Nash Dengesinin Ötesi: 21. Yüzyıl için Çözüm Kavramları başlıklı bir konuşma yaptı. Belki de onun işi sizi ilgilendirirdi.
Umarım bu bir cevabın çok konu dışı değildir, çünkü bu soruya AGT yerine evrimsel oyun teorisi (EGT) açısından bakar.
Başlangıçta von Neumann ve Morgenstern tarafından formüle edilen oyun teorisi statik bir teoriydi. Bu nedenle, popüler denge kavramlarının çoğu (Nash, Korelasyonlu, vb.) Doğal olarak statiktir. Statik olmayan denge hakkında konuşmak için, bir tür dinamikleri tanıtmamız gerekiyor. AGT bunu genellikle ajanların kararlarına ulaşmak için kullanabilecekleri belirli muhakeme (algoritmalar) düşünerek yapar.
EGT tarafından benimsenen alternatif bir yaklaşım, çok basit bir karar verme sürecine sahip çok sayıda ajanın nüfus dinamiklerini dikkate almaktır. Bu genellikle popülasyonda doğrusal olmayan dinamikler oluşturur ve EGT'yi dinamik sistemlerin bir parçası olarak yerleştirir. Bu nedenle, sınır döngüleri veya kaotik çekiciler pop-up'ı gibi dinamik sistemlerin tüm çılgın denge kavramlarını denge kavramları olarak görmeye başlarsınız. Bu sabit olmayan dengeler EGT'de iyi incelenmiştir, ancak çoğu zaman analiz sadece algoritmik değil, dinamik sistemlerden yapılmıştır.
EGT ile ilgileniyorsanız, o zaman standart (ve erişilebilir) bir başlangıç noktası Hofbauer ve Sigmund'un 2003 " Evrimsel oyun dinamikleri " anketidir.