IDEAS home Printed from https://ideas.repec.org/a/bpj/bejtec/v9y2009i1n23.html
   My bibliography  Save this article

The Efficiency of Observability and Mutual Linkage

Author

Listed:
  • Cui Zhiwei

    (Zhejiang University & Beijing University of Aeronautics & Astronautics, cuizhiwei82@yahoo.com.cn)

  • Zhai Jian

    (Zhejiang University, jzhai@zju.edu.cn)

  • Liu Xuan

    (East Carolina University, liux@ecu.edu)

Abstract

This paper studies the aspiration-based learning dynamics in symmetric normal-form games played at multiple locations. In particular, the aspiration level in one location is linked to the average performances of players in observable locations. With a decentralized information structure, the learning dynamics converge to limit states. For a large class of information structures and games, when there exists trembles in the updating of aspiration levels, the unique stochastically stable equilibrium is characterized by the Pareto efficient symmetric outcome. In the prisoners' dilemma, if the probability of trembles is sufficiently small, both players in every location will ultimately cooperate most of the time.

Suggested Citation

  • Cui Zhiwei & Zhai Jian & Liu Xuan, 2009. "The Efficiency of Observability and Mutual Linkage," The B.E. Journal of Theoretical Economics, De Gruyter, vol. 9(1), pages 1-36, July.
    • Handle: RePEc:bpj:bejtec:v:9:y:2009:i:1:n:23
    DOI: 10.2202/1935-1704.1505
    as

    Download full text from publisher

    File URL: https://doi.org/10.2202/1935-1704.1505
    Download Restriction: For access to full text, subscription to the journal or payment for the individual article is required.
    File URL: https://libkey.io/10.2202/1935-1704.1505?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. Schlag, Karl H., 1999. "Which one should I imitate?," Journal of Mathematical Economics, Elsevier, vol. 31(4), pages 493-522, May.
    2. Karandikar, Rajeeva & Mookherjee, Dilip & Ray, Debraj & Vega-Redondo, Fernando, 1998. "Evolving Aspirations and Cooperation," Journal of Economic Theory, Elsevier, vol. 80(2), pages 292-331, June.
    3. Ellison, Glenn, 1993. "Learning, Local Interaction, and Coordination," Econometrica, Econometric Society, vol. 61(5), pages 1047-1071, September.
    4. Dixon, Huw D. & Sbriglia, Patrizia & Somma, Ernesto, 2006. "Learning to collude: An experiment in convergence and equilibrium selection in oligopoly," Research in Economics, Elsevier, vol. 60(3), pages 155-167, September.
    5. Fernando Vega-Redondo & Frédéric Palomino, 1999. "Convergence of aspirations and (partial) cooperation in the prisoner's dilemma," International Journal of Game Theory, Springer;Game Theory Society, vol. 28(4), pages 465-488.
    6. Schlag, Karl H., 1998. "Why Imitate, and If So, How?, : A Boundedly Rational Approach to Multi-armed Bandits," Journal of Economic Theory, Elsevier, vol. 78(1), pages 130-156, January.
    7. Dixon, Huw David, 2000. "Keeping up with the Joneses: competition and the evolution of collusion," Journal of Economic Behavior & Organization, Elsevier, vol. 43(2), pages 223-238, October.
    8. Bendor, Jonatahn & Diermeier, Daniel & Ting, Michael M., 2002. "The Empirical Content of Adaptive Models," Research Papers 1877, Stanford University, Graduate School of Business.
    9. 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.
    10. Young, H Peyton, 1993. "The Evolution of Conventions," Econometrica, Econometric Society, vol. 61(1), pages 57-84, January.
    11. Altavilla, Carlo & Luini, Luigi & Sbriglia, Patrizia, 2006. "Social learning in market games," Journal of Economic Behavior & Organization, Elsevier, vol. 61(4), pages 632-652, December.
    12. Reinhard Selten & Axel Ostmann, 2001. "Imitation Equilibrium," Homo Oeconomicus, Institute of SocioEconomics, vol. 18, pages 111-149.
    13. Oechssler, Jorg, 2002. "Cooperation as a result of learning with aspiration levels," Journal of Economic Behavior & Organization, Elsevier, vol. 49(3), pages 405-409, November.
    14. M. Posch & A. Pichler & K. Sigmund, 1998. "The Efficiency of Adapting Aspiration Levels," Working Papers ir98103, International Institute for Applied Systems Analysis.
    15. Bendor Jonathan & Mookherjee Dilip & Ray Debraj, 2001. "Reinforcement Learning in Repeated Interaction Games," The B.E. Journal of Theoretical Economics, De Gruyter, vol. 1(1), pages 1-44, March.
    16. Alos-Ferrer, Carlos & Weidenholzer, Simon, 2006. "Imitation, local interactions, and efficiency," Economics Letters, Elsevier, vol. 93(2), pages 163-168, November.
    17. Cho, In-Koo & Matsui, Akihiko, 2005. "Learning aspiration in repeated games," Journal of Economic Theory, Elsevier, vol. 124(2), pages 171-201, October.
    18. Bendor Jonathan Brodie & Kumar Sunil & Siegel David A, 2009. "Satisficing: A 'Pretty Good' Heuristic," The B.E. Journal of Theoretical Economics, De Gruyter, vol. 9(1), pages 1-38, March.
    Full references (including those not matched with items on IDEAS)

    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. Edward Cartwright, 2002. "Learning to play approximate Nash equilibria in games with many players," Levine's Working Paper Archive 506439000000000070, David K. Levine.
    2. Altavilla, Carlo & Luini, Luigi & Sbriglia, Patrizia, 2006. "Social learning in market games," Journal of Economic Behavior & Organization, Elsevier, vol. 61(4), pages 632-652, December.
    3. Alexander Tieman & Harold Houba & Gerard Laan, 2000. "On the level of cooperative behavior in a local-interaction model," Journal of Economics, Springer, vol. 71(1), pages 1-30, February.
    4. Napel, Stefan, 2003. "Aspiration adaptation in the ultimatum minigame," Games and Economic Behavior, Elsevier, vol. 43(1), pages 86-106, April.
    5. Fudenberg, Drew & Imhof, Lorens A., 2006. "Imitation processes with small mutations," Journal of Economic Theory, Elsevier, vol. 131(1), pages 251-262, November.
    6. Apesteguia, Jose & Huck, Steffen & Oechssler, Jorg, 2007. "Imitation--theory and experimental evidence," Journal of Economic Theory, Elsevier, vol. 136(1), pages 217-235, September.
    7. Leonardo Boncinelli, 2007. "Global vs. Local Information," Department of Economics University of Siena 520, Department of Economics, University of Siena.
    8. Dziubiński, Marcin & Roy, Jaideep, 2012. "Popularity of reinforcement-based and belief-based learning models: An evolutionary approach," Journal of Economic Dynamics and Control, Elsevier, vol. 36(3), pages 433-454.
    9. Cartwright, Edward, 2003. "Imitation and the Emergence of Nash Equilibrium Play in Games with Many Players," The Warwick Economics Research Paper Series (TWERPS) 684, University of Warwick, Department of Economics.
    10. Matthey, Astrid, 2010. "Imitation with intention and memory: An experiment," Journal of Behavioral and Experimental Economics (formerly The Journal of Socio-Economics), Elsevier, vol. 39(5), pages 585-594, October.
    11. Alós-Ferrer, Carlos & Weidenholzer, Simon, 2014. "Imitation and the role of information in overcoming coordination failures," Games and Economic Behavior, Elsevier, vol. 87(C), pages 397-411.
    12. Dixon, Huw D. & Sbriglia, Patrizia & Somma, Ernesto, 2006. "Learning to collude: An experiment in convergence and equilibrium selection in oligopoly," Research in Economics, Elsevier, vol. 60(3), pages 155-167, September.
    13. Oechssler, Jorg, 2002. "Cooperation as a result of learning with aspiration levels," Journal of Economic Behavior & Organization, Elsevier, vol. 49(3), pages 405-409, November.
    14. Duffy, John, 2006. "Agent-Based Models and Human Subject Experiments," Handbook of Computational Economics, in: Leigh Tesfatsion & Kenneth L. Judd (ed.), Handbook of Computational Economics, edition 1, volume 2, chapter 19, pages 949-1011, Elsevier.
    15. Cho, In-Koo & Matsui, Akihiko, 2005. "Learning aspiration in repeated games," Journal of Economic Theory, Elsevier, vol. 124(2), pages 171-201, October.
    16. Michael Kosfeld, 2002. "Stochastic strategy adjustment in coordination games," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 20(2), pages 321-339.
    17. Basov, S., 2001. "An Evolutionary Model of Reciprocity," Department of Economics - Working Papers Series 812, The University of Melbourne.
    18. Alós-Ferrer, Carlos & Weidenholzer, Simon, 2014. "Imitation and the role of information in overcoming coordination failures," Games and Economic Behavior, Elsevier, vol. 87(C), pages 397-411.
    19. Alós-Ferrer, Carlos & Weidenholzer, Simon, 2008. "Contagion and efficiency," Journal of Economic Theory, Elsevier, vol. 143(1), pages 251-274, November.
    20. Hsiao-Chi Chen & Yunshyong Chow & Li-Chau Wu, 2013. "Imitation, local interaction, and coordination," International Journal of Game Theory, Springer;Game Theory Society, vol. 42(4), pages 1041-1057, November.

    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:bpj:bejtec:v:9:y:2009:i:1:n:23. 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: Peter Golla (email available below). General contact details of provider: https://www.degruyter.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.