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

    File URL: https://libkey.io/10.1016/j.geb.2012.07.002?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    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," The Review of Economic Studies, Review of Economic Studies Ltd, vol. 67(2), pages 327-358.
    3. Cooper,Russell, 1999. "Coordination Games," Cambridge Books, Cambridge University Press, number 9780521578967, January.
    4. 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.
    5. 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.
    6. Roger Lagunoff & Akihiko Matsui, 1997. "Asynchronous Choice in Repeated Coordination Games," Econometrica, Econometric Society, vol. 65(6), pages 1467-1478, November.
    7. Aumann, Robert J. & Sorin, Sylvain, 1989. "Cooperation and bounded recall," Games and Economic Behavior, Elsevier, vol. 1(1), pages 5-39, March.
    8. Crawford, Vincent P, 1995. "Adaptive Dynamics in Coordination Games," Econometrica, Econometric Society, vol. 63(1), pages 103-143, January.
    9. Stefano Lovo, 2009. "Preopening and equilibrium selection," Post-Print hal-00495940, HAL.
    10. Anat R. Admati & Motty Perry, 1991. "Joint Projects without Commitment," The Review of Economic Studies, Review of Economic Studies Ltd, vol. 58(2), pages 259-276.
    11. Matsui, Akihiko, 1991. "Cheap-talk and cooperation in a society," Journal of Economic Theory, Elsevier, vol. 54(2), pages 245-258, August.
    12. Drew Fudenberg & Eric Maskin, 2008. "The Folk Theorem In Repeated Games With Discounting Or With Incomplete Information," World Scientific Book Chapters, in: Drew Fudenberg & David K Levine (ed.), A Long-Run Collaboration On Long-Run Games, chapter 11, pages 209-230, World Scientific Publishing Co. Pte. Ltd..
    13. Gale, Douglas, 2001. "Monotone Games with Positive Spillovers," Games and Economic Behavior, Elsevier, vol. 37(2), pages 295-320, November.
    14. Maskin, Eric & Tirole, Jean, 1988. "A Theory of Dynamic Oligopoly, II: Price Competition, Kinked Demand Curves, and Edgeworth Cycles," Econometrica, Econometric Society, vol. 56(3), pages 571-599, May.
    15. V. Bhaskar & Fernando Vega-Redondo, 1998. "Asynchronous Choice and Markov Equilibria:Theoretical Foundations and Applications," Game Theory and Information 9809003, University Library of Munich, Germany.
    16. 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.
    17. Takahashi, Satoru, 2005. "Infinite horizon common interest games with perfect information," Games and Economic Behavior, Elsevier, vol. 53(2), pages 231-247, November.
    18. 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.
    19. Gale, Douglas, 1995. "Dynamic Coordination Games," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 5(1), pages 1-18, January.
    20. Quan Wen, 2002. "A Folk Theorem for Repeated Sequential Games," The Review of Economic Studies, Review of Economic Studies Ltd, vol. 69(2), pages 493-512.
    21. Olivier Compte & Philippe Jehiel, 2004. "Gradualism in Bargaining and Contribution Games," The Review of Economic Studies, Review of Economic Studies Ltd, vol. 71(4), pages 975-1000.
    22. 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, President and Fellows of Harvard College, vol. 84(3), pages 410-429.
    23. 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. Chihiro Morooka, 2020. "Inefficiency in alternately repeated coordination games with dynastic preferences," Economics Bulletin, AccessEcon, vol. 40(4), pages 3167-3170.
    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. Dutta, Prajit K. & Siconolfi, Paolo, 2019. "Asynchronous games with transfers: Uniqueness and optimality," Journal of Economic Theory, Elsevier, vol. 183(C), pages 46-75.
    6. , & , & , & ,, 2014. "Asynchronicity and coordination in common and opposing interest games," Theoretical Economics, Econometric Society, vol. 9(2), May.
    7. Morooka, Chihiro, 2019. "Inefficiency in alternately repeated games with overlapping generations," Economics Letters, Elsevier, vol. 184(C).
    8. 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.

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Takahashi, Satoru, 2005. "Infinite horizon common interest games with perfect information," Games and Economic Behavior, Elsevier, vol. 53(2), pages 231-247, November.
    2. Dutta, Prajit K. & Siconolfi, Paolo, 2019. "Asynchronous games with transfers: Uniqueness and optimality," Journal of Economic Theory, Elsevier, vol. 183(C), pages 46-75.
    3. Maoliang Ye & Jie Zheng & Plamen Nikolov & Sam Asher, 2020. "One Step at a Time: Does Gradualism Build Coordination?," Management Science, INFORMS, vol. 66(1), pages 113-129, January.
    4. Choi, Syngjoo & Gale, Douglas & Kariv, Shachar & Palfrey, Thomas, 2011. "Network architecture, salience and coordination," Games and Economic Behavior, Elsevier, vol. 73(1), pages 76-90, September.
    5. Caruana, Guillermo & Einav, Liran & Quint, Daniel, 2007. "Multilateral bargaining with concession costs," Journal of Economic Theory, Elsevier, vol. 132(1), pages 147-166, January.
    6. Choi, Syngjoo & Gale, Douglas & Kariv, Shachar, 2008. "Sequential equilibrium in monotone games: A theory-based analysis of experimental data," Journal of Economic Theory, Elsevier, vol. 143(1), pages 302-330, November.
    7. Doraszelski, Ulrich & Escobar, Juan F., 2019. "Protocol invariance and the timing of decisions in dynamic games," Theoretical Economics, Econometric Society, vol. 14(2), May.
    8. Bhaskar, V. & Vega-Redondo, Fernando, 2002. "Asynchronous Choice and Markov Equilibria," Journal of Economic Theory, Elsevier, vol. 103(2), pages 334-350, April.
    9. Quan Wen, 2002. "Repeated Games with Asynchronous Moves," Vanderbilt University Department of Economics Working Papers 0204, Vanderbilt University Department of Economics.
    10. 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.
    11. Matros, Alexander & Smirnov, Vladimir, 2016. "Duplicative search," Games and Economic Behavior, Elsevier, vol. 99(C), pages 1-22.
    12. Gale, Douglas, 2001. "Monotone Games with Positive Spillovers," Games and Economic Behavior, Elsevier, vol. 37(2), pages 295-320, November.
    13. , & , & , & ,, 2014. "Asynchronicity and coordination in common and opposing interest games," Theoretical Economics, Econometric Society, vol. 9(2), May.
    14. Guéron, Yves, 2015. "Failure of gradualism under imperfect monitoring," Journal of Economic Theory, Elsevier, vol. 157(C), pages 128-145.
    15. Ochs, Jack & Park, In-Uck, 2010. "Overcoming the coordination problem: Dynamic formation of networks," Journal of Economic Theory, Elsevier, vol. 145(2), pages 689-720, March.
    16. Gallier, Carlo & Sturm, Bodo, 2021. "The ratchet effect in social dilemmas," Journal of Economic Behavior & Organization, Elsevier, vol. 186(C), pages 251-268.
    17. Francesco Feri & Bernd Irlenbusch & Matthias Sutter, 2010. "Efficiency Gains from Team-Based Coordination—Large-Scale Experimental Evidence," American Economic Review, American Economic Association, vol. 100(4), pages 1892-1912, September.
    18. Takashi Kamihigashi & Taiji Furusawa, 2007. "Global Dynamics in Infinitely Repeated Games with Additively Separable Continuous Payoffs," Discussion Paper Series 210, Research Institute for Economics & Business Administration, Kobe University.
    19. Garratt, Rod & Keister, Todd, 2009. "Bank runs as coordination failures: An experimental study," Journal of Economic Behavior & Organization, Elsevier, vol. 71(2), pages 300-317, August.
    20. Van Huyck, John B. & Cook, Joseph P. & Battalio, Raymond C., 1997. "Adaptive behavior and coordination failure," Journal of Economic Behavior & Organization, Elsevier, vol. 32(4), pages 483-503, April.

    More about this item

    Keywords

    Coordination; Asynchronous moves; Finite horizon;
    All these keywords.

    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.

    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 bibliographic 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.

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

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

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.