IDEAS home Printed from https://ideas.repec.org/a/eee/gamebe/v76y2012i2p519-534.html
   My bibliography  Save this article

Coordination need not be a problem

Author

Listed:
  • Dutta, Prajit K.

Abstract

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.

Suggested Citation

  • Dutta, Prajit K., 2012. "Coordination need not be a problem," Games and Economic Behavior, Elsevier, vol. 76(2), pages 519-534.
  • Handle: RePEc:eee:gamebe:v:76:y:2012:i:2:p:519-534
    DOI: 10.1016/j.geb.2012.07.002
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0899825612000966
    Download Restriction: Full text for ScienceDirect subscribers only

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Akihiko Matsui & Roger Lagunoff, 2001. "Are "Anti-Folk Theorems" in repeated games nongeneric?," Review of Economic Design, Springer;Society for Economic Design, vol. 6(3), pages 397-412.
    2. Leslie M. Marx & Steven A. Matthews, 2000. "Dynamic Voluntary Contribution to a Public Project," Review of Economic Studies, Oxford University Press, vol. 67(2), pages 327-358.
    3. Crawford, Vincent P, 1995. "Adaptive Dynamics in Coordination Games," Econometrica, Econometric Society, vol. 63(1), pages 103-143, January.
    4. Cooper,Russell, 1999. "Coordination Games," Cambridge Books, Cambridge University Press, number 9780521570176, May.
    5. Van Huyck, John B & Battalio, Raymond C & Beil, Richard O, 1990. "Tacit Coordination Games, Strategic Uncertainty, and Coordination Failure," American Economic Review, American Economic Association, vol. 80(1), pages 234-248, March.
    6. Cooper, Russell, et al, 1990. "Selection Criteria in Coordination Games: Some Experimental Results," American Economic Review, American Economic Association, vol. 80(1), pages 218-233, March.
    7. Stefano Lovo, 2009. "Preopening and equilibrium selection," Post-Print hal-00495940, HAL.
    8. Quan Wen, 2002. "A Folk Theorem for Repeated Sequential Games," Review of Economic Studies, Oxford University Press, vol. 69(2), pages 493-512.
    9. Roger Lagunoff & Akihiko Matsui, 1997. "Asynchronous Choice in Repeated Coordination Games," Econometrica, Econometric Society, vol. 65(6), pages 1467-1478, November.
    10. Aumann, Robert J. & Sorin, Sylvain, 1989. "Cooperation and bounded recall," Games and Economic Behavior, Elsevier, vol. 1(1), pages 5-39, March.
    11. Anat R. Admati & Motty Perry, 1991. "Joint Projects without Commitment," Review of Economic Studies, Oxford University Press, vol. 58(2), pages 259-276.
    12. Matsui, Akihiko, 1991. "Cheap-talk and cooperation in a society," Journal of Economic Theory, Elsevier, vol. 54(2), pages 245-258, August.
    13. Fudenberg, Drew & Maskin, Eric, 1986. "The Folk Theorem in Repeated Games with Discounting or with Incomplete Information," Econometrica, Econometric Society, vol. 54(3), pages 533-554, May.
    14. Gale, Douglas, 2001. "Monotone Games with Positive Spillovers," Games and Economic Behavior, Elsevier, vol. 37(2), pages 295-320, November.
    15. Gale, Douglas, 1995. "Dynamic Coordination Games," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 5(1), pages 1-18, January.
    16. V. Bhaskar & Fernando Vega-Redondo, 1998. "Asynchronous Choice and Markov Equilibria:Theoretical Foundations and Applications," Game Theory and Information 9809003, EconWPA.
    17. Tom Ross & Russell Cooper & Douglas V. DeJong & Robert Forsythe, 1987. "Selection Criteria in Coordination Games: Some Experimental Results," Carleton Industrial Organization Research Unit (CIORU) 87-04, Carleton University, Department of Economics.
    18. Olivier Compte & Philippe Jehiel, 2004. "Gradualism in Bargaining and Contribution Games," Review of Economic Studies, Oxford University Press, vol. 71(4), pages 975-1000.
    19. Maskin, Eric & Tirole, Jean, 1988. "A Theory of Dynamic Oligopoly, I: Overview and Quantity Competition with Large Fixed Costs," Econometrica, Econometric Society, vol. 56(3), pages 549-569, May.
    20. Takahashi, Satoru, 2005. "Infinite horizon common interest games with perfect information," Games and Economic Behavior, Elsevier, vol. 53(2), pages 231-247, November.
    21. Cooper,Russell, 1999. "Coordination Games," Cambridge Books, Cambridge University Press, number 9780521578967, May.
    22. Wallner, Klaus, 1999. "Sequential Moves and Tacit Collusion: Reaction-Function Cycles in a Finite Pricing Duopoly," Journal of Economic Theory, Elsevier, vol. 84(2), pages 251-267, February.
    23. R. M. Cyert & M. H. DeGroot, 1970. "Multiperiod Decision Models with Alternating Choice as a Solution to the Duopoly Problem," The Quarterly Journal of Economics, Oxford University Press, vol. 84(3), pages 410-429.
    24. Benoit, Jean-Pierre & Krishna, Vijay, 1985. "Finitely Repeated Games," Econometrica, Econometric Society, vol. 53(4), pages 905-922, July.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Dutta, Rohan & Ishii, Ryosuke, 2016. "Dynamic commitment games, efficiency and coordination," Journal of Economic Theory, Elsevier, vol. 163(C), pages 699-727.
    2. Calcagno, Riccardo & Sugaya, Takuo & Kamada, Yuichiro & Lovo, Stefano, 2014. "Asynchronicity and coordination in common and opposing interest games," Theoretical Economics, Econometric Society, vol. 9(2), May.
    3. Morris, Stephen, 2014. "Coordination, timing and common knowledge," Research in Economics, Elsevier, vol. 68(4), pages 306-314.
    4. Shota Fujishima, 2015. "The emergence of cooperation through leadership," International Journal of Game Theory, Springer;Game Theory Society, vol. 44(1), pages 17-36, February.
    5. Rohan Dutta & Ryosuke Ishii, 2013. "Coordinating by Not Committing : Efficiency as the Unique Outcome," Cahiers de recherche 10-2013, Centre interuniversitaire de recherche en économie quantitative, CIREQ.

    More about this item

    Keywords

    Coordination; Asynchronous moves; Finite horizon;

    JEL classification:

    • C72 - Mathematical and Quantitative Methods - - Game Theory and Bargaining Theory - - - Noncooperative Games
    • C73 - Mathematical and Quantitative Methods - - Game Theory and Bargaining Theory - - - Stochastic and Dynamic Games; Evolutionary Games
    • D02 - Microeconomics - - General - - - Institutions: Design, Formation, Operations, and Impact

    Statistics

    Access and download statistics

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:eee:gamebe:v:76:y:2012:i:2:p:519-534. See general information about how to correct material in RePEc.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: (Dana Niculescu). General contact details of provider: http://www.elsevier.com/locate/inca/622836 .

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service hosted by the Research Division of the Federal Reserve Bank of St. Louis . RePEc uses bibliographic data supplied by the respective publishers.