IDEAS home Printed from https://ideas.repec.org/a/spr/jogath/v44y2015i1p17-36.html
   My bibliography  Save this article

The emergence of cooperation through leadership

Author

Listed:
  • Shota Fujishima

    ()

Abstract

We study the long-run outcomes of noisy asynchronous repeated games with players that are heterogeneous in their patience. The players repeatedly play a $$2\times 2$$ 2 × 2 coordination game with random pair-wise matching. The games are noisy because the players may make mistakes when choosing their actions and are asynchronous because only one player can move in each period. We characterize the long-run outcomes of Markov perfect equilibrium that are robust to the mistakes and show that if one player is sufficiently patient whereas the other players are not so patient, the efficient state can be the unique robust outcome even if it is risk-dominated. Because we need heterogeneity for the result, we argue that it enables the most patient player in effect to be the leader. Copyright Springer-Verlag Berlin Heidelberg 2015

Suggested Citation

  • 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.
  • Handle: RePEc:spr:jogath:v:44:y:2015:i:1:p:17-36
    DOI: 10.1007/s00182-014-0417-y
    as

    Download full text from publisher

    File URL: http://hdl.handle.net/10.1007/s00182-014-0417-y
    Download Restriction: Access to full text is restricted to subscribers.

    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. Bhaskar, V. & Vega-Redondo, Fernando, 2002. "Asynchronous Choice and Markov Equilibria," Journal of Economic Theory, Elsevier, vol. 103(2), pages 334-350, April.
    2. John C. Harsanyi & Reinhard Selten, 1988. "A General Theory of Equilibrium Selection in Games," MIT Press Books, The MIT Press, edition 1, volume 1, number 0262582384, May.
    3. Carlsson, Hans & van Damme, Eric, 1993. "Global Games and Equilibrium Selection," Econometrica, Econometric Society, vol. 61(5), pages 989-1018, September.
    4. Matsui Akihiko & Matsuyama Kiminori, 1995. "An Approach to Equilibrium Selection," Journal of Economic Theory, Elsevier, vol. 65(2), pages 415-434, April.
    5. Schmidt, Klaus M, 1993. "Reputation and Equilibrium Characterization in Repeated Games with Conflicting Interests," Econometrica, Econometric Society, vol. 61(2), pages 325-351, March.
    6. repec:wsi:wschap:9789812818478_0007 is not listed on IDEAS
    7. Sandroni, Alvaro, 2000. "Reciprocity and Cooperation in Repeated Coordination Games: The Principled-Player Approach," Games and Economic Behavior, Elsevier, vol. 32(2), pages 157-182, August.
    8. Young, H Peyton, 1993. "The Evolution of Conventions," Econometrica, Econometric Society, vol. 61(1), pages 57-84, January.
    9. Matsui, Akihiko, 1991. "Cheap-talk and cooperation in a society," Journal of Economic Theory, Elsevier, vol. 54(2), pages 245-258, August.
    10. Aoyagi, Masaki, 1996. "Reputation and Dynamic Stackelberg Leadership in Infinitely Repeated Games," Journal of Economic Theory, Elsevier, vol. 71(2), pages 378-393, November.
    11. Cripps, Martin W. & Schmidt, Klaus M. & Thomas, Jonathan P., 1996. "Reputation in Perturbed Repeated Games," Journal of Economic Theory, Elsevier, vol. 69(2), pages 387-410, May.
    12. Lagunoff, Roger, 2000. "On the Evolution of Pareto-Optimal Behavior in Repeated Coordination Problems," International Economic Review, Department of Economics, University of Pennsylvania and Osaka University Institute of Social and Economic Research Association, vol. 41(2), pages 273-293, May.
    13. 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.
    14. Kyle Hyndman & Antoine Terracol & Jonathan Vaksmann, 2009. "Learning and sophistication in coordination games," Experimental Economics, Springer;Economic Science Association, vol. 12(4), pages 450-472, December.
    15. Robles, Jack, 2001. "Evolution in Finitely Repeated Coordination Games," Games and Economic Behavior, Elsevier, vol. 34(2), pages 312-330, February.
    16. Ellison, Glenn, 1997. "Learning from Personal Experience: One Rational Guy and the Justification of Myopia," Games and Economic Behavior, Elsevier, vol. 19(2), pages 180-210, May.
    17. 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.
    18. Sobel, Joel, 1993. "Evolutionary stability and efficiency," Economics Letters, Elsevier, vol. 42(2-3), pages 301-312.
    19. Kandori, Michihiro & Mailath, George J & Rob, Rafael, 1993. "Learning, Mutation, and Long Run Equilibria in Games," Econometrica, Econometric Society, vol. 61(1), pages 29-56, January.
    20. Bhaskar, V., 1998. "Noisy Communication and the Evolution of Cooperation," Journal of Economic Theory, Elsevier, vol. 82(1), pages 110-131, September.
    21. Drew Fudenberg & David K. Levine, 2008. "Reputation And Equilibrium Selection In Games With A Patient Player," World Scientific Book Chapters,in: A Long-Run Collaboration On Long-Run Games, chapter 7, pages 123-142 World Scientific Publishing Co. Pte. Ltd..
    22. Dutta, Prajit K., 2012. "Coordination need not be a problem," Games and Economic Behavior, Elsevier, vol. 76(2), pages 519-534.
    23. Atsushi Kajii & Stephen Morris, 1997. "The Robustness of Equilibria to Incomplete Information," Econometrica, Econometric Society, vol. 65(6), pages 1283-1310, November.
    24. Fudenberg, Drew & Maskin, Eric, 1990. "Evolution and Cooperation in Noisy Repeated Games," American Economic Review, American Economic Association, vol. 80(2), pages 274-279, May.
    25. Robert Evans & Jonathan P. Thomas, 1997. "Reputation and Experimentation in Repeated Games with Two Long-Run Players," Econometrica, Econometric Society, vol. 65(5), pages 1153-1174, September.
    26. Kim, Yong-Gwan & Sobel, Joel, 1995. "An Evolutionary Approach to Pre-play Communication," Econometrica, Econometric Society, vol. 63(5), pages 1181-1193, September.
    27. Simon Weidenholzer, 2010. "Coordination Games and Local Interactions: A Survey of the Game Theoretic Literature," Games, MDPI, Open Access Journal, vol. 1(4), pages 1-35, November.
    28. Bryan McCannon, 2011. "Coordination between a sophisticated and fictitious player," Journal of Economics, Springer, vol. 102(3), pages 263-273, April.
    29. Camerer, Colin F. & Ho, Teck-Hua & Chong, Juin-Kuan, 2002. "Sophisticated Experience-Weighted Attraction Learning and Strategic Teaching in Repeated Games," Journal of Economic Theory, Elsevier, vol. 104(1), pages 137-188, May.
    Full references (including those not matched with items on IDEAS)

    More about this item

    Keywords

    Equilibrium selection; Stochastic stability; Asynchronous repeated game; Coordination game; Risk dominance; C72; C73;

    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

    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:spr:jogath:v:44:y:2015:i:1:p:17-36. 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: (Sonal Shukla) or (Rebekah McClure). General contact details of provider: http://www.springer.com .

    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.