Learning dynamics with social comparisons and limited memory
Author
Abstract
Suggested Citation
Download full text from publisher
References listed on IDEAS
- Fudenberg, Drew & Levine, David, 1998.
"Learning in games,"
European Economic Review, Elsevier, vol. 42(3-5), pages 631-639, May.
- Drew Fudenberg & David K. Levine, 1998. "Learning in Games," Levine's Working Paper Archive 2222, David K. Levine.
- Glenn Ellison, 2000. "Basins of Attraction, Long-Run Stochastic Stability, and the Speed of Step-by-Step Evolution," The Review of Economic Studies, Review of Economic Studies Ltd, vol. 67(1), pages 17-45.
- John H. Kagel & Alvin E. Roth, 2016. "The Handbook of Experimental Economics, Volume 2," Economics Books, Princeton University Press, edition 1, volume 2, number 10874.
- Ellison, Glenn & Fudenberg, Drew & Imhof, Lorens A., 2009.
"Random matching in adaptive dynamics,"
Games and Economic Behavior, Elsevier, vol. 66(1), pages 98-114, May.
- Glenn Ellison & Drew Fudenberg & Lorens A. Imhof, 2007. "Random matching in adaptive dynamics," Levine's Bibliography 321307000000000815, UCLA Department of Economics.
- Imhof, Lorens & Ellison, Glenn & Fudenberg, Drew, 2009. "Random Matching in Adaptive Dynamics," Scholarly Articles 3190371, Harvard University Department of Economics.
- Sergiu Hart & Andreu Mas-Colell, 2013.
"Stochastic Uncoupled Dynamics And Nash Equilibrium,"
World Scientific Book Chapters, in: Simple Adaptive Strategies From Regret-Matching to Uncoupled Dynamics, chapter 8, pages 165-189,
World Scientific Publishing Co. Pte. Ltd..
- Hart, Sergiu & Mas-Colell, Andreu, 2006. "Stochastic uncoupled dynamics and Nash equilibrium," Games and Economic Behavior, Elsevier, vol. 57(2), pages 286-303, November.
- Sergiu Hart & Andreu Mas-Colell, 2004. "Stochastic Uncoupled Dynamics and Nash Equilibrium," Levine's Bibliography 122247000000000466, UCLA Department of Economics.
- Sergiu Hart & Andreu Mas-Colell, 2004. "Stochastic uncoupled dynamics and Nash equilibrium," Economics Working Papers 783, Department of Economics and Business, Universitat Pompeu Fabra.
- Sergiu Hart & Andreu Mas-Colell, 2004. "Stochastic Uncoupled Dynamics and Nash Equilibrium," Discussion Paper Series dp371, The Federmann Center for the Study of Rationality, the Hebrew University, Jerusalem.
- Sergiu Hart & Andreu Mas-Colell, 2004. "Stochastic Uncoupled Dynamics and Nash Equilibrium," Working Papers 174, Barcelona School of Economics.
- Fudenberg, Drew & Levine, David K, 1993.
"Self-Confirming Equilibrium,"
Econometrica, Econometric Society, vol. 61(3), pages 523-545, May.
- Fudenberg, D. & Levine, D.K., 1991. "Self-Confirming Equilibrium ," Working papers 581, Massachusetts Institute of Technology (MIT), Department of Economics.
- Drew Fudenberg & David K. Levine, 1993. "Self-Confirming Equilibrium," Levine's Working Paper Archive 2147, David K. Levine.
- Fudenberg, Drew & Takahashi, Satoru, 2011.
"Heterogeneous beliefs and local information in stochastic fictitious play,"
Games and Economic Behavior, Elsevier, vol. 71(1), pages 100-120, January.
- Drew Fudenberg & Satoru Takahashi, 2008. "Heterogeneous Beliefs and Local Information in Stochastic Fictitious Play," Levine's Working Paper Archive 122247000000001695, David K. Levine.
- Takahashi, Satoru & Fudenberg, Drew, 2011. "Heterogeneous beliefs and local information in stochastic fictitious play," Scholarly Articles 27755310, Harvard University Department of Economics.
- Fudenberg, Drew & Levine, David K., 1995.
"Consistency and cautious fictitious play,"
Journal of Economic Dynamics and Control, Elsevier, vol. 19(5-7), pages 1065-1089.
- Fudenberg, Drew & Levine, David, 1995. "Consistency and Cautious Fictitious Play," Scholarly Articles 3198694, Harvard University Department of Economics.
- Drew Fudenberg & David K. Levine, 1996. "Consistency and Cautious Fictitious Play," Levine's Working Paper Archive 470, David K. Levine.
- Fudenberg, Drew & Levine, David K., 2014. "Recency, Consistent Learning, and Nash Equilibrium," Scholarly Articles 13477947, Harvard University Department of Economics.
- Young, H Peyton, 1993. "The Evolution of Conventions," Econometrica, Econometric Society, vol. 61(1), pages 57-84, January.
- 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..
- Sergiu Hart & Andreu Mas-Colell, 2000. "A Simple Adaptive Procedure Leading to Correlated Equilibrium," Econometrica, Econometric Society, vol. 68(5), pages 1127-1150, September.
- Sergiu Hart & Andreu Mas-Colell, 1996. "A simple adaptive procedure leading to correlated equilibrium," Economics Working Papers 200, Department of Economics and Business, Universitat Pompeu Fabra, revised Dec 1996.
- S. Hart & A. Mas-Collel, 2010. "A Simple Adaptive Procedure Leading to Correlated Equilibrium," Levine's Working Paper Archive 572, David K. Levine.
- Sergiu Hart & Andreu Mas-Colell, 1997. "A Simple Adaptive Procedure Leading to Correlated Equilibrium," Game Theory and Information 9703006, University Library of Munich, Germany, revised 25 Nov 1997.
- Basu, Kaushik & Weibull, Jorgen W., 1991.
"Strategy subsets closed under rational behavior,"
Economics Letters, Elsevier, vol. 36(2), pages 141-146, June.
- Basu, K. & Weibull, J.W., 1990. "Strategy Subsets Closed Under Rational Behaviour," Papers 479, Stockholm - International Economic Studies.
- Basu, K. & Weibull, J., 1990. "Strategy Subsets Closed Under Rational Behavior," Papers 62, Princeton, Woodrow Wilson School - Discussion Paper.
- Noldeke Georg & Samuelson Larry, 1993.
"An Evolutionary Analysis of Backward and Forward Induction,"
Games and Economic Behavior, Elsevier, vol. 5(3), pages 425-454, July.
- G. Noldeke & L. Samuelson, 2010. "An Evolutionary Analysis of Backward and Forward Induction," Levine's Working Paper Archive 538, David K. Levine.
- Roger Myerson & Jörgen Weibull, 2015.
"Tenable Strategy Blocks and Settled Equilibria,"
Econometrica, Econometric Society, vol. 83(3), pages 943-976, May.
- Roger Myerson & Jörgen W. Weibull, 2015. "Tenable strategy blocks and settled equilibria," Post-Print hal-04302684, HAL.
- 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.
- David K Levine & Salvatore Modica, 2013.
"Conflict, Evolution, Hegemony, and the Power of the State,"
Levine's Working Paper Archive
786969000000000692, David K. Levine.
- David K. Levine & Salvatore Modica, 2013. "Conflict, evolution, hegemony, and the power of the state," Working Papers 2013-023, Federal Reserve Bank of St. Louis.
- David K. Levine & Salvatore Modica, 2013. "Conflict, Evolution, Hegemony, and the Power of the State," NBER Working Papers 19221, National Bureau of Economic Research, Inc.
- Levine, David Knudsen & Modica, Salvatore, 2016.
"Dynamics in stochastic evolutionary models,"
Theoretical Economics, Econometric Society, vol. 11(1), January.
- David K Levine & Salvatore Modica, 2014. "Dynamics in Stochastic Evolutionary Models," Levine's Bibliography 786969000000000864, UCLA Department of Economics.
- Pradelski, Bary S.R. & Young, H. Peyton, 2012.
"Learning efficient Nash equilibria in distributed systems,"
Games and Economic Behavior, Elsevier, vol. 75(2), pages 882-897.
- H Peyton Young & Bary S. R. Pradelski, 2010. "Learning Efficient Nash Equilibria in Distributed Systems," Economics Series Working Papers 480, University of Oxford, Department of Economics.
- Glenn Ellison, 1994.
"Cooperation in the Prisoner's Dilemma with Anonymous Random Matching,"
The Review of Economic Studies, Review of Economic Studies Ltd, vol. 61(3), pages 567-588.
- Glen Ellison, 2010. "Cooperation in the Prisoner's Dilemma with Anonymous Random Matching," Levine's Working Paper Archive 631, David K. Levine.
- Yuval Heller & Erik Mohlin, 2018.
"Observations on Cooperation,"
The Review of Economic Studies, Review of Economic Studies Ltd, vol. 85(4), pages 2253-2282.
- Yuval Heller & Erik Mohlin, 2017. "Observations on Cooperation," Working Papers 2017-12, Bar-Ilan University, Department of Economics.
- Yuval Heller & Erik Mohlin, 2020. "Observations on Cooperation," Papers 2006.15310, arXiv.org.
- Fudenberg, Drew & Imhof, Lorens A., 2006.
"Imitation processes with small mutations,"
Journal of Economic Theory, Elsevier, vol. 131(1), pages 251-262, November.
- Drew Fudenberg & Lorens A. Imhof, 2004. "Imitation Processes with Small Mutations," Harvard Institute of Economic Research Working Papers 2050, Harvard - Institute of Economic Research.
- Fudenberg, Drew & Imhof, Lorens, 2006. "Imitation Processes with Small Mutations," Scholarly Articles 3190369, Harvard University Department of Economics.
- Tercieux, Olivier, 2006.
"p-Best response set,"
Journal of Economic Theory, Elsevier, vol. 131(1), pages 45-70, November.
- Olivier Tercieux, 2006. "p-Best response set," Post-Print halshs-00754120, HAL.
- , & , H. & ,, 2015.
"Sampling best response dynamics and deterministic equilibrium selection,"
Theoretical Economics, Econometric Society, vol. 10(1), January.
- Oyama Daisuke & William H. Sandholm & Olivier Tercieux, 2015. "Sampling best response dynamics and deterministic equilibrium selection," Post-Print halshs-01157537, HAL.
- Oyama Daisuke & William H. Sandholm & Olivier Tercieux, 2015. "Sampling best response dynamics and deterministic equilibrium selection," PSE-Ecole d'économie de Paris (Postprint) halshs-01157537, HAL.
- Hurkens Sjaak, 1995. "Learning by Forgetful Players," Games and Economic Behavior, Elsevier, vol. 11(2), pages 304-329, November.
- repec:hal:pseose:halshs-01157537 is not listed on IDEAS
- Luis Rayo & Gary S. Becker, 2007. "Evolutionary Efficiency and Happiness," Journal of Political Economy, University of Chicago Press, vol. 115(2), pages 302-337.
- Young, H. Peyton, 2009. "Learning by trial and error," Games and Economic Behavior, Elsevier, vol. 65(2), pages 626-643, March.
- Fudenberg Drew & Kreps David M., 1993.
"Learning Mixed Equilibria,"
Games and Economic Behavior, Elsevier, vol. 5(3), pages 320-367, July.
- Fudenberg, D. & Kreps, D.M., 1992. "Learning Mixed Equilibria," Working papers 92-13, Massachusetts Institute of Technology (MIT), Department of Economics.
- Drew Fudenberg & David Kreps, 2010. "Learning Mixed Equilibria," Levine's Working Paper Archive 415, David K. Levine.
- Foster, Dean P. & Young, H. Peyton, 2003.
"Learning, hypothesis testing, and Nash equilibrium,"
Games and Economic Behavior, Elsevier, vol. 45(1), pages 73-96, October.
- Peyton Young, 2002. "Learning Hypothesis Testing and Nash Equilibrium," Economics Working Paper Archive 474, The Johns Hopkins University,Department of Economics.
- Josef Hofbauer & William H. Sandholm, 2002. "On the Global Convergence of Stochastic Fictitious Play," Econometrica, Econometric Society, vol. 70(6), pages 2265-2294, November.
- , P. & , Peyton, 2006. "Regret testing: learning to play Nash equilibrium without knowing you have an opponent," Theoretical Economics, Econometric Society, vol. 1(3), pages 341-367, September.
- Yuval Salant & Ariel Rubinstein, 2008. "(A, f): Choice with Frames -super-1," The Review of Economic Studies, Review of Economic Studies Ltd, vol. 75(4), pages 1287-1296.
- Benaim, Michel & Hirsch, Morris W., 1999. "Mixed Equilibria and Dynamical Systems Arising from Fictitious Play in Perturbed Games," Games and Economic Behavior, Elsevier, vol. 29(1-2), pages 36-72, October.
- Drew Fudenberg & David K. Levine, 1998.
"The Theory of Learning in Games,"
MIT Press Books,
The MIT Press,
edition 1, volume 1, number 0262061945, December.
- Drew Fudenberg & David K. Levine, 1996. "The Theory of Learning in Games," Levine's Working Paper Archive 624, David K. Levine.
- Samuelson Larry, 1994. "Stochastic Stability in Games with Alternative Best Replies," Journal of Economic Theory, Elsevier, vol. 64(1), pages 35-65, October.
- Bary S.R. Pradelski, 2015. "The Dynamics of Social Influence," Economics Series Working Papers 742, University of Oxford, Department of Economics.
- Binmore, Ken & Samuelson, Larry, 1997. "Muddling Through: Noisy Equilibrium Selection," Journal of Economic Theory, Elsevier, vol. 74(2), pages 235-265, June.
- Drew Fudenberg & Peysakhovich, A, 2014.
"Recency, Records and Recaps: Learning and Non-Equilibrium Behavior in a Simple Decision Problem,"
Working Paper
167691, Harvard University OpenScholar.
- Fudenberg, Drew & Peysakhovich, Alexander, 2014. "Recency, Records and Recaps: Learning and Non-Equilibrium Behavior in a Simple Decision Problem," Scholarly Articles 27755296, Harvard University Department of Economics.
- Yakov Babichenko, 2018. "Fast Convergence of Best-Reply Dynamics in Aggregative Games," Mathematics of Operations Research, INFORMS, vol. 43(1), pages 333-346, February.
- Sandholm, William H., 2012. "Stochastic imitative game dynamics with committed agents," Journal of Economic Theory, Elsevier, vol. 147(5), pages 2056-2071.
Citations
Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
Cited by:
- Sebastiano Della Lena, 2019. "Non-Bayesian Social Learning and the Spread of Misinformation in Networks," Working Papers 2019:09, Department of Economics, University of Venice "Ca' Foscari".
- Alexander Aurell & Gustav Karreskog, 2020. "Stochastic Stability of a Recency Weighted Sampling Dynamic," Papers 2009.12910, arXiv.org, revised Jun 2021.
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.- Juan I Block & Drew Fudenberg & David K Levine, 2017. "Learning Dynamics Based on Social Comparisons," Levine's Working Paper Archive 786969000000001375, David K. Levine.
- Jonathan Newton, 2018. "Evolutionary Game Theory: A Renaissance," Games, MDPI, vol. 9(2), pages 1-67, May.
- Ellison, Glenn & Fudenberg, Drew & Imhof, Lorens A., 2016. "Fast convergence in evolutionary models: A Lyapunov approach," Journal of Economic Theory, Elsevier, vol. 161(C), pages 1-36.
- , & , H. & ,, 2015.
"Sampling best response dynamics and deterministic equilibrium selection,"
Theoretical Economics, Econometric Society, vol. 10(1), January.
- Oyama Daisuke & William H. Sandholm & Olivier Tercieux, 2015. "Sampling best response dynamics and deterministic equilibrium selection," Post-Print halshs-01157537, HAL.
- Oyama Daisuke & William H. Sandholm & Olivier Tercieux, 2015. "Sampling best response dynamics and deterministic equilibrium selection," PSE-Ecole d'économie de Paris (Postprint) halshs-01157537, HAL.
- Germano, Fabrizio & Lugosi, Gabor, 2007.
"Global Nash convergence of Foster and Young's regret testing,"
Games and Economic Behavior, Elsevier, vol. 60(1), pages 135-154, July.
- Fabrizio Germano & Gábor Lugosi, 2004. "Global Nash convergence of Foster and Young's regret testing," Economics Working Papers 788, Department of Economics and Business, Universitat Pompeu Fabra.
- Ianni, A., 2002. "Reinforcement learning and the power law of practice: some analytical results," Discussion Paper Series In Economics And Econometrics 203, Economics Division, School of Social Sciences, University of Southampton.
- Fudenberg, Drew & Takahashi, Satoru, 2011.
"Heterogeneous beliefs and local information in stochastic fictitious play,"
Games and Economic Behavior, Elsevier, vol. 71(1), pages 100-120, January.
- Drew Fudenberg & Satoru Takahashi, 2008. "Heterogeneous Beliefs and Local Information in Stochastic Fictitious Play," Levine's Working Paper Archive 122247000000001695, David K. Levine.
- Takahashi, Satoru & Fudenberg, Drew, 2011. "Heterogeneous beliefs and local information in stochastic fictitious play," Scholarly Articles 27755310, Harvard University Department of Economics.
- Blume, Andreas & Arnold, Tone, 2004.
"Learning to communicate in cheap-talk games,"
Games and Economic Behavior, Elsevier, vol. 46(2), pages 240-259, February.
- Blume, Andreas & Dieckmann, Tone, 1998. "Learning to Communicate in Cheap-Talk Games," Working Papers 98-12, University of Iowa, Department of Economics.
- Burkhard C. Schipper, 2022.
"Strategic Teaching and Learning in Games,"
American Economic Journal: Microeconomics, American Economic Association, vol. 14(3), pages 321-352, August.
- Burkhard Schipper, 2015. "Strategic teaching and learning in games," Working Papers 152, University of California, Davis, Department of Economics.
- Burkhard Schipper, 2017. "Strategic Teaching and Learning in Games," Working Papers 232, University of California, Davis, Department of Economics.
- Cui, Zhiwei & Zhai, Jian, 2010. "Escape dynamics and equilibria selection by iterative cycle decomposition," Journal of Mathematical Economics, Elsevier, vol. 46(6), pages 1015-1029, November.
- Sandholm, William H., 2015. "Population Games and Deterministic Evolutionary Dynamics," Handbook of Game Theory with Economic Applications,, Elsevier.
- 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.
- Fudenberg, Drew & Imhof, Lorens A., 2008.
"Monotone imitation dynamics in large populations,"
Journal of Economic Theory, Elsevier, vol. 140(1), pages 229-245, May.
- Imhof, Lorens & Fudenberg, Drew, 2008. "Monotone Imitation Dynamics in Large Populations," Scholarly Articles 3196338, Harvard University Department of Economics.
- Burkhard Schipper, 2015.
"Strategic teaching and learning in games,"
Working Papers
151, University of California, Davis, Department of Economics.
- Burkhard Schipper, 2017. "Strategic Teaching and Learning in Games," Working Papers 172, University of California, Davis, Department of Economics.
- Marden, Jason R. & Shamma, Jeff S., 2015. "Game Theory and Distributed Control****Supported AFOSR/MURI projects #FA9550-09-1-0538 and #FA9530-12-1-0359 and ONR projects #N00014-09-1-0751 and #N0014-12-1-0643," Handbook of Game Theory with Economic Applications,, Elsevier.
- Williams, Noah, 2022. "Learning and equilibrium transitions: Stochastic stability in discounted stochastic fictitious play," Journal of Economic Dynamics and Control, Elsevier, vol. 145(C).
- 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.
- Ed Hopkins & Josef Hofbauer & Michel Benaim, 2005. "Learning in Games with Unstable Equilibria," Edinburgh School of Economics Discussion Paper Series 135, Edinburgh School of Economics, University of Edinburgh.
- Michel Benaim & Josef Hofbauer & Ed Hopkins, 2006. "Learning in Games with Unstable Equilibria," Levine's Bibliography 321307000000000547, UCLA Department of Economics.
- Michel Benaim & Josef Hofbauer & Ed Hopkins, 2005. "Learning in Games with Unstable Equilibria," Levine's Bibliography 784828000000000609, UCLA Department of Economics.
- Lahkar, Ratul, 2017. "Equilibrium selection in the stag hunt game under generalized reinforcement learning," Journal of Economic Behavior & Organization, Elsevier, vol. 138(C), pages 63-68.
- Levine, David K. & Modica, Salvatore, 2013.
"Anti-Malthus: Conflict and the evolution of societies,"
Research in Economics, Elsevier, vol. 67(4), pages 289-306.
- David K Levine & Salvatore Modica, 2011. "Anti-Malthus: Conflict and the Evolution of Societies," Levine's Bibliography 786969000000000148, UCLA Department of Economics.
- Schipper, Burkhard C., 2009.
"Imitators and optimizers in Cournot oligopoly,"
Journal of Economic Dynamics and Control, Elsevier, vol. 33(12), pages 1981-1990, December.
- Schipper, Burkhard C., 2002. "Imitators and Optimizers in Cournot Oligopoly," Bonn Econ Discussion Papers 29/2002, University of Bonn, Bonn Graduate School of Economics (BGSE).
- Burkhard C. Schipper, 2005. "Imitators and Optimizers in Cournot oligopoly," Working Papers 67, University of California, Davis, Department of Economics.
- Schipper, Burkhard C., 2005. "Imitators and Optimizers in Cournot Oligopoly," Discussion Paper Series of SFB/TR 15 Governance and the Efficiency of Economic Systems 53, Free University of Berlin, Humboldt University of Berlin, University of Bonn, University of Mannheim, University of Munich.
More about this item
Keywords
Social learning; Nash equilibrium; best response dynamics; equilibrium selection;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
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:the:publsh:2626. 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: Martin J. Osborne (email available below). General contact details of provider: http://econtheory.org .
Please note that corrections may take a couple of weeks to filter through the various RePEc services.