IDEAS home Printed from https://ideas.repec.org/p/hal/wpaper/hal-00242953.html
   My bibliography  Save this paper

Replicator Dynamics and Correlated Equilibrium

Author

Listed:
  • Yannick Viossat

    (CECO - Laboratoire d'économétrie de l'École polytechnique - X - École polytechnique - CNRS - Centre National de la Recherche Scientifique)

Abstract

This note establishes that in every 3-3 symmetric game, the replicator dynamics eliminates all strategies that are never used in correlated equilibrium. This extends to the best-response dynamics and to any convex monotonic dynamics. The proof is based on dual reduction.

Suggested Citation

  • Yannick Viossat, 2004. "Replicator Dynamics and Correlated Equilibrium," Working Papers hal-00242953, HAL.
    • Handle: RePEc:hal:wpaper:hal-00242953
    Note: View the original document on HAL open archive server: https://hal.science/hal-00242953
    as

    Download full text from publisher

    File URL: https://hal.science/hal-00242953/document
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. Hofbauer, Josef & Weibull, Jorgen W., 1996. "Evolutionary Selection against Dominated Strategies," Journal of Economic Theory, Elsevier, vol. 71(2), pages 558-573, November.
    2. Aumann, Robert J., 1974. "Subjectivity and correlation in randomized strategies," Journal of Mathematical Economics, Elsevier, vol. 1(1), pages 67-96, March.
    3. Nau, Robert F. & McCardle, Kevin F., 1990. "Coherent behavior in noncooperative games," Journal of Economic Theory, Elsevier, vol. 50(2), pages 424-444, April.
    4. Yannick Viossat, 2010. "Properties and applications of dual reduction," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 44(1), pages 53-68, July.
    5. Myerson, Roger B., 1997. "Dual Reduction and Elementary Games," Games and Economic Behavior, Elsevier, vol. 21(1-2), pages 183-202, October.
    6. Matsui, Akihiko, 1992. "Best response dynamics and socially stable strategies," Journal of Economic Theory, Elsevier, vol. 57(2), pages 343-362, August.
    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. Benaïm, Michel & Hofbauer, Josef & Hopkins, Ed, 2009. "Learning in games with unstable equilibria," Journal of Economic Theory, Elsevier, vol. 144(4), pages 1694-1709, July.
    2. Koch, Lars P., 2008. "Evolution and Correlated Equilibrium," Bonn Econ Discussion Papers 14/2008, University of Bonn, Bonn Graduate School of Economics (BGSE).

    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. repec:dau:papers:123456789/5219 is not listed on IDEAS
    2. repec:dau:papers:123456789/882 is not listed on IDEAS
    3. Yannick Viossat, 2010. "Properties and applications of dual reduction," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 44(1), pages 53-68, July.
    4. Sergiu Hart & Andreu Mas-Colell, 2013. "A Simple Adaptive Procedure Leading To Correlated Equilibrium," World Scientific Book Chapters, in: Simple Adaptive Strategies From Regret-Matching to Uncoupled Dynamics, chapter 2, pages 17-46, World Scientific Publishing Co. Pte. Ltd..
    5. Tommaso Denti & Doron Ravid, 2023. "Robust Predictions in Games with Rational Inattention," Papers 2306.09964, arXiv.org.
    6. Yannick Viossat, 2003. "Properties of Dual Reduction," Working Papers hal-00242992, HAL.
    7. Viossat, Yannick, 2008. "Evolutionary dynamics may eliminate all strategies used in correlated equilibrium," Mathematical Social Sciences, Elsevier, vol. 56(1), pages 27-43, July.
    8. Yannick Viossat, 2003. "Elementary Games and Games Whose Correlated Equilibrium Polytope Has Full Dimension," Working Papers hal-00242991, HAL.
    9. Jiang, Albert Xin & Leyton-Brown, Kevin, 2015. "Polynomial-time computation of exact correlated equilibrium in compact games," Games and Economic Behavior, Elsevier, vol. 91(C), pages 347-359.
    10. Viossat, Yannick, 2006. "The Geometry of Nash Equilibria and Correlated Equilibria and a Generalization of Zero-Sum Games," SSE/EFI Working Paper Series in Economics and Finance 641, Stockholm School of Economics.
    11. Viossat, Yannick, 2008. "Is having a unique equilibrium robust?," Journal of Mathematical Economics, Elsevier, vol. 44(11), pages 1152-1160, December.
    12. repec:dau:papers:123456789/3048 is not listed on IDEAS
    13. Yannick Viossat, 2003. "Geometry, Correlated Equilibria and Zero-Sum Games," Working Papers hal-00242993, HAL.
    14. Sandholm,W.H., 2003. "Excess payoff dynamics, potential dynamics, and stable games," Working papers 5, Wisconsin Madison - Social Systems.
    15. Antonio Cabrales & Giovanni Ponti, 2000. "Implementation, Elimination of Weakly Dominated Strategies and Evolutionary Dynamics," Review of Economic Dynamics, Elsevier for the Society for Economic Dynamics, vol. 3(2), pages 247-282, April.
    16. Ichiro Obara & David Rahman, 2006. "Approximate Implementability with Ex Post Budget Balance," Levine's Bibliography 321307000000000280, UCLA Department of Economics.
    17. R. J. Aumann & J. H. Dreze, 2005. "When All is Said and Done, How Should You Play and What Should You Expect?," Discussion Paper Series dp387, The Federmann Center for the Study of Rationality, the Hebrew University, Jerusalem.
    18. Ichiro Obara, "undated". "Approximate Implementability with Ex Post Budget Balance (Joint with D. Rahman)," UCLA Economics Online Papers 399, UCLA Department of Economics.
    19. Yannick Viossat, 2005. "Replicator Dynamics and Correlated Equilibrium: Elimination of All Strategies in the Support of Correlated Equilibria," Working Papers hal-00242977, HAL.
    20. Berger, Ulrich & Hofbauer, Josef, 2006. "Irrational behavior in the Brown-von Neumann-Nash dynamics," Games and Economic Behavior, Elsevier, vol. 56(1), pages 1-6, July.
    21. Viossat, Yannick, 2007. "The replicator dynamics does not lead to correlated equilibria," Games and Economic Behavior, Elsevier, vol. 59(2), pages 397-407, May.
    22. Itai Arieli, 2008. "Towards a Characterization of Rational Expectations," Levine's Bibliography 122247000000001891, UCLA Department of Economics.
    23. Bernhard von Stengel & Françoise Forges, 2008. "Extensive-Form Correlated Equilibrium: Definition and Computational Complexity," Mathematics of Operations Research, INFORMS, vol. 33(4), pages 1002-1022, 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:hal:wpaper:hal-00242953. 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: CCSD (email available below). General contact details of provider: https://hal.archives-ouvertes.fr/ .

    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.