IDEAS home Printed from https://ideas.repec.org/p/ivi/wpasad/1993-11.html
   My bibliography  Save this paper

On The Evolution Of Cooperation In General Games Of Common Interest

Author

Listed:
  • Fernando Vega Redondo

    (Instituto Valenciano de Investigaciones Económicas)

Abstract

This paper investigates an evolutionary model of equilibrium selection in which agents are randomly paired every period to play some general symrnetric game of common interest (i.e., a game where some strategy profile Pareto- dominates al1 other configurations). Along the process, players tend to imitate the strategy (or strategies) which currently yield the highest average payoff. Occasionally, they also experiment with arbitrarily chosen strategies. In the long run, if the rate of experimentation is small, the population ends up playing the uniquely efficient strategy profile "most of the time". Moreover, the convergence to such state of affairs is relatively fast, independently of population size.

Suggested Citation

  • Fernando Vega Redondo, 1993. "On The Evolution Of Cooperation In General Games Of Common Interest," Working Papers. Serie AD 1993-11, Instituto Valenciano de Investigaciones Económicas, S.A. (Ivie).
    • Handle: RePEc:ivi:wpasad:1993-11
    as

    Download full text from publisher

    File URL: http://www.ivie.es/downloads/docs/wpasad/wpasad-1993-11.pdf
    File Function: Fisrt version / Primera version, 1993
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. Ellison, Glenn, 1993. "Learning, Local Interaction, and Coordination," Econometrica, Econometric Society, vol. 61(5), pages 1047-1071, September.
    2. Aumann, Robert J. & Sorin, Sylvain, 1989. "Cooperation and bounded recall," Games and Economic Behavior, Elsevier, vol. 1(1), pages 5-39, March.
    3. Young, H Peyton, 1993. "The Evolution of Conventions," Econometrica, Econometric Society, vol. 61(1), pages 57-84, January.
    4. Herrero, Carmen & Villar, Antonio, 1991. "Vector mappings with diagonal images," Mathematical Social Sciences, Elsevier, vol. 22(1), pages 57-67, August.
    5. 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.
    6. Luis Corchón & Simon Wilkie, 1990. "Doubly implementing the ratio correspondence with a "natural" mechanism," Working Papers. Serie AD 1990-03, Instituto Valenciano de Investigaciones Económicas, S.A. (Ivie).
    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. Ianni, Antonella, 2001. "Learning correlated equilibria in population games," Mathematical Social Sciences, Elsevier, vol. 42(3), pages 271-294, November.
    2. J&00F6;rg Oechssler, 1999. "Competition Among Conventions," Computational and Mathematical Organization Theory, Springer, vol. 5(1), pages 31-44, May.
    3. Robles, Jack, 2001. "Evolution in Finitely Repeated Coordination Games," Games and Economic Behavior, Elsevier, vol. 34(2), pages 312-330, February.
    4. H Peyton Young, 2014. "The Evolution of Social Norms," Economics Series Working Papers 726, University of Oxford, Department of Economics.
    5. 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.
    6. Sanjeev Goyal & Fernando Vega-Redondo, 2000. "Learning, Network Formation and Coordination," Econometric Society World Congress 2000 Contributed Papers 0113, Econometric Society.
    7. Conley, John P. & Neilson, William S., 2013. "Endogenous coordination and discoordination games: Multiculturalism and assimilation," Journal of Economic Behavior & Organization, Elsevier, vol. 92(C), pages 176-191.
    8. Leonardo Boncinelli, 2007. "Choice under Markovian Constraints," Department of Economics University of Siena 516, Department of Economics, University of Siena.
    9. Desirée Desierto, 2012. "Imitation Dynamics with Spatial Poisson-Distributed Review and Mutation Rates," UP School of Economics Discussion Papers 201204, University of the Philippines School of Economics.
    10. van Damme, E.E.C., 1995. "Game theory : The next stage," Other publications TiSEM 7779b0f9-bef5-45c7-ae6b-7, Tilburg University, School of Economics and Management.
    11. Norman, Thomas W.L., 2009. "Rapid evolution under inertia," Games and Economic Behavior, Elsevier, vol. 66(2), pages 865-879, July.
    12. Roland Pongou & Roberto Serrano, 2009. "A Dynamic Theory of Fidelity Networks with an Application to the Spread of HIV/AIDS," Working Papers 2009-2, Brown University, Department of Economics.
    13. Kreindler, Gabriel E. & Young, H. Peyton, 2013. "Fast convergence in evolutionary equilibrium selection," Games and Economic Behavior, Elsevier, vol. 80(C), pages 39-67.
    14. 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.
    15. Oechssler, Jorg, 1997. "An Evolutionary Interpretation of Mixed-Strategy Equilibria," Games and Economic Behavior, Elsevier, vol. 21(1-2), pages 203-237, October.
    16. 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.
    17. 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.
    18. Maruta, Toshimasa, 1997. "On the Relationship between Risk-Dominance and Stochastic Stability," Games and Economic Behavior, Elsevier, vol. 19(2), pages 221-234, May.
    19. 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.
    20. Azomahou, T. & Opolot, D., 2014. "Stability and strategic diffusion in networks," MERIT Working Papers 2014-035, United Nations University - Maastricht Economic and Social Research Institute on Innovation and Technology (MERIT).

    More about this item

    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:ivi:wpasad:1993-11. 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: Departamento de Edición (email available below). General contact details of provider: https://edirc.repec.org/data/ievages.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.