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

Cooperation, imitation and partial rematching

Author

Listed:
  • Rivas, Javier

Abstract

We study a setting in which imitative players are matched into pairs to play a Prisonerʼs Dilemma game. A well-known result in such setting is that under random matching cooperation vanishes for any interior initial condition. The novelty of this paper is that we consider partial rematching: players that belong to a pair in which both parties cooperate repeat partner next period, while all other players are randomly matched into pairs. Under certain conditions, this rematching mechanism makes cooperation the unique outcome in the long run. Furthermore, we show that if imitation happens infrequently enough then cooperative behavior is always present in the population.

Suggested Citation

  • Rivas, Javier, 2013. "Cooperation, imitation and partial rematching," Games and Economic Behavior, Elsevier, vol. 79(C), pages 148-162.
  • Handle: RePEc:eee:gamebe:v:79:y:2013:i:c:p:148-162
    DOI: 10.1016/j.geb.2013.01.011
    as

    Download full text from publisher

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

    File URL: https://libkey.io/10.1016/j.geb.2013.01.011?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. Levine, David K. & Pesendorfer, Wolfgang, 2007. "The evolution of cooperation through imitation," Games and Economic Behavior, Elsevier, vol. 58(2), pages 293-315, February.
    2. Bergstrom, Theodore C & Stark, Oded, 1993. "How Altruism Can Prevail in an Evolutionary Environment," American Economic Review, American Economic Association, vol. 83(2), pages 149-155, May.
    3. Tilman Börgers & Antonio J. Morales & Rajiv Sarin, 2004. "Expedient and Monotone Learning Rules," Econometrica, Econometric Society, vol. 72(2), pages 383-405, March.
    4. Rustichini, Aldo, 1999. "Optimal Properties of Stimulus--Response Learning Models," Games and Economic Behavior, Elsevier, vol. 29(1-2), pages 244-273, October.
    5. 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.
    6. Glenn Ellison & Drew Fudenberg, 1995. "Word-of-Mouth Communication and Social Learning," The Quarterly Journal of Economics, President and Fellows of Harvard College, vol. 110(1), pages 93-125.
    7. Chun-Lei Yang & Ching-Syang Jack Yue & I-Tang Yu, 2007. "The rise of cooperation in correlated matching prisoners dilemma: An experiment," Experimental Economics, Springer;Economic Science Association, vol. 10(1), pages 3-20, March.
    8. Grimm, Veronika & Mengel, Friederike, 2009. "Cooperation in viscous populations--Experimental evidence," Games and Economic Behavior, Elsevier, vol. 66(1), pages 202-220, May.
    9. Theodore C. Bergstrom, 2003. "The Algebra of Assortative Encounters and the Evolution of Cooperation," International Game Theory Review (IGTR), World Scientific Publishing Co. Pte. Ltd., vol. 5(03), pages 211-228.
    10. Duffy, John & Ochs, Jack, 2009. "Cooperative behavior and the frequency of social interaction," Games and Economic Behavior, Elsevier, vol. 66(2), pages 785-812, July.
    11. Ilan Eshel & Larry Samuelson & Avner Shaked, "undated". "Altruists Egoists and Hooligans in a Local Interaction Model," ELSE working papers 005, ESRC Centre on Economics Learning and Social Evolution.
    12. Eshel, Ilan & Samuelson, Larry & Shaked, Avner, 1998. "Altruists, Egoists, and Hooligans in a Local Interaction Model," American Economic Review, American Economic Association, vol. 88(1), pages 157-179, March.
    13. Abhijit V. Banerjee, 1992. "A Simple Model of Herd Behavior," The Quarterly Journal of Economics, President and Fellows of Harvard College, vol. 107(3), pages 797-817.
    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. Jiabin Wu, 2021. "Matching markets and cultural selection," Review of Economic Design, Springer;Society for Economic Design, vol. 25(4), pages 267-288, December.
    2. Jiabin Wu, 2020. "Labelling, homophily and preference evolution," International Journal of Game Theory, Springer;Game Theory Society, vol. 49(1), pages 1-22, March.
    3. Martin Holubčík & Jakub Soviar & Viliam Lendel, 2022. "Through Synergy in Cooperation towards Sustainable Business Strategy Management," Sustainability, MDPI, vol. 15(1), pages 1-30, December.
    4. Jonathan Newton, 2018. "Evolutionary Game Theory: A Renaissance," Games, MDPI, vol. 9(2), pages 1-67, May.
    5. Simon D Angus & Jonathan Newton, 2020. "Collaboration leads to cooperation on sparse networks," PLOS Computational Biology, Public Library of Science, vol. 16(1), pages 1-11, January.
    6. Ziwei Wang & Jiabin Wu, 2023. "Partner Choice and Morality: Preference Evolution under Stable Matching," Papers 2304.11504, arXiv.org, revised Oct 2023.
    7. Izquierdo, Luis R. & Izquierdo, Segismundo S. & Vega-Redondo, Fernando, 2014. "Leave and let leave: A sufficient condition to explain the evolutionary emergence of cooperation," Journal of Economic Dynamics and Control, Elsevier, vol. 46(C), pages 91-113.
    8. Jiabin Wu, 2017. "Social Hierarchy and the Evolution of Behavior," International Game Theory Review (IGTR), World Scientific Publishing Co. Pte. Ltd., vol. 19(04), pages 1-16, December.
    9. Bilancini, Ennio & Boncinelli, Leonardo & Wu, Jiabin, 2018. "The interplay of cultural intolerance and action-assortativity for the emergence of cooperation and homophily," European Economic Review, Elsevier, vol. 102(C), pages 1-18.

    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. Dawid, Herbert, 2007. "Evolutionary game dynamics and the analysis of agent-based imitation models: The long run, the medium run and the importance of global analysis," Journal of Economic Dynamics and Control, Elsevier, vol. 31(6), pages 2108-2133, June.
    2. Tsakas, Nikolas, 2012. "Naive learning in social networks: Imitating the most successful neighbor," MPRA Paper 37796, University Library of Munich, Germany.
    3. Tsakas, Nikolas, 2017. "Diffusion by imitation: The importance of targeting agents," Journal of Economic Behavior & Organization, Elsevier, vol. 139(C), pages 118-151.
    4. Tsakas Nikolas, 2014. "Imitating the Most Successful Neighbor in Social Networks," Review of Network Economics, De Gruyter, vol. 12(4), pages 403-435, February.
    5. Jonas Hedlund & Carlos Oyarzun, 2018. "Imitation in heterogeneous populations," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 65(4), pages 937-973, June.
    6. Fosco, Constanza & Mengel, Friederike, 2011. "Cooperation through imitation and exclusion in networks," Journal of Economic Dynamics and Control, Elsevier, vol. 35(5), pages 641-658, May.
    7. Herings, P. Jean-Jacques & Peeters, Ronald & Tenev, Anastas P. & Thuijsman, Frank, 2021. "Naïve imitation and partial cooperation in a local public goods model," Journal of Economic Behavior & Organization, Elsevier, vol. 191(C), pages 162-185.
    8. Jonathan Newton, 2018. "Evolutionary Game Theory: A Renaissance," Games, MDPI, vol. 9(2), pages 1-67, May.
    9. Friederike Mengel, 2009. "Conformism and cooperation in a local interaction model," Journal of Evolutionary Economics, Springer, vol. 19(3), pages 397-415, June.
    10. Yanlong Zhang & Wolfram Elsner, 2020. "Social leverage, a core mechanism of cooperation. Locality, assortment, and network evolution," Journal of Evolutionary Economics, Springer, vol. 30(3), pages 867-889, July.
    11. Karl H. Schlag, 2007. "Distribution-Free Learning," Economics Working Papers ECO2007/01, European University Institute.
    12. Schumacher, Heiner, 2013. "Imitating cooperation and the formation of long-term relationships," Journal of Economic Theory, Elsevier, vol. 148(1), pages 409-417.
    13. Antonio E. Bernardo & Ivo Welch, 2001. "On the Evolution of Overconfidence and Entrepreneurs," Journal of Economics & Management Strategy, Wiley Blackwell, vol. 10(3), pages 301-330, September.
    14. 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.
    15. Abhimanyu Khan, 2014. "Coordination under global random interaction and local imitation," International Journal of Game Theory, Springer;Game Theory Society, vol. 43(4), pages 721-745, November.
    16. Alós-Ferrer, Carlos & Weidenholzer, Simon, 2008. "Contagion and efficiency," Journal of Economic Theory, Elsevier, vol. 143(1), pages 251-274, November.
    17. 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.
    18. Banerjee, Abhijit & Fudenberg, Drew, 2004. "Word-of-mouth learning," Games and Economic Behavior, Elsevier, vol. 46(1), pages 1-22, January.
    19. Thomas Grebel, 2013. "Network Evolution in Basic Science," Economic Complexity and Evolution, in: Guido Buenstorf & Uwe Cantner & Horst Hanusch & Michael Hutter & Hans-Walter Lorenz & Fritz Rahmeyer (ed.), The Two Sides of Innovation, edition 127, pages 39-53, Springer.
    20. Ludo Waltman & Nees Eck & Rommert Dekker & Uzay Kaymak, 2013. "An Evolutionary Model of Price Competition Among Spatially Distributed Firms," Computational Economics, Springer;Society for Computational Economics, vol. 42(4), pages 373-391, December.

    More about this item

    Keywords

    Cooperation; Partial rematching; Imitation; Prisonerʼs Dilemma;
    All these keywords.

    JEL classification:

    • C71 - Mathematical and Quantitative Methods - - Game Theory and Bargaining Theory - - - Cooperative Games
    • C73 - Mathematical and Quantitative Methods - - Game Theory and Bargaining Theory - - - Stochastic and Dynamic Games; Evolutionary Games
    • C78 - Mathematical and Quantitative Methods - - Game Theory and Bargaining Theory - - - Bargaining Theory; Matching Theory

    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:79:y:2013:i:c:p:148-162. 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.