×

Coordination need not be a problem. (English) Zbl 1280.91008

Summary: In a game of common interest there is one action vector that all players prefer to every other. Yet there may be multiple Pareto-ranked Nash equilibria in the game and the “coordination problem” refers to the fact that rational equilibrium play cannot rule out Pareto-dominated equilibria. In this paper, I prove that two elements – asynchronicity and a finite horizon – are sufficient to uniquely select the Pareto-dominant action vector (in subgame perfect equilibrium play). Asynchronicity may be exogenously specified by the rules of the game. Alternatively, in a game where players choose when to move, asynchronicity may emerge as an equilibrium move outcome.

MSC:

91A10 Noncooperative games
91B18 Public goods
Full Text: DOI

References:

[1] Admati, A.; Perry, M., Joint projects without commitment, Rev. Econ. Stud., 58, 259-276 (1991) · Zbl 0825.90815
[2] Anderlini, L., 1991. Communication, computability, and common interest games. Mimeo, Cambridge University.; Anderlini, L., 1991. Communication, computability, and common interest games. Mimeo, Cambridge University. · Zbl 0926.91001
[3] Aumann, R.; Sorin, S., Cooperation and bounded recall, Games Econ. Behav., 1, 5-39 (1989) · Zbl 0727.90103
[4] Benoit, J.-P.; Krishna, V., Finitely repeated games, Econometrica, 53, 905-922 (1985) · Zbl 0588.90095
[5] Bhaskar, V., Vega-Redondo, F., 1998. Asynchronous choice and Markov equilibria: Theoretical foundations and applications. Mimeo, University of Essex.; Bhaskar, V., Vega-Redondo, F., 1998. Asynchronous choice and Markov equilibria: Theoretical foundations and applications. Mimeo, University of Essex.
[6] Calcagno, R., Lovo, S., 2010. Preopening and equilibrium selection. Mimeo, VU University, Amsterdam and HEC, Paris.; Calcagno, R., Lovo, S., 2010. Preopening and equilibrium selection. Mimeo, VU University, Amsterdam and HEC, Paris.
[7] Compte, O.; Jehiel, P., Gradualism in bargaining and contribution games, Rev. Econ. Stud., 71, 971-1000 (2004) · Zbl 1103.91009
[8] Cooper, R., Coordination Games: Complementarities and Macroeconomics (1999), Cambridge University Press: Cambridge University Press Cambridge, UK · Zbl 0941.91018
[9] Cooper, R.; DeJong, D. V.; Forsythe, R.; Ross, T. W., Selection criteria in coordination games, Amer. Econ. Rev., 80, 218-233 (1990)
[10] Crawford, V., Adaptive dynamics in coordination games, Econometrica, 63, 103-143 (1995) · Zbl 0827.90143
[11] Cyert, R.; DeGroot, M., Multiperiod decision models with alternating choice as a solution to the duopoly problem, Quart. J. Econ., 84, 410-429 (1970) · Zbl 0197.46402
[12] Dutta, P. K., A folk theorem for stochastic games, J. Econ. Theory, 66, 1-32 (1995) · Zbl 0835.90139
[13] Dutta, P.K., Takahashi, S., 2012. Picking the Nash product as the unique bargaining solution. Mimeo, Columbia University.; Dutta, P.K., Takahashi, S., 2012. Picking the Nash product as the unique bargaining solution. Mimeo, Columbia University.
[14] Fudenberg, D.; Maskin, E., The folk theorem in repeated games with discounting and incomplete information, Econometrica, 54, 533-554 (1986) · Zbl 0615.90099
[15] Gale, D., Dynamic coordination games, Econ. Theory, 5, 1-18 (1995) · Zbl 0827.90145
[16] Gale, D., Monotone games with positive spillovers, Games Econ. Behav., 37, 295-320 (2001) · Zbl 1021.91006
[17] Kamada, Y., Sugaya, T., 2010. Asynchronous revision games with deadline: Unique equilibrium in coordination games. Mimeo, Harvard University and Princeton University.; Kamada, Y., Sugaya, T., 2010. Asynchronous revision games with deadline: Unique equilibrium in coordination games. Mimeo, Harvard University and Princeton University.
[18] Lagunoff, R.; Matsui, A., Asynchronous choice in repeated coordination games, Econometrica, 65, 1467-1478 (1997) · Zbl 0887.90194
[19] Lagunoff, R.; Matsui, A., Are anti-folk theorems in repeated games non-generic, Rev. Econ. Dynam., 6, 397-414 (2002)
[20] Marlats, C., 2009. A folk theorem for stochastic games with finite horizon. Mimeo, Paris School of Economics, Université Paris Panthéon-Sorbonne.; Marlats, C., 2009. A folk theorem for stochastic games with finite horizon. Mimeo, Paris School of Economics, Université Paris Panthéon-Sorbonne.
[21] Marx, L.; Matthews, S., Dynamic voluntary contribution to a public project, Rev. Econ. Stud., 67, 327-358 (2000) · Zbl 0972.91028
[22] Maskin, E.; Tirole, J., A theory of dynamic oligopoly, I: Overview and quantity competition with large fixed costs, Econometrica, 56, 549-570 (1988) · Zbl 0657.90029
[23] Maskin, E.; Tirole, J., A theory of dynamic oligopoly, II: Price competition, kinked demand curves and fixed costs, Econometrica, 56, 571-600 (1988) · Zbl 0664.90023
[24] Matsui, A., Cheap talk and cooperation in the society, J. Econ. Theory, 54, 245-258 (1991) · Zbl 0739.90078
[25] Takahashi, S., Infinite horizon common interest games with perfect information, Games Econ. Behav., 53, 231-247 (2005) · Zbl 1122.91013
[26] Tirole, J., The Theory of Industrial Organization (1989), MIT Press: MIT Press Cambridge, MA
[27] Van Huyck, J.; Battalio, R. C.; Beil, R. O., Tacit coordination games, strategic uncertainty and coordination failure, Amer. Econ. Rev., 80, 234-248 (1990)
[28] Wallner, K., Sequential moves and tacit collusion: Reaction function cycles in a finite pricing duopoly, J. Econ. Theory, 84, 255-261 (1999) · Zbl 0919.90012
[29] Wen, Q., A folk theorem for repeated sequential games, Rev. Econ. Stud., 69, 2, 493-512 (2002) · Zbl 1030.91008
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.