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

Deterministic monotone dynamics and dominated strategies

Author

Listed:
  • Yannick Viossat

    (CEREMADE - CEntre de REcherches en MAthématiques de la DEcision - Université Paris Dauphine-PSL - PSL - Université Paris sciences et lettres - CNRS - Centre National de la Recherche Scientifique)

Abstract

We survey and unify results on elimination of dominated strategies by monotonic dynamics and prove some new results that may be seen as dual to those of Hofbauer and Weibull (J. Econ. Theory, 1996, 558-573) on convex monotonic dynamics.

Suggested Citation

  • Yannick Viossat, 2011. "Deterministic monotone dynamics and dominated strategies," Working Papers hal-00636620, HAL.
    • Handle: RePEc:hal:wpaper:hal-00636620
    Note: View the original document on HAL open archive server: https://hal.science/hal-00636620
    as

    Download full text from publisher

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

    References listed on IDEAS

    as
    1. Viossat, Yannick, 2007. "The replicator dynamics does not lead to correlated equilibria," Games and Economic Behavior, Elsevier, vol. 59(2), pages 397-407, May.
    2. Hofbauer, Josef & Weibull, Jorgen W., 1996. "Evolutionary Selection against Dominated Strategies," Journal of Economic Theory, Elsevier, vol. 71(2), pages 558-573, November.
    3. 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.
    4. Heifetz, Aviad & Shannon, Chris & Spiegel, Yossi, 2007. "What to maximize if you must," Journal of Economic Theory, Elsevier, vol. 133(1), pages 31-57, March.
    5. Dekel, Eddie & Scotchmer, Suzanne, 1992. "On the evolution of optimizing behavior," Journal of Economic Theory, Elsevier, vol. 57(2), pages 392-406, August.
    6. Viossat, Yannick, 2008. "Evolutionary dynamics may eliminate all strategies used in correlated equilibrium," Mathematical Social Sciences, Elsevier, vol. 56(1), pages 27-43, July.
    7. repec:dau:papers:123456789/1061 is not listed on IDEAS
    8. repec:dau:papers:123456789/1119 is not listed on IDEAS
    9. Cabrales, Antonio, 2000. "Stochastic Replicator Dynamics," International Economic Review, Department of Economics, University of Pennsylvania and Osaka University Institute of Social and Economic Research Association, vol. 41(2), pages 451-481, May.
    10. Cabrales, Antonio & Sobel, Joel, 1992. "On the limit points of discrete selection dynamics," Journal of Economic Theory, Elsevier, vol. 57(2), pages 407-419, August.
    11. Nachbar, J H, 1990. ""Evolutionary" Selection Dynamics in Games: Convergence and Limit Properties," International Journal of Game Theory, Springer;Game Theory Society, vol. 19(1), pages 59-89.
    12. Dufwenberg, M. & Bjornerstedt, J. & Norman, P. & Weibull, J., 1996. "Evolutionary Selection Dynamics and Irrational Survivors," Other publications TiSEM 4ad3f5e8-b193-41b6-a2f0-d, Tilburg University, School of Economics and Management.
    13. Cressman, Ross, 2005. "Stability of the replicator equation with continuous strategy space," Mathematical Social Sciences, Elsevier, vol. 50(2), pages 127-147, September.
    14. Pearce, David G, 1984. "Rationalizable Strategic Behavior and the Problem of Perfection," Econometrica, Econometric Society, vol. 52(4), pages 1029-1050, July.
    15. Aviad Heifetz & Chris Shannon & Yossi Spiegel, 2007. "The Dynamic Evolution of Preferences," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 32(2), pages 251-286, 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. Yannick Viossat, 2012. "Game Dynamics and Nash Equilibria," Working Papers hal-00756096, HAL.
    2. Yannick Viossat, 2015. "Evolutionary dynamics and dominated strategies," Economic Theory Bulletin, Springer;Society for the Advancement of Economic Theory (SAET), vol. 3(1), pages 91-113, April.
    3. Yannick Viossat, 2014. "Game Dynamics and Nash Equilibria," Post-Print hal-00756096, HAL.

    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. Yannick Viossat, 2015. "Evolutionary dynamics and dominated strategies," Economic Theory Bulletin, Springer;Society for the Advancement of Economic Theory (SAET), vol. 3(1), pages 91-113, April.
    2. Viossat, Yannick, 2008. "Evolutionary dynamics may eliminate all strategies used in correlated equilibrium," Mathematical Social Sciences, Elsevier, vol. 56(1), pages 27-43, July.
    3. Weibull, Jörgen W., 1997. "What have we learned from Evolutionary Game Theory so far?," Working Paper Series 487, Research Institute of Industrial Economics, revised 26 Oct 1998.
    4. Abhijit Banerjee & Jörgen W. Weibull & Ken Binmore, 1996. "Evolution and Rationality: Some Recent Game-Theoretic Results," International Economic Association Series, in: Beth Allen (ed.), Economics in a Changing World, chapter 4, pages 90-117, Palgrave Macmillan.
    5. Sandholm, William H., 2015. "Population Games and Deterministic Evolutionary Dynamics," Handbook of Game Theory with Economic Applications,, Elsevier.
    6. Squintani, Francesco & Valimaki, Juuso, 2002. "Imitation and Experimentation in Changing Contests," Journal of Economic Theory, Elsevier, vol. 104(2), pages 376-404, June.
    7. Jonathan Bendor & Piotr Swistak, 1998. "Evolutionary Equilibria: Characterization Theorems and Their Implications," Theory and Decision, Springer, vol. 45(2), pages 99-159, October.
    8. Fabrizio Germano, 2007. "Stochastic Evolution of Rules for Playing Finite Normal Form Games," Theory and Decision, Springer, vol. 62(4), pages 311-333, May.
    9. Weibull, Jörgen W., 1992. "An Introduction to Evolutionary Game Theory," Working Paper Series 347, Research Institute of Industrial Economics.
    10. Florian Gauer & Christoph Kuzmics, 2020. "Cognitive Empathy In Conflict Situations," International Economic Review, Department of Economics, University of Pennsylvania and Osaka University Institute of Social and Economic Research Association, vol. 61(4), pages 1659-1678, November.
    11. Borgers, Tilman & Sarin, Rajiv, 1997. "Learning Through Reinforcement and Replicator Dynamics," Journal of Economic Theory, Elsevier, vol. 77(1), pages 1-14, November.
    12. Gian Italo Bischi & Fabio Lamantia & Davide Radi, 2018. "Evolutionary oligopoly games with heterogeneous adaptive players," Chapters, in: Luis C. Corchón & Marco A. Marini (ed.), Handbook of Game Theory and Industrial Organization, Volume I, chapter 12, pages 343-370, Edward Elgar Publishing.
    13. Bernergård, Axel & Mohlin, Erik, 2019. "Evolutionary selection against iteratively weakly dominated strategies," Games and Economic Behavior, Elsevier, vol. 117(C), pages 82-97.
    14. Rene Saran & Roberto Serrano, 2012. "Regret Matching with Finite Memory," Dynamic Games and Applications, Springer, vol. 2(1), pages 160-175, March.
    15. Ramon Marimon & Ellen McGrattan, 1993. "On adaptive learning in strategic games," Economics Working Papers 24, Department of Economics and Business, Universitat Pompeu Fabra.
    16. Dawid, Herbert, 1999. "On the stability of monotone discrete selection dynamics with inertia," Mathematical Social Sciences, Elsevier, vol. 37(3), pages 265-280, May.
    17. repec:cdl:ucsbec:16-97 is not listed on IDEAS
    18. Cabrales, Antonio & Sobel, Joel, 1992. "On the limit points of discrete selection dynamics," Journal of Economic Theory, Elsevier, vol. 57(2), pages 407-419, August.
    19. Ahmad Naimzada & Marina Pireddu, 2020. "A general equilibrium evolutionary model with two groups of agents, generating fashion cycle dynamics," Decisions in Economics and Finance, Springer;Associazione per la Matematica, vol. 43(1), pages 155-185, June.
    20. Heller, Yuval & Sturrock, David, 2020. "Promises and endogenous reneging costs," Journal of Economic Theory, Elsevier, vol. 187(C).
    21. Ponti, Giovanni, 2000. "Cycles of Learning in the Centipede Game," Games and Economic Behavior, Elsevier, vol. 30(1), pages 115-141, January.

    More about this item

    Keywords

    evolutionary game theory; evolutionary dynamics; dominated strategies; monotonic dynamics;
    All these keywords.

    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:hal:wpaper:hal-00636620. 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.