A class of stochastic games with infinitely many interacting agents related to Glauber dynamics on random graphs
Marinelli, Carlo
De Santis, Emilio
Centre de Recerca Matemàtica

Publicació: Centre de Recerca Matemàtica 2007
Descripció: 18 p.
Resum: We introduce and study a class of infinite-horizon nonzero-sum non-cooperative stochastic games with infinitely many interacting agents using ideas of statistical mechanics. First we show, in the general case of asymmetric interactions, the existence of a strategy that allows any player to eliminate losses after a finite random time. In the special case of symmetric interactions, we also prove that, as time goes to infinity, the game converges to a Nash equilibrium. Moreover, assuming that all agents adopt the same strategy, using arguments related to those leading to perfect simulation algorithms, spatial mixing and ergodicity are proved. In turn, ergodicity allows us to prove "fixation", i. e. that players will adopt a constant strategy after a finite time. The resulting dynamics is related to zerotemperature Glauber dynamics on random graphs of possibly infinite volume.
Drets: Aquest document està subjecte a una llicència d'ús de Creative Commons, amb la qual es permet copiar, distribuir i comunicar públicament l'obra sempre que se'n citin l'autor original, la universitat i el centre i no se'n faci cap ús comercial ni obra derivada, tal com queda estipulat en la llicència d'ús Creative Commons
Llengua: Anglès
Col·lecció: Centre de Recerca Matemàtica. Prepublicacions
Col·lecció: Prepublicacions del Centre de Recerca Matemàtica ; 763
Document: Article ; Prepublicació ; Versió de l'autor
Matèria: Jocs, Teoria de ; Grafs, Teoria de



18 p, 219.4 KB

El registre apareix a les col·leccions:
Documents de recerca > Prepublicacions

 Registre creat el 2009-07-13, darrera modificació el 2023-02-11



   Favorit i Compartir