Statistical physics approach to graphical games: Local and global interactions

European Physical Journal B

Volumn 81, Issue 3, 2011, Pages 327-339

  Ramezanpour, A ^a   Realpe Gomez, J ^a   Zecchina, R ^a,b  

^a POLITECNICO DI TORINO   (Italy)

^b Laboratorio R Revelli Collegio Carlo Alberto   (Italy)

Author keywords

[No Author keywords available]

Indexed keywords

CAVITY METHOD; EFFICIENT ALGORITHM; GEOMETRICAL STRUCTURE; GLOBAL INTERACTION; LOCAL ALGORITHM; PURE NASH EQUILIBRIUM; STATISTICAL PHYSICS;

ALGORITHMS;

PHYSICS;

EID: 79960046430     PISSN: 14346028     EISSN: 14346036     Source Type: Journal    
DOI: 10.1140/epjb/e2011-10963-x     Document Type: Article

References (45)

1. L.E. Blume, W.A. Brock, S.N. Durlauf, Y.M. Ioannides, in Handbook of Social Economics, edited by J. Benhabib, A. Bisin, M. Jackson (Amsterdam, North Holland, 2010) (forthcoming)
2. S. Durlauf Y. Ioannides 2010 Ann. Rev. Econ. 2 451 10.1146/annurev. economics.050708.143312
3. O. Özgür, in Handbook of Social Economics, edited by J. Benhabib, A. Bisin, M. Jackson (Amsterdam North Holland, 2010) (forthcoming)
4. J. von Neumann, O. Morgenstern, The Theory of Games and Economic Behavior (Princeton University Press, 1944)
5. J.F. Nash 1950 Proc. Natl. Acad. Sci. 36 48 1950PNAS...36...48N 0036.01104 10.1073/pnas.36.1.48
6. J.F. Nash 1951 Ann. Math. 54 286 10.2307/1969529
7. Algorithmic Game Theory, edited by N. Nisan, T. Roughgarden, E. Tardos, V. Vazirani (Cambridge University Press, 2007)
8. C. Daskalakis, P.W. Goldberg, C.H. Papadimitriou, Symp. on Theory of Computing (2006), pp. 71-78
9. C. Daskalakis, C.H. Papadimitriou, Electronic Colloquium in Computational Complexity (2005), p. 139
10. X. Chen, X. Deng, Electronic Colloquium on Computational Complexity (2005), p. 134
11. X. Chen, X. Deng, Proceedings of FOCS (2006), pp. 261-272
12. C.H. Papadimitriou 1994 J. Comput. Syst. Sci. 48 498 0806.68048 10.1016/S0022-0000(05)80063-7 (Pubitemid 124013301)
13. C. Daskalakis P.W. Goldberg C.H. Papadimitriou 2009 Commun. ACM 52 89 10.1145/1461928.1461951
14. C. Daskalakis 2009 Comput. Sci. Rev. 3 87 10.1016/j.cosrev.2009.03.003
15. I. Gilboa E. Zemel 1989 Econ. Behav. 1 80 0755.90093 10.1016/0899- 8256(89)90006-7
16. V. Conitzer T. Sandholm 2008 Games Econ. Behav. 63 621 1142.91365 10.1016/j.geb.2008.02.015
17. G. Gottlob G. Greco F. Scarcello 2005 J. Art. Intell. Res. 24 357 1134.91312
18. A.X. Jiang, M. Safari, in Proceedings of the 9th International Conference on Autonomous Agents and Multiagent Systems (AAMAS '10), International Foundation for Autonomous Agents and Multiagent Systems (Richland, SC, 2010), Vol. 1, pp. 199-206
19. M. Mézard, A. Montanari, Information, Physics, and Computation (Oxford University Press, Oxford, 2009)
20. M. Mézard G. Parisi 2001 Eur. Phys. J. B 20 217 2001EPJB...20..217M 10.1007/PL00011099
21. M. Mézard G. Parisi R. Zecchina 2002 Science 297 812 2002Sci...297..812M 10.1126/science.1073287 (Pubitemid 34839626)
22. M. Mézard G. Parisi 2003 J. Stat. Phys. 111 1 1014.82032 10.1023/A:1022221005097
23. F. Krzakala A. Montanari F. Ricci-Tersenghi G. Semerjian L. Zdeborová 2007 Proc. Natl. Acad. Sci. 104 10318 2007PNAS..10410318K 1190.68031 10.1073/pnas.0703685104 (Pubitemid 47185663)
24. U. Horst J. Scheinkman 2006 J. Econ. Theory 130 44 1141.91343 10.1016/j.jet.2005.02.012 (Pubitemid 44296238)
25. A. Bisin U. Horst O. Özgür 2006 J. Econ. Theory 127 74 1125.91002 10.1016/j.jet.2004.08.004 (Pubitemid 43263629)
26. Y. Bramoullé R. Kranton 2007 J. Econ. Theory 135 478 1186.91099 10.1016/j.jet.2006.06.006
27. A. Galeotti, S. Goyal, M. Jackson, F. Vega-Redondo, L. Yariv, Rev. Econ. Studies (2009)
28. F.R. Kschischang B.J. Frey H.-A Loeliger 2001 IEEE Trans. Inf. Theory 47 498 0998.68234 10.1109/18.910572 (Pubitemid 32318087)
29. J. Chavas, C. Furtlehner, M. Mezard, R. Zecchina, J. Stat. Mech. P11016 (2005)
30. A. Braunstein R. Zecchina 2006 Phys. Rev. Lett. 96 030201 2006PhRvL..96c0201B 10.1103/PhysRevLett.96.030201 (Pubitemid 43248077)
31. M.A. Nowak R.M. May 1992 Nature 359 826 1992Natur.359..826N 10.1038/359826a0 (Pubitemid 23398292)
32. P. La Mura, Game networks, in Proceedings of the 16th Conference on Uncertainty in Artificial Intelligence (UAI) (2000), pp. 335-342
33. M. Kearns, M. Littman, S. Singh, Proceedings of the Conference on Uncertainty in Artificial Intelligence (2001), pp. 253-260
34. D. Koller, B. Milch, Proceedings of the Seventeenth International Joint Conference on Artificial Intelligence (IJCAI-01) (2001), pp. 1027-1034
35. L.E. Ortiz, M. Kearns, Proceeding of NISP (2002)
36. D. Vickrey, D. Koller, Proceedings of the National Conference on Artificial Intelligence (AAAI) (2002)
37. C. Daskalakis, C.H. Papadimitriou, Proceedings of the 7th ACM conference on Electronic commerce (2006), pp. 91-99
38. J. Berg A. Engel 1998 Phys. Rev. Lett. 81 4999 1998PhRvL..81.4999B 10.1103/PhysRevLett.81.4999
39. G. Szabo G. Fath 2007 Phys. Rep. 446 97 2007PhR...446...97S 10.1016/j.physrep.2007.04.004
40. C. Daskalakis, A.G. Dimakis, E. Mossel, to appear in Ann. Appl. Probab., arXiv:math/0703902 v3 [math.PR]
41. L. Dall'Asta P. Pin A. Ramezanpour 2009 Phys. Rev. E 80 061136 2009PhRvE..80f1136D 10.1103/PhysRevE.80.061136
42. J.-P. Onnela F. Reed-Tsochas 2009 Proc. Natl. Acad. Sci. 43 18375
43. C. Di, A. Montanari, R. Urbanke, International Symposium on Information Theory (IEEE, 2004)
44. T. Mora, M. Mézard, J. Stat. Mech. P10007 (2006)
45. P. Sulc L. Zdeborová 2010 J. Phys. A Math. Theor. 43 285003 10.1088/1751-8113/43/28/285003