The Complexity of Coordination

Abramson, Guillermo, and Marcelo Kuperman. 2001. Social Games in a Social Network. Physical Review E, 63(3): 030901 Acemoglu, Daron, Vasco M. Carvalho, Asuman Ozdaglar, and Alireza Tahbaz-Salehi. 2012. The Network Origins of Aggregate Fluctuations. Econometrica, 80(5): 1977–2016 Ackermann, Heiner, Heiko Röglin, and Berthold Vöcking. 2008. On the Impact of Combinatorial Structure on Congestion Games. Journal of the Association for Computing Machinery, 55(6): 25 Alm, James, and Michael McKee. 2004. Tax Compliance as a Coordination Game. Journal of Economic Behavior & Organization, 54(3): 297–312 Arora, Sanjeev, and Boaz Barak. 2009. Computational Complexity: A Modern Approach. Cambridge:Cambridge University Press Axelrod, Robert. 1997. Advancing the Art of Simulation in the Social Sciences, in Simulating Social Phenomena. Berlin: Springer, 21–40 Axtell, Robert. 2001. Effects of Interaction Topology and Activation Regime in Several Multi-agent Systems. Lecture Notes in Computer Science, 1979(1): 33–48 Axtell, Robert. 2005. The Complexity of Exchange. The Economic Journal, 115(504): F193–F210 Axtell, Robert L, and Joshua M Epstein. 1999. Coordination in Transient Social Networks: An Agent-Based Computational Model. CSED Working Paper Series No. 1 ————— 2010. Computational Model of the Timing of Retirement, in Behavioral Dimensions of Retirement Economics, edited by Henry J. Aaron. Washington D.C.:The Brookings Institution Barabási, Albert-László, and Réka Albert. 1999. Emergence of Scaling in Random Networks. Science, 286(5439): 509–512 Barabási, Albert-László, et al. 2009. Scale-Free Networks: A Decade and Beyond. Science, 325(5939): 412 Berninghaus, Siegfried K., and Karl-Martin Ehrhart. 2001. Coordination and Information: Recent Experimental Evidence. Economics Letters, 73(3): 345–351 Blume, Andreas, and Andreas Ortmann. 2007. The Effects of Costless Pre-play Communication: Experimental Evidence from Games with Pareto-ranked Equilibria. Journal of Economic Theory, 132(1): 274–290 Borgs, Christian, Jennifer Chayes, Nicole Immorlica, Adam Tauman Kalai, Vahab Mirrokni, and Christos Papadimitriou. 2008. The Myth of the Folk Theorem. In Proceedings of the Fortieth Annual Association for Computing Machinery Symposium on Theory of Computing: 365–372 Borrill, Paul L, and Leigh Tesfatsion. 2011. Agent-Based Modeling: The Right Mathematics for the Social Sciences?, in The Elgar Companion to Recent Economic Methodology, vol. 228, edited by John B. Davis and D. Wade Hands. Edward Elgar Publishing Bramoullé, Yann, and Rachel Kranton. 2007. Public Goods in Networks. Journal of Economic Theory, 135(1): 478–494 Brandts, Jordi, David J Cooper, and Enrique Fatas. 2007. Leadership and Overcoming Coordination Failure with Asymmetric Costs. Experimental Economics, 10(3): 269–284 Caballero, Ricardo J. 2010. Macroeconomics after the Crisis: Time to Deal with the Pretense-of-Knowledge Syndrome. Journal of Economic Perspectives, 24(4): 85–102 Chen, Xi, and Xiaotie Deng. 2006. Settling the Complexity of Two-Player Nash Equilibrium. Foundations of Computer Science, 6(1): 261–272 Chwe, Michael Suk-Young. 2013. Rational Ritual: Culture, Coordination, and Common Knowledge. Princeton:Princeton University Press Conitzer, Vincent, and Tuomas Sandholm. 2003. Complexity Results About Nash equilibria. Proceedings of the 18th International Joint Conference on Artificial Intelligence Conitzer, Vincent, and Tuomas Sandholm. 2008. New Complexity Results About Nash Equilibria. Games and Economic Behavior, 63(2): 621–641 Cooper, Russell, Douglas V DeJong, Robert Forsythe, and Thomas Ross. 1990. Selection Criteria in Coordination Games: Some Experimental Results. American Economic Review, 80(1): 218–233 Corominas-Bosch, Margarida. 2004. Bargaining in a Network of Buyers and Sellers. Journal of Economic Theory, 115(1): 35–77 Daskalakis, Constantinos, Alex Fabrikant, and Christos H. Papadimitriou. 2006. The Game World is Flat: The Complexity of Nash Equilibria in Succinct Games, in Automata, Languages and Programming. Berlin:Springer, 513--524 Daskalakis, Constantinos, Paul W Goldberg, and Christos H Papadimitriou. 2009. The Complexity of Computing a Nash Equilibrium. SIAM Journal on Computing, 39(1): 195–259 Daskalakis, Konstantinos, and Christos H Papadimitriou. 2005. The Complexity of Games on Highly Regular Graphs, in Algorithms–ESA 2005. Berlin:Springer, 71--82 Etessami, Kousha, and Mihalis Yannakakis. 2010. On the Complexity of Nash Equilibria and Other Fixed Points. SIAM Journal on Computing, 39(6): 2531–2597 Fabrikant, Alex, Christos Papadimitriou, and Kunal Talwar. 2004. The Complexity of Pure Nash Equilibria. Proceedings of the Thirty-Sixth Annual Association of Computing Machinery Symposium on Theory of Computing, 604–612 Farrell, Joseph, and Matthew Rabin. 1996. Cheap Talk. The Journal of Economic Perspectives, 10(3): 103–118 Fehr, Ernst, and Urs Fischbacher. 2004. Social Norms and Human Nooperation. Trends in Cognitive Sciences, 8(4): 185–190 Fotakis, Dimitris, Spyros Kontogiannis, Elias Koutsoupias, Marios Mavronicolas, and Paul Spirakis. 2002. The Structure and Complexity of Nash Equilibria for a Selfish Routing Game, in Automata, Languages and Programming. Berlin:Springer, 123--134 Goldberg, Paul W., and Christos H. Papadimitriou. 2006. Reducibility Among Equilibrium Problems. Proceedings of the Thirty-Eighth Annual Association of Computing Machinery Symposium on Theory of Computing: 61–70 Hayek, Friedrich August. 1945. The Use of Knowledge in Society. American Economic Review, 35(4): 519–530 Hermalin, Benjamin E. 1998. Toward an Economic Theory of Leadership: Leading by Example. American Economic Review, 88(5): 1188–1206 Hong, H, MY Choi, and Beom Jun Kim. 2002. Synchronization on Small-World Networks. Physical Review E, 65(2): 026139 Kitts, James A. 2006. Social Influence and the Emergence of Norms Amid Ties of Amity and Enmity. Simulation Modelling Practice and Theory, 14(4): 407–422 Kohlberg, Elon. 1990. Refinement of Nash Equilibrium: The Main Ideas, in Game Theory and Applications, edited by Tatsuro Ichiishi, Abraham Neumann and Yair Tauman. Academic Press, 3--45 Maskin, Eric. 2011. Commentary: Nash Equilibrium and Mechanism Design. Games and Economic Behavior, 71(1): 9–11 Mehta, Judith, Chris Starmer, and Robert Sugden. 1994. Focal Points in Pure Coordination Games: An Experimental Investigation. Theory and Decision, 36(2): 163–185 Mukherjee, Partha, Sandip Sen, and Stephane Airiau. 2007. Emergence of Norms with Biased Interactions in Heterogeneous Agent Societies. IEEE Computer Society, 512--515 Myerson, Roger B. 1978. Refinements of the Nash Equilibrium Concept. International journal of game theory, 7(2): 73–80 Nash, John. 1951. Non-cooperative Games. Annals of Mathematics, 54(2): 286–295 Ohtsuki, Hisashi, Christoph Hauert, Erez Lieberman, and Martin A Nowak. 2006. A Simple Rule for the Evolution of Cooperation on Graphs and Social Networks. Nature, 441(7092): 502–505 Ostrom, Elinor. 2000. Collective Action and the Evolution of Social Norms. The Journal of Economic Perspectives, 14(3): 137–158 Pareto, Vilfredo. 1971. Manual of Political Economy. Augustus Kelley Qin, Jiahu, Changbin Yu, Huijun Gao, and Xiangke Wang. 2011. Leaderless Consensus Control of Dynamical Agents Under Directed Interaction Topology. IEEE, 1455--1460 Rubinstein, Ariel. 1998. Modeling Bounded Rationality. MIT Press Sen, Onkur, and Sandip Sen. 2010. Effects of Social Network Topology and Options on Norm Emergence, in Coordination, Organizations, Institutions and Norms in Agent Systems, vol. 6069. Berlin:Springer, 211--222 Sen, Sandip, and Stéphane Airiau. 2007. Emergence of Norms Through Social Learning. International Joint Conferences on Artificial Intelligence, 1507: 1507–1512 Shelling, Thomas C. 1960. The Strategy of Conflict. Cambridge:Harvard University Press Simon, Herbert Alexander. 1982. Models of Bounded Rationality: Empirically Grounded Economic Reason. Cambridge:MIT press Sugden, Robert. 1995. A Theory of Focal Points. The Economic Journal, 105(430): 533–550 Szolnoki, Attila, Matjaž Perc, and György Szabó. 2009. Topology-Independent Impact of Noise on Cooperation in Spatial Public Goods Games. Physical Review E, 80(5): 0561091–0561095 Ummels, Michael. 2008. The Complexity of Nash Equilibria in Infinite Multiplayer Games, in Foundations of Software Science and Computational Structures. Berlin:Springer, 20--34 Ummels, Michael, and Dominik Wojtczak. 2009. The Complexity of Nash Equilibria in Simple Stochastic Multiplayer Games, in Automata, Languages and Programming. Berlin:Springer, 297--308 Valente, Thomas W. 1996. Social Network Thresholds in the Diffusion of Innovations. Social Networks, 18(1): 69–89 Van Damme, Eric. 2012. Refinements of the Nash Equilibrium Concept, in Lecture Notes in Economics and Mathematical Systems, vol. 219, edited by Beckmann M. and W. Krelle. Berlin:Springer Van Huyck, John B, Raymond C Battalio, and Richard O Beil. 1990. Tacit Coordination Games, Strategic Uncertainty, and Coordination Failure. American Economic Review, 80(1): 234–248 Weaver, Warren. 1948. Science and Complexity. American Scientist, 36(4): 536--544 Wilhite, Allen. 2001. Bilateral Trade and `Small-World' Networks. Computational Economics, 18(1): 49--64