Publicación: |
Centre de Recerca Matemàtica 2007 |
Descripción: |
18 p. |
Resumen: |
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. |
Derechos: |
Aquest document està subjecte a una llicència d'ús Creative Commons. Es permet la reproducció total o parcial, la distribució, i la comunicació pública de l'obra, sempre que no sigui amb finalitats comercials, i sempre que es reconegui l'autoria de l'obra original. No es permet la creació d'obres derivades. ![Creative Commons](/img/licenses/by-nc-nd.ico) |
Lengua: |
Anglès |
Colección: |
Centre de Recerca Matemàtica. Prepublicacions |
Colección: |
Prepublicacions del Centre de Recerca Matemàtica ; 763 |
Documento: |
Article ; Prepublicació ; Versió de l'autor |
Materia: |
Jocs, Teoria de ;
Grafs, Teoria de |