Abstract
Graphical games and related models provide network or graph-theoretic means of succinctly representing strategic interaction among a large population of players. Such models can often have significant algorithmic benefits, as in the NashProp algorithm for computing equilibria. In addition, several studies have established relationships between the topological structure of the underlying network and properties of various outcomes. These include a close relationship between the correlated equilibria of a graphical game and Markov network models for their representation, results establishing when evolutionary stable strategies are preserved in a network setting, and a precise combinatorial characterization of wealth variation in a simple bipartite exchange economy.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Bibliography
Blume, L.E. 1995. The statistical mechanics of best-response strategy revision. Games and Economic Behavior 11: 111–145.
Daskalakis, C., and C. Papadimitriou. 2005. Computing pure Nash equilibria via Markov random fields. Proceedings of the 6th ACM conference on electronic commerce.
Daskalakis, C., and C. Papadimitriou. 2006. The complexity of games on highly regular graphs. The 13th annual European symposium on algorithms.
Daskalakis, C., P.W. Goldberg, and C.H. Papadimitriou. 2006. The complexity of computing a Nash equilibrium. Proceedings of the 38th ACM symposium on theory of computing.
Elkind, E., L.A. Goldberg, and P.W. Goldberg. 2006. Nash equilibria in graphical games on trees revisited. Proceedings of the 7th ACM conference on electronic commerce.
Ellison, G. 1993. Learning, local interaction, and coordination. Econometrica 61: 1047–1071.
Jackson, M. 2007. The study of social networks ineconomics. In The missing links: Formation and decay of economic networks, ed. J. Podolny and J.E. Rauch. New York: Russell Sage Foundation.
Kakade, S., M. Kearns, J. Langford, and L. Ortiz. 2003. Correlated equilibria in graphical games. Proceedings of the 4th ACM conference on electronic commerce.
Kakade, S., M. Kearns, L. Ortiz, R. Pemantle, and S. Suri. 2004a. Economic properties of social networks. Neural information processing systems 18.
Kakade, S., M. Kearns, and L. Ortiz. 2004b. Graphical economics. Proceedings of the 17th conference on computational learning theory.
Kearns, M., and S. Suri. 2006. Networks preserving evolutionary stability and the power of randomization. Proceedings of the 7th ACM conference on electronic commerce.
Kearns, M., M. Littman, and S. Singh. 2001. Graphical models for game theory. Proceedings of the 17th conference uncertainty in artificial intelligence.
Ortiz, L., and M. Kearns. 2002. Nash propagation for loopy graphical games. Neural information systems processing 16.
Papadimitriou, C.. 2005. Computing correlated equilibria in multi-player games. Proceedings of the 37th ACM symposium on the theory of computing.
Schoenebeck, G., and S. Vadhan. 2006. The computational complexity of Nash equilibria in concisely represented games. Proceedings of the 7th ACM conference on electronic commerce.
Author information
Authors and Affiliations
Editor information
Copyright information
© 2018 Macmillan Publishers Ltd.
About this entry
Cite this entry
Kearns, M. (2018). Graphical Games. In: The New Palgrave Dictionary of Economics. Palgrave Macmillan, London. https://doi.org/10.1057/978-1-349-95189-5_2123
Download citation
DOI: https://doi.org/10.1057/978-1-349-95189-5_2123
Published:
Publisher Name: Palgrave Macmillan, London
Print ISBN: 978-1-349-95188-8
Online ISBN: 978-1-349-95189-5
eBook Packages: Economics and FinanceReference Module Humanities and Social SciencesReference Module Business, Economics and Social Sciences