dc.contributor |
Centre de Recerca Matemàtica |
dc.contributor.author |
Marinelli, Carlo |
dc.contributor.author |
De Santis, Emilio |
dc.date.accessioned |
2008-07-09T16:57:06Z |
dc.date.available |
2008-07-09T16:57:06Z |
dc.date.created |
2007-09 |
dc.date.issued |
2007-09 |
dc.identifier.uri |
http://hdl.handle.net/2072/9072 |
dc.format.extent |
18 |
dc.format.extent |
224635 bytes |
dc.format.mimetype |
application/pdf |
dc.language.iso |
eng |
dc.publisher |
Centre de Recerca Matemàtica |
dc.relation.ispartofseries |
Prepublicacions del Centre de Recerca Matemàtica;763 |
dc.rights |
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 (http://creativecommons.org/licenses/by-nc-nd/2.5/es/) |
dc.subject.other |
Jocs, Teoria de |
dc.subject.other |
Grafs, Teoria de |
dc.title |
A class of stochastic games with infinitely many interacting agents related to Glauber dynamics on random graphs |
dc.type |
info:eu-repo/semantics/preprint |
dc.subject.udc |
51 - Matemàtiques |
dc.description.abstract |
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. |