Evolutionary Dynamics May Eliminate All Strategies Used in Correlated Equilibria
Author
Suggested Citation
DOI: 10.1016/j.mathsocsci.2007.12.001
Note: View the original document on HAL open archive server: https://hal.science/hal-00360756
Download full text from publisher
Other versions of this item:
- Viossat, Yannick, 2008. "Evolutionary dynamics may eliminate all strategies used in correlated equilibrium," Mathematical Social Sciences, Elsevier, vol. 56(1), pages 27-43, July.
- Viossat, Yannick, 2006. "Evolutionary dynamics may eliminate all strategies used in correlated equilibrium," SSE/EFI Working Paper Series in Economics and Finance 629, Stockholm School of Economics, revised 21 Jun 2006.
References listed on IDEAS
- Viossat, Yannick, 2007.
"The replicator dynamics does not lead to correlated equilibria,"
Games and Economic Behavior, Elsevier, vol. 59(2), pages 397-407, May.
- Yannick Viossat, 2007. "The replicator dynamics does not lead to correlated equilibria," Post-Print hal-00664293, HAL.
- Samuelson, L., 1989.
"Evolutionnary Stability In Asymmetric Games,"
Papers
11-8-2, Pennsylvania State - Department of Economics.
- Samuelson, L. & Zhang, J., 1991. "Evolutionary Stability in Asymmetric Games," Papers 9132, Tilburg - Center for Economic Research.
- Samuelson, L. & Zhang, J., 1990. "Evolutionary Stability In Symmetric Games," Working papers 90-24, Wisconsin Madison - Social Systems.
- Sergiu Hart, 2013.
"Adaptive Heuristics,"
World Scientific Book Chapters, in: Simple Adaptive Strategies From Regret-Matching to Uncoupled Dynamics, chapter 11, pages 253-287,
World Scientific Publishing Co. Pte. Ltd..
- Sergiu Hart, 2005. "Adaptive Heuristics," Econometrica, Econometric Society, vol. 73(5), pages 1401-1430, September.
- Sergiu Hart, 2004. "Adaptive Heuristics," Discussion Paper Series dp372, The Federmann Center for the Study of Rationality, the Hebrew University, Jerusalem.
- Sergiu Hart, 2004. "Adaptive Heuristics," Levine's Bibliography 122247000000000471, UCLA Department of Economics.
- Hofbauer, Josef & Weibull, Jorgen W., 1996.
"Evolutionary Selection against Dominated Strategies,"
Journal of Economic Theory, Elsevier, vol. 71(2), pages 558-573, November.
- Hofbauer, Josef & Weibull, Jörgen W., 1995. "Evolutionary Selection against Dominated Strategies," Working Paper Series 433, Research Institute of Industrial Economics.
- J. Hofbauer & J. Weibull, 2010. "Evolutionary Selection against dominated strategies," Levine's Working Paper Archive 444, David K. Levine.
- Hofbauer, Josef & Weibull, Jîrgen W., 1995. "Evolutionary selection against dominated strategies," CEPREMAP Working Papers (Couverture Orange) 9506, CEPREMAP.
- Ritzberger, Klaus & Weibull, Jorgen W, 1995.
"Evolutionary Selection in Normal-Form Games,"
Econometrica, Econometric Society, vol. 63(6), pages 1371-1399, November.
- Ritzberger, Klaus & Weibull, Jörgen W., 1993. "Evolutionary Selection in Normal Form Games," Working Paper Series 383, Research Institute of Industrial Economics.
- K. Ritzberger & J. Weibull, 2010. "Evolutionary Selection in Normal-Form Games," Levine's Working Paper Archive 452, David K. Levine.
- 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.
- Ulrich Berger & Josef Hofbauer, 2004. "Irrational behavior in the Brown-von Neumann-Nash dynamics," Game Theory and Information 0409002, University Library of Munich, Germany, revised 09 Sep 2004.
- Sergiu Hart & Andreu Mas-Colell, 2013.
"Regret-Based Continuous-Time Dynamics,"
World Scientific Book Chapters, in: Simple Adaptive Strategies From Regret-Matching to Uncoupled Dynamics, chapter 5, pages 99-124,
World Scientific Publishing Co. Pte. Ltd..
- Hart, Sergiu & Mas-Colell, Andreu, 2003. "Regret-based continuous-time dynamics," Games and Economic Behavior, Elsevier, vol. 45(2), pages 375-394, November.
- Sergiu Hart & Andreu Mas-Colell, 2001. "Regret-Based Continuous-Time Dynamics," Discussion Paper Series dp309, The Federmann Center for the Study of Rationality, the Hebrew University, Jerusalem, revised Apr 2003.
- Monderer, Dov & Sela, Aner, 1997.
"Fictitious play and no-cycling conditions,"
Papers
97-12, Sonderforschungsbreich 504.
- Monderer, Dov & Sela, Aner, 1997. "Fictitious play and- no-cycling conditions," Sonderforschungsbereich 504 Publications 97-12, Sonderforschungsbereich 504, Universität Mannheim;Sonderforschungsbereich 504, University of Mannheim.
- Myerson, Roger B., 1994. "Communication, correlated equilibria and incentive compatibility," Handbook of Game Theory with Economic Applications, in: R.J. Aumann & S. Hart (ed.), Handbook of Game Theory with Economic Applications, edition 1, volume 2, chapter 24, pages 827-847, Elsevier.
- repec:dau:papers:123456789/387 is not listed on IDEAS
- Gaunersdorfer Andrea & Hofbauer Josef, 1995.
"Fictitious Play, Shapley Polygons, and the Replicator Equation,"
Games and Economic Behavior, Elsevier, vol. 11(2), pages 279-303, November.
- A. Gaunersdorfer & J. Hofbauer, 2010. "Fictitious Play, Shapley Polygons and the Replicator Equation," Levine's Working Paper Archive 438, David K. Levine.
- Viossat, Yannick, 2008.
"Evolutionary dynamics may eliminate all strategies used in correlated equilibrium,"
Mathematical Social Sciences, Elsevier, vol. 56(1), pages 27-43, July.
- Viossat, Yannick, 2006. "Evolutionary dynamics may eliminate all strategies used in correlated equilibrium," SSE/EFI Working Paper Series in Economics and Finance 629, Stockholm School of Economics, revised 21 Jun 2006.
- Yannick Viossat, 2008. "Evolutionary Dynamics May Eliminate All Strategies Used in Correlated Equilibria," Post-Print hal-00360756, HAL.
- Aumann, Robert J., 1974.
"Subjectivity and correlation in randomized strategies,"
Journal of Mathematical Economics, Elsevier, vol. 1(1), pages 67-96, March.
- AUMANN, Robert J., 1974. "Subjectivity and correlation in randomized strategies," LIDAM Reprints CORE 167, Université catholique de Louvain, Center for Operations Research and Econometrics (CORE).
- R. Aumann, 2010. "Subjectivity and Correlation in Randomized Strategies," Levine's Working Paper Archive 389, David K. Levine.
- Young, H. Peyton, 2004. "Strategic Learning and its Limits," OUP Catalogue, Oxford University Press, number 9780199269181.
- Viossat, Yannick, 2008.
"Is having a unique equilibrium robust?,"
Journal of Mathematical Economics, Elsevier, vol. 44(11), pages 1152-1160, December.
- Yannick Viossat, 2008. "Is Having a Unique Equilibrium Robust?," Post-Print hal-00361891, HAL.
- L. Samuelson & J. Zhang, 2010. "Evolutionary Stability in Asymmetric Games," Levine's Working Paper Archive 453, David K. Levine.
- Dan Friedman, 2010. "Evolutionary Games in Economics," Levine's Working Paper Archive 392, David K. Levine.
- Samuelson, Larry & Zhang, Jianbo, 1992. "Evolutionary stability in asymmetric games," Journal of Economic Theory, Elsevier, vol. 57(2), pages 363-391, August.
- 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.
- Kandori, M. & Mailath, G.J., 1991. "Learning, Mutation, And Long Run Equilibria In Games," Papers 71, Princeton, Woodrow Wilson School - John M. Olin Program.
- M. Kandori & G. Mailath & R. Rob, 1999. "Learning, Mutation and Long Run Equilibria in Games," Levine's Working Paper Archive 500, David K. Levine.
- Swinkels Jeroen M., 1993.
"Adjustment Dynamics and Rational Play in Games,"
Games and Economic Behavior, Elsevier, vol. 5(3), pages 455-484, July.
- Jeroen M. Swinkels, 1991. "Adjustment Dynamics and Rational Play in Games," Discussion Papers 1001, Northwestern University, Center for Mathematical Studies in Economics and Management Science.
- J. Swinkels, 2010. "Adjustment Dynamics and Rational Play in Games," Levine's Working Paper Archive 456, David K. Levine.
- Gilboa, Itzhak & Matsui, Akihiko, 1991.
"Social Stability and Equilibrium,"
Econometrica, Econometric Society, vol. 59(3), pages 859-867, May.
- Itzhak Gilboa & Akihiko Matsui, 1991. "Social Stability and Equilibrium," Post-Print hal-00753235, HAL.
- I. Gilboa & A. Matsui, 2010. "Social Stability and Equilibrium," Levine's Working Paper Archive 534, David K. Levine.
- Friedman, Daniel, 1991. "Evolutionary Games in Economics," Econometrica, Econometric Society, vol. 59(3), pages 637-666, May.
- repec:dau:papers:123456789/1061 is not listed on IDEAS
- Yannick Viossat, 2005. "Openness of the set of games with a unique correlated equilibrium," Working Papers hal-00243016, HAL.
- 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.
- Matsui, Akihiko, 1992. "Best response dynamics and socially stable strategies," Journal of Economic Theory, Elsevier, vol. 57(2), pages 343-362, August.
Citations
Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
Cited by:
- Viossat, Yannick, 2008.
"Evolutionary dynamics may eliminate all strategies used in correlated equilibrium,"
Mathematical Social Sciences, Elsevier, vol. 56(1), pages 27-43, July.
- Viossat, Yannick, 2006. "Evolutionary dynamics may eliminate all strategies used in correlated equilibrium," SSE/EFI Working Paper Series in Economics and Finance 629, Stockholm School of Economics, revised 21 Jun 2006.
- Yannick Viossat, 2008. "Evolutionary Dynamics May Eliminate All Strategies Used in Correlated Equilibria," Post-Print hal-00360756, HAL.
- Yannick Viossat, 2012. "Game Dynamics and Nash Equilibria," Working Papers hal-00756096, HAL.
- 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.
- Yannick Viossat, 2015. "Evolutionary dynamics and dominated strategies," Post-Print hal-01253535, HAL.
- Russell Golman, 2011. "Why learning doesn’t add up: equilibrium selection with a composition of learning rules," International Journal of Game Theory, Springer;Game Theory Society, vol. 40(4), pages 719-733, November.
- Rene Saran & Roberto Serrano, 2012.
"Regret Matching with Finite Memory,"
Dynamic Games and Applications, Springer, vol. 2(1), pages 160-175, March.
- Rene Saran & Roberto Serrano, 2010. "Regret Matching with Finite Memory," Levine's Working Paper Archive 661465000000000078, David K. Levine.
- Rene Saran & Roberto Serrano, 2010. "Regret Matching with Finite Memory," Working Papers 2010-10, Brown University, Department of Economics.
- Saran, R.R.S. & Serrano, R., 2010. "Regret matching with finite memory," Research Memorandum 033, Maastricht University, Maastricht Research School of Economics of Technology and Organization (METEOR).
- Rene Saran & Roberto Serrano, 2010. "Regret matching with finite memory," Working Papers 2010-10, Instituto Madrileño de Estudios Avanzados (IMDEA) Ciencias Sociales.
- Yannick Viossat, 2011. "Deterministic monotone dynamics and dominated strategies," Working Papers hal-00636620, HAL.
- 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.- Sandholm, William H., 2015. "Population Games and Deterministic Evolutionary Dynamics," Handbook of Game Theory with Economic Applications,, Elsevier.
- Sandholm, William H., 2001.
"Potential Games with Continuous Player Sets,"
Journal of Economic Theory, Elsevier, vol. 97(1), pages 81-108, March.
- Sandholm,W.H., 1999. "Potential games with continuous player sets," Working papers 23, Wisconsin Madison - Social Systems.
- 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.
- Yannick Viossat, 2015. "Evolutionary dynamics and dominated strategies," Post-Print hal-01253535, HAL.
- Sandholm,W.H., 2003.
"Excess payoff dynamics, potential dynamics, and stable games,"
Working papers
5, Wisconsin Madison - Social Systems.
- Bill Sandholm, 2003. "Excess Payoff Dynamics, Potential Dynamics, and Stable Games," Theory workshop papers 505798000000000042, UCLA Department of Economics.
- Demichelis, Stefano & Ritzberger, Klaus, 2003.
"From evolutionary to strategic stability,"
Journal of Economic Theory, Elsevier, vol. 113(1), pages 51-75, November.
- DEMICHELIS, Stefano & RITZBERGER, Klaus, 2000. "From evolutionary to strategic stability," LIDAM Discussion Papers CORE 2000059, Université catholique de Louvain, Center for Operations Research and Econometrics (CORE).
- 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.
- Reinoud Joosten, 2009. "Paul Samuelson's critique and equilibrium concepts in evolutionary game theory," Papers on Economics and Evolution 2009-16, Philipps University Marburg, Department of Geography.
- William H. Sandholm, 1997. "An Evolutionary Approach to Congestion," Discussion Papers 1198, Northwestern University, Center for Mathematical Studies in Economics and Management Science.
- Sandholm, William H., 2005. "Excess payoff dynamics and other well-behaved evolutionary dynamics," Journal of Economic Theory, Elsevier, vol. 124(2), pages 149-170, October.
- 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.
- Ulrich Berger & Josef Hofbauer, 2004. "Irrational behavior in the Brown-von Neumann-Nash dynamics," Game Theory and Information 0409002, University Library of Munich, Germany, revised 09 Sep 2004.
- Jonathan Newton, 2018. "Evolutionary Game Theory: A Renaissance," Games, MDPI, vol. 9(2), pages 1-67, May.
- Cressman, R., 1997. "Local stability of smooth selection dynamics for normal form games," Mathematical Social Sciences, Elsevier, vol. 34(1), pages 1-19, August.
- Yannick Viossat, 2012. "Game Dynamics and Nash Equilibria," Working Papers hal-00756096, HAL.
- Yannick Viossat, 2005. "Replicator Dynamics and Correlated Equilibrium: Elimination of All Strategies in the Support of Correlated Equilibria," Working Papers hal-00242977, HAL.
- Cressman, R. & Schlag, K. H., 1998.
"The Dynamic (In)Stability of Backwards Induction,"
Journal of Economic Theory, Elsevier, vol. 83(2), pages 260-285, December.
- R. Cressman & K.H. Schlag, "undated". "The Dynamic (In)Stability of Backwards Induction," ELSE working papers 027, ESRC Centre on Economics Learning and Social Evolution.
- Fabrizio Germano, 2007. "Stochastic Evolution of Rules for Playing Finite Normal Form Games," Theory and Decision, Springer, vol. 62(4), pages 311-333, May.
- 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.
- Christoph Kuzmics & Daniel Rodenburger, 2020. "A case of evolutionarily stable attainable equilibrium in the laboratory," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 70(3), pages 685-721, October.
- 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.
- Hofbauer, Josef & Weibull, Jorgen W., 1996.
"Evolutionary Selection against Dominated Strategies,"
Journal of Economic Theory, Elsevier, vol. 71(2), pages 558-573, November.
- Hofbauer, Josef & Weibull, Jörgen W., 1995. "Evolutionary Selection against Dominated Strategies," Working Paper Series 433, Research Institute of Industrial Economics.
- J. Hofbauer & J. Weibull, 2010. "Evolutionary Selection against dominated strategies," Levine's Working Paper Archive 444, David K. Levine.
- Hofbauer, Josef & Weibull, Jîrgen W., 1995. "Evolutionary selection against dominated strategies," CEPREMAP Working Papers (Couverture Orange) 9506, CEPREMAP.
More about this item
Keywords
Correlated equilibrium; Evolutionary dynamics; Elimination; As-if rationality;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:- NEP-EVO-2009-02-22 (Evolutionary Economics)
- NEP-GTH-2009-02-22 (Game Theory)
Statistics
Access and download statisticsCorrections
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:journl:hal-00360756. 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.