IDEAS home Printed from https://ideas.repec.org/p/hhs/lunewp/2017_011.html
   My bibliography  Save this paper

Evolutionary Games and Matching Rules

Author

Listed:

Abstract

This study considers evolutionary games with non-uniformly random matching when interaction occurs in groups of n >= 2 individuals using pure strategies from a finite strategy set. In such models, groups with different compositions of individuals generally co-exist and the reproductive success (fitness) of a specific strategy varies with the frequencies of different group types. These frequencies crucially depend on the matching process. For arbitrary matching processes (called matching rules), we study Nash equilibrium and ESS in the associated population game and show that several results that are known to hold for population games under uniform random matching carry through to our setting. In our most novel contribution, we derive results on the efficiency of the Nash equilibria of population games and show that for any (fixed) payoff structure, there always exists some matching rule leading to average fitness maximization. Finally, we provide a series of applications to commonly studied normal-form games.

Suggested Citation

  • Jensen, Martin Kaae & Rigos, Alexandros, 2017. "Evolutionary Games and Matching Rules," Working Papers 2017:11, Lund University, Department of Economics, revised 06 Mar 2018.
  • Handle: RePEc:hhs:lunewp:2017_011
    as

    Download full text from publisher

    File URL: http://project.nek.lu.se/publications/workpap/papers/wp17_11.pdf
    Download Restriction: no
    ---><---

    Other versions of this item:

    References listed on IDEAS

    as
    1. Jonathan Newton, 2018. "Evolutionary Game Theory: A Renaissance," Games, MDPI, vol. 9(2), pages 1-67, May.
    2. Carlsson, Hans & van Damme, Eric, 1993. "Global Games and Equilibrium Selection," Econometrica, Econometric Society, vol. 61(5), pages 989-1018, September.
    3. Ritzberger, Klaus & Weibull, Jorgen W, 1995. "Evolutionary Selection in Normal-Form Games," Econometrica, Econometric Society, vol. 63(6), pages 1371-1399, November.
    4. Larry Samuelson, 2002. "Evolution and Game Theory," Journal of Economic Perspectives, American Economic Association, vol. 16(2), pages 47-66, Spring.
    5. Nax, Heinrich H. & Rigos, Alexandros, 2015. "Assortativity evolving from social dilemmas," LSE Research Online Documents on Economics 65447, London School of Economics and Political Science, LSE Library.
    6. Ingela Alger & Jörgen W. Weibull, 2010. "Kinship, Incentives, and Evolution," American Economic Review, American Economic Association, vol. 100(4), pages 1725-1758, September.
    7. Ingela Alger & Jörgen W. Weibull, 2013. "Homo Moralis—Preference Evolution Under Incomplete Information and Assortative Matching," Econometrica, Econometric Society, vol. 81(6), pages 2269-2302, November.
    8. Alger, Ingela & Weibull, Jörgen W., 2016. "Evolution and Kantian morality," Games and Economic Behavior, Elsevier, vol. 98(C), pages 56-67.
    9. Jonathan Newton, 2017. "The preferences of Homo Moralis are unstable under evolving assortativity," International Journal of Game Theory, Springer;Game Theory Society, vol. 46(2), pages 583-589, May.
    10. Fernando Vega-Redondo, 1997. "The Evolution of Walrasian Behavior," Econometrica, Econometric Society, vol. 65(2), pages 375-384, March.
    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. Simon Gachter & Ernst Fehr, 2000. "Cooperation and Punishment in Public Goods Experiments," American Economic Review, American Economic Association, vol. 90(4), pages 980-994, September.
    14. Wolfgang Leininger, 2006. "Fending off one means fending off all: evolutionary stability in quasi-submodular aggregative games," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 29(3), pages 713-719, November.
    15. Ben Cooper & Chris Wallace, 2004. "Group selection and the evolution of altruism," Oxford Economic Papers, Oxford University Press, vol. 56(2), pages 307-330, April.
    16. Jiabin Wu, 2016. "Evolving assortativity and social conventions," Economics Bulletin, AccessEcon, vol. 36(2), pages 936-941.
    17. Carlos Alós-Ferrer & Ana Ania, 2005. "The evolutionary stability of perfectly competitive behavior," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 26(3), pages 497-516, October.
    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. Alger, Ingela, 2021. "On the evolution of male competitiveness," Journal of Economic Behavior & Organization, Elsevier, vol. 190(C), pages 228-254.
    2. Tobias Hiller, 2018. "On the Stability of Couples," Games, MDPI, vol. 9(3), pages 1-10, July.
    3. Jiabin Wu, 2020. "Labelling, homophily and preference evolution," International Journal of Game Theory, Springer;Game Theory Society, vol. 49(1), pages 1-22, March.
    4. Jiabin Wu, 2019. "Social connections and cultural heterogeneity," Journal of Evolutionary Economics, Springer, vol. 29(2), pages 779-798, April.
    5. Ingela Alger & Jörgen W. Weibull, 2019. "Evolutionary Models of Preference Formation," Annual Review of Economics, Annual Reviews, vol. 11(1), pages 329-354, August.
    6. Jonathan Newton, 2018. "Evolutionary Game Theory: A Renaissance," Games, MDPI, vol. 9(2), pages 1-67, May.
    7. Bayer, Péter, 2023. "Evolutionarily stable networks," TSE Working Papers 23-1487, Toulouse School of Economics (TSE).

    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. Martin Kaae Jensen & Alexandros Rigos, 2012. "Evolutionary Games with Group Selection," Discussion Papers 13-05, Department of Economics, University of Birmingham.
    2. Jonathan Newton, 2018. "Evolutionary Game Theory: A Renaissance," Games, MDPI, vol. 9(2), pages 1-67, May.
    3. Ennio Bilancini & Leonardo Boncinelli & Alessandro Tampieri, 2021. "Strategy Assortativity and the Evolution of Parochialism," DEM Discussion Paper Series 21-20, Department of Economics at the University of Luxembourg.
    4. Alger, Ingela & Weibull, Jörgen W. & Lehmann, Laurent, 2020. "Evolution of preferences in structured populations: Genes, guns, and culture," Journal of Economic Theory, Elsevier, vol. 185(C).
    5. Jiabin Wu, 2020. "Labelling, homophily and preference evolution," International Journal of Game Theory, Springer;Game Theory Society, vol. 49(1), pages 1-22, March.
    6. Xu, Hedong & Fan, Suohai & Tian, Cunzhi & Xiao, Xinrong, 2019. "Effect of strategy-assortativity on investor sharing games in the market," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 514(C), pages 211-225.
    7. Carlos Alós-Ferrer & Nick Netzer, 2015. "Robust stochastic stability," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 58(1), pages 31-57, January.
    8. Jiabin Wu, 2019. "Social connections and cultural heterogeneity," Journal of Evolutionary Economics, Springer, vol. 29(2), pages 779-798, April.
    9. Wu, Jiabin, 2018. "Entitlement to assort: Democracy, compromise culture and economic stability," Economics Letters, Elsevier, vol. 163(C), pages 146-148.
    10. Tóbiás, Áron, 2023. "Rational Altruism," Journal of Economic Behavior & Organization, Elsevier, vol. 207(C), pages 50-80.
    11. Emanuela Migliaccio & Thierry Verdier, 2018. "On the Spatial Diffusion of Cooperation with Endogenous Matching Institutions," Games, MDPI, vol. 9(3), pages 1-27, August.
    12. Friedman, Daniel & Huck, Steffen & Oprea, Ryan & Weidenholzer, Simon, 2015. "From imitation to collusion: Long-run learning in a low-information environment," Journal of Economic Theory, Elsevier, vol. 155(C), pages 185-205.
    13. Levine, David K. & Pesendorfer, Wolfgang, 2007. "The evolution of cooperation through imitation," Games and Economic Behavior, Elsevier, vol. 58(2), pages 293-315, February.
    14. Jonas Hedlund, 2015. "Imitation in Cournot oligopolies with multiple markets," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 60(3), pages 567-587, November.
    15. 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.
    16. Rusch, Hannes, 2019. "The evolution of collaboration in symmetric 2×2-games with imperfect recognition of types," Games and Economic Behavior, Elsevier, vol. 114(C), pages 118-127.
    17. Wu, Jiabin, 2017. "Political institutions and the evolution of character traits," Games and Economic Behavior, Elsevier, vol. 106(C), pages 260-276.
    18. Sung-Hoon Park & Jeong-Yoo Kim, 2022. "Evolutionary stability of preferences: altruism, selfishness, and envy," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 58(2), pages 349-363, February.
    19. Jiabin Wu, 2021. "Matching markets and cultural selection," Review of Economic Design, Springer;Society for Economic Design, vol. 25(4), pages 267-288, December.
    20. 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.

    More about this item

    Keywords

    evolutionary game theory; evolutionarily stable strategy; ESS; non-uniformly random matching;
    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

    NEP fields

    This paper has been announced in the following NEP Reports:

    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:hhs:lunewp:2017_011. 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: Iker Arregui Alegria (email available below). General contact details of provider: https://edirc.repec.org/data/delunse.html .

    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.