The impact of network topology on pure nash equilibria in graphical games

Proceedings of the National Conference on Artificial Intelligence

Volumn 1, Issue , 2007, Pages 42-49

  Dilkina, Bistra ^a   Gomes, Carla P ^a   Sabharwal, Ashish ^a  

^a Department of Computer Science and School of Operations Research and Information Engineering   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

GRAPHIC METHODS; MULTI AGENT SYSTEMS; PHASE EQUILIBRIA; PROBABILITY; TOPOLOGY; TREES (MATHEMATICS);

GRAPHICAL GAME; NASH EQUILIBRIA;

GAME THEORY;

EID: 36348932812     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (12)

1. Albert, R., and Barabasi, A.-L. 2002. Statistical mechanics of complex networks. Rev. of Modern Physics 74:47.
2. Daskalakis, C., and Papadimitriou, C. H. 2006. Computing pure nash equilibria in graphical games via Markov random fields. In EC06, 91-99.
3. Een, N., and Srensson, N. 2005. Minisat - a SAT solver with conflict-clause minimization. In SAT'05.
4. Galeotti, A.; Goyal, S.; Jackson, M. O.; Vega-Redondo, F.; and Yariv, L. 2006. Network games. Working Paper.
5. Gottlob, G.; Greco, G.; and Scarcello, F. 2003. Pure nash equilibria: hard and easy games. In TARK'03, 215-230.
6. Kearns, M. J.; Littman, M. L.; and Singh, S. P. 2001. Graphical models for game theory. In UAI '01, 253-260.
7. Nash, J. 1951. Noncooperative games. Annals of Mathematics 54:289-295.
8. Nudelman, E.; Wortman, J.; Leyton-Brown, K.; and Shoham, Y. 2004. Run the gamut: A comprehensive approach to evaluating game-theoretic algorithms. In AA-MAS'04.
9. Powers, I. Y. 1986. Limiting Distributions of the Number of Pure Strategy Nash Equilibria in n-Person Games. Ph.D. Dissertation, Yale University.
10. Rinott, Y., and Scarsini, M. 2000. On the number of pure strategy nash equilibria in random games. Games and Economic Behavior 33(2):274-293.
11. Vega-Redondo, F. 2003. Economics and the Theory of Games. Cambridge University Press.
12. Watts, D. J., and Strogatz, S. H. 1998. Collective dynamics of 'small-world' networks. Nature 393(6684):440-442.