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.
    File URL: https://libkey.io/10.1007/s00182-014-0417-y?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. 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, April.
    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. Alan Beggs, 2005. "Waiting times and equilibrium selection," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 25(3), pages 599-628, April.
    7. Roger Lagunoff & Akihiko Matsui, 1997. "Asynchronous Choice in Repeated Coordination Games," Econometrica, Econometric Society, vol. 65(6), pages 1467-1478, November.
    8. Drew Fudenberg & David K. Levine, 2008. "Reputation And Equilibrium Selection In Games With A Patient Player," World Scientific Book Chapters, in: Drew Fudenberg & David K Levine (ed.), A Long-Run Collaboration On Long-Run Games, chapter 7, pages 123-142, World Scientific Publishing Co. Pte. Ltd..
    9. 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.
    10. Young, H Peyton, 1993. "The Evolution of Conventions," Econometrica, Econometric Society, vol. 61(1), pages 57-84, January.
    11. Matsui, Akihiko, 1991. "Cheap-talk and cooperation in a society," Journal of Economic Theory, Elsevier, vol. 54(2), pages 245-258, August.
    12. Aoyagi, Masaki, 1996. "Reputation and Dynamic Stackelberg Leadership in Infinitely Repeated Games," Journal of Economic Theory, Elsevier, vol. 71(2), pages 378-393, November.
    13. 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.
    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. 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.
    16. 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.
    17. Robles, Jack, 2001. "Evolution in Finitely Repeated Coordination Games," Games and Economic Behavior, Elsevier, vol. 34(2), pages 312-330, February.
    18. 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.
    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. Sobel, Joel, 1993. "Evolutionary stability and efficiency," Economics Letters, Elsevier, vol. 42(2-3), pages 301-312.
    21. 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.
    22. Bhaskar, V., 1998. "Noisy Communication and the Evolution of Cooperation," Journal of Economic Theory, Elsevier, vol. 82(1), pages 110-131, September.
    23. Dutta, Prajit K., 2012. "Coordination need not be a problem," Games and Economic Behavior, Elsevier, vol. 76(2), pages 519-534.
    24. Atsushi Kajii & Stephen Morris, 1997. "The Robustness of Equilibria to Incomplete Information," Econometrica, Econometric Society, vol. 65(6), pages 1283-1310, November.
    25. 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.
    26. 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.
    27. Kim, Yong-Gwan & Sobel, Joel, 1995. "An Evolutionary Approach to Pre-play Communication," Econometrica, Econometric Society, vol. 63(5), pages 1181-1193, September.
    28. Simon Weidenholzer, 2010. "Coordination Games and Local Interactions: A Survey of the Game Theoretic Literature," Games, MDPI, vol. 1(4), pages 1-35, November.
    29. Bryan McCannon, 2011. "Coordination between a sophisticated and fictitious player," Journal of Economics, Springer, vol. 102(3), pages 263-273, April.
    30. 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)

    Citations

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


    Cited by:

    1. Leonidov, Andrey & Vasilyeva, Ekaterina, 2022. "Strategic stiffening/cooling in the Ising game," Chaos, Solitons & Fractals, Elsevier, vol. 160(C).

    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. He, Simin & Wu, Jiabin, 2020. "Compromise and coordination: An experimental study," Games and Economic Behavior, Elsevier, vol. 119(C), pages 216-233.
    2. Blume, Andreas, 1998. "Communication, Risk, and Efficiency in Games," Games and Economic Behavior, Elsevier, vol. 22(2), pages 171-202, February.
    3. , & , & , & ,, 2014. "Asynchronicity and coordination in common and opposing interest games," Theoretical Economics, Econometric Society, vol. 9(2), May.
    4. Heller, Yuval & Kuzmics, Christoph, 2024. "Communication, renegotiation and coordination with private values," Games and Economic Behavior, Elsevier, vol. 143(C), pages 51-76.
    5. Weibull, Jörgen W., 1997. "What have we learned from Evolutionary Game Theory so far?," Working Paper Series 487, Research Institute of Industrial Economics, revised 26 Oct 1998.
    6. Jun Honda, 2015. "Games with the Total Bandwagon Property," Department of Economics Working Papers wuwp197, Vienna University of Economics and Business, Department of Economics.
    7. , & , & ,, 2008. "Monotone methods for equilibrium selection under perfect foresight dynamics," Theoretical Economics, Econometric Society, vol. 3(2), June.
    8. Oyama, Daisuke & Tercieux, Olivier, 2009. "Iterated potential and robustness of equilibria," Journal of Economic Theory, Elsevier, vol. 144(4), pages 1726-1769, July.
    9. Kojima, Fuhito, 2006. "Risk-dominance and perfect foresight dynamics in N-player games," Journal of Economic Theory, Elsevier, vol. 128(1), pages 255-273, May.
    10. , & , & ,, 2008. "Monotone methods for equilibrium selection under perfect foresight dynamics," Theoretical Economics, Econometric Society, vol. 3(2), June.
    11. Zhang, Boyu, 2016. "Quantal response methods for equilibrium selection in normal form games," Journal of Mathematical Economics, Elsevier, vol. 64(C), pages 113-123.
    12. Kenichi Amaya, 2004. "An Evolutionary Analysis of Pre-Play Communication and Efficiency in Games," Discussion Paper Series 165, Research Institute for Economics & Business Administration, Kobe University.
    13. Heller, Yuval & Kuzmics, Christoph, 2020. "Communication, Renegotiation and Coordination with Private Values (Extended Version)," MPRA Paper 102926, University Library of Munich, Germany, revised 26 Jul 2021.
    14. Dai, Darong, 2012. "On the Existence and Stability of Pareto Optimal Endogenous Matching with Fairness," MPRA Paper 40560, University Library of Munich, Germany.
    15. Jun Honda, 2018. "Games with the total bandwagon property meet the Quint–Shubik conjecture," International Journal of Game Theory, Springer;Game Theory Society, vol. 47(3), pages 893-912, September.
    16. Masiliūnas, Aidas, 2019. "Overcoming inefficient lock-in in coordination games with sophisticated and myopic players," Mathematical Social Sciences, Elsevier, vol. 100(C), pages 1-12.
    17. Kosfeld, Michael, 2002. "Why shops close again: An evolutionary perspective on the deregulation of shopping hours," European Economic Review, Elsevier, vol. 46(1), pages 51-72, January.
    18. Ennio Bilancini & Leonardo Boncinelli, 2020. "The evolution of conventions under condition-dependent mistakes," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 69(2), pages 497-521, March.
    19. Rossella Argenziano & Itzhak Gilboa, 2012. "History as a coordination device," Theory and Decision, Springer, vol. 73(4), pages 501-512, October.
    20. V. Bhaskar & George J. Mailathy & Stephen Morris, 2009. "A Foundation for Markov Equilibria in Infinite Horizon Perfect Information Games," Levine's Working Paper Archive 814577000000000178, David K. Levine.

    More about this item

    Keywords

    Equilibrium selection; Stochastic stability; Asynchronous repeated game; Coordination game; Risk dominance; C72; C73;
    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

    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.

    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: Sonal Shukla or Springer Nature Abstracting and Indexing (email available below). General contact details of provider: http://www.springer.com .

    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.