Abstract
To understand how groups coordinate, we study infinitely repeated N-player coordination games in the context of strategic uncertainty. In a situation where players share no common language or culture, ambiguity is always present. However, finding an adequate principle for a common language is not easy: a tradeoff between simplicity and efficiency has to be made. All these points are illustrated on repeated N-player coordination games on m loci. In particular, we demonstrate how a common principle can accelerate coordination. We present very simple rules that are optimal in the space of all languages for m (number of coordination loci) from 2 to 5 and for all N, the number of players. We also show that when more memory is used in the language (strategies), players may not coordinate, whereas this is never the case when players remember only the previous period.
Similar content being viewed by others
References
Abramowitz, M. and I. Stegun (1972), Handbook of Mathematical Functions, Dover.
Aoki, M. (1994), ‘Aspects of Conventions within the Firm,’ in Analyse Economique des Conventions, A. Orléan ed., P.U.F., Paris.
Broseta, R. (1993), ‘Strategic Uncertainty and Learning in Coordination Games’, University of California, San Diego, mimeo # 93–34.
Crawford, V. and H. Haller (1990), ‘Learning How to Cooperate: Optimal Play in Repeated Coordination Games,’ Econometrica, 58, 581–596.
Van Damme, E. (1989), ‘Stable Equilibria and Forward Induction,’ Journal of Economic Theory, 48, 476–496.
Van Damme, E. (1992), ‘Refinements of Nash Equilibria,’ Advances in Economic Theory, J.J. Laffont ed., Cambridge University Press.
Gale, D. (1992), ‘Dynamic Coordination Games,’ Boston University, Ruth Pollak working paper # 13.
Kramarz, F. (1993a), ‘The Decentralized Emergence of Language in SenderReceiver Games,’ mimeo, INSEE.
Kramarz, F. (1993b), ‘Coordination Games with Incomplete Information,’ mimeo, INSEE.
Kreps, D.M. (1990), ‘Corporate Culture and Economic Theory’, in Perspectives on Political Economy, J.E. Alt and K.A. Shepsle eds., 90–143.
Mehta, J., C. Starmer and R. Sugden (1992), ‘Focal Points in Games with Multiple Equilibria: An Empirical Investigation,’ mimeo University of East Anglia.
D.J. Meyer, J.B. Van Huyck, R. Battalio and T.R. Saving (1992), ‘History's Role in Coordinating Decentralized Allocation Decisions,’ Journal of Political Economy, 100, 292–316.
Papadimitriou, C. H. and J. Tsitsiklis (1982), ‘On the Complexity of Designing Distributed Protocols,’ Information and Control, 53, 211–218.
Papadimitriou, C. H. and J. Tsitsiklis (1986), ‘Intractable Problems in Control Theory,’ Siam Journal of Control and Optimization, 24, 4, 639–654.
Ponssard, J.P. (1990), ‘Self Enforceable Paths in Games in Extensive Form: A Behavioral Approach Based on Interactivity,’ Theory and Decision, 28, 69–83.
Ponssard, J.P. (1994), ‘Formalisation des Connaissances, Apprentissage Organisationnel et Rationalité Interactive,’ in Analyse Economique des Conventions, A. Orléan ed., P.U.F., Paris.
Schelling, T. (1960), The Strategy of Conflict, Cambridge, Ma: Harvard University Press.
Tsitsiklis, J.N. and M. Athans (1985), ‘On the Complexity of Decentralized Decision Making and Detection Problems, ’ IEEE Transactions on Automatic Control, 30, 5, 440–446.
Van Huyck, J. R. Battalio and R. Beil (1991), ‘Strategic Uncertainty, Equilibrium Selection Principles and Coordination Failure in Average Opinion Games,’ Quarterly Journal of Economics, 106, 885–910.
Young, H. P. (1993), ‘The Evolution of Conventions,’ Econometrica, 61, 57–84.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Kramarz, F. Dynamic focal points in N-person coordination games. Theor Decis 40, 277–313 (1996). https://doi.org/10.1007/BF00134211
Issue Date:
DOI: https://doi.org/10.1007/BF00134211