Nash equilibria are extremely unstable in most games under the utility-taking gradient dynamics
Author
Abstract
Suggested Citation
Download full text from publisher
Other versions of this item:
- Aviad Heifetz & Jorge Peña, 2025. "Nash equilibria are extremely unstable in most games under the utility-taking gradient dynamics," Working Papers hal-04993589, HAL.
References listed on IDEAS
- Colin Camerer & Linda Babcock & George Loewenstein & Richard Thaler, 1997.
"Labor Supply of New York City Cabdrivers: One Day at a Time,"
The Quarterly Journal of Economics, President and Fellows of Harvard College, vol. 112(2), pages 407-441.
- Camerer, Colin & Babcock, Linda & Loewenstein, George & Thaler, Richard, 1996. "Labor Supply of New York City Cab Drivers: One Day At A time," Working Papers 960, California Institute of Technology, Division of the Humanities and Social Sciences.
- Vincent P. Crawford & Juanjuan Meng, 2011.
"New York City Cab Drivers' Labor Supply Revisited: Reference-Dependent Preferences with Rational-Expectations Targets for Hours and Income,"
American Economic Review, American Economic Association, vol. 101(5), pages 1912-1932, August.
- Crawford, Vincent P. & Meng, Juanjuan, 2008. "New York City Cabdrivers' Labor Supply Revisited: Reference-Dependence Preferences with Rational-Expectations Targets for Hours and Income," University of California at San Diego, Economics Working Paper Series qt94w5n6j9, Department of Economics, UC San Diego.
- Vincent P Crawford & Juanjuan Meng, 2008. "New York City Cabdrivers’ Labor Supply Revisited: Reference-Dependent Preferences with Rational-Expectations Targets for Hours and Income," Levine's Working Paper Archive 122247000000002281, David K. Levine.
- Kalai, Ehud & Lehrer, Ehud, 1993.
"Rational Learning Leads to Nash Equilibrium,"
Econometrica, Econometric Society, vol. 61(5), pages 1019-1045, September.
- Ehud Kalai & Ehud Lehrer, 1990. "Rational Learning Leads to Nash Equilibrium," Discussion Papers 895, Northwestern University, Center for Mathematical Studies in Economics and Management Science.
- E. Kalai & E. Lehrer, 2010. "Rational Learning Leads to Nash Equilibrium," Levine's Working Paper Archive 529, David K. Levine.
- Kalai, Ehud & Lehrer, Ehud, 1991. "Rational Learning Leads to Nash Equilibrium," Working Papers 91-18, C.V. Starr Center for Applied Economics, New York University.
- Ehud Kalai & Ehud Lehrer, 1990. "Rational Learning Leads to Nash Equilibrium," Discussion Papers 925, Northwestern University, Center for Mathematical Studies in Economics and Management Science.
- Young, H. Peyton, 2004. "Strategic Learning and its Limits," OUP Catalogue, Oxford University Press, number 9780199269181, Decembrie.
- Rashida Hakim & Jason Milionis & Christos Papadimitriou & Georgios Piliouras, 2024. "Swim till You Sink: Computing the Limit of a Game," Papers 2408.11146, arXiv.org.
- 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.
- Sergiu Hart & Andreu Mas-Colell, 2013.
"Uncoupled Dynamics Do Not Lead To Nash Equilibrium,"
World Scientific Book Chapters, in: Simple Adaptive Strategies From Regret-Matching to Uncoupled Dynamics, chapter 7, pages 153-163,
World Scientific Publishing Co. Pte. Ltd..
- Sergiu Hart & Andreu Mas-Colell, 2003. "Uncoupled Dynamics Do Not Lead to Nash Equilibrium," American Economic Review, American Economic Association, vol. 93(5), pages 1830-1836, December.
- Lambertini,Luca, 2018.
"Differential Games in Industrial Economics,"
Cambridge Books,
Cambridge University Press, number 9781107164680, January.
- Lambertini,Luca, 2018. "Differential Games in Industrial Economics," Cambridge Books, Cambridge University Press, number 9781316616499, January.
- Sergiu Hart & Andreu Mas-Colell, 2013. "Simple Adaptive Strategies:From Regret-Matching to Uncoupled Dynamics," World Scientific Books, World Scientific Publishing Co. Pte. Ltd., number 8408, March.
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.- Sergiu Hart & Yishay Mansour, 2013.
"How Long To Equilibrium? The Communication Complexity Of Uncoupled Equilibrium Procedures,"
World Scientific Book Chapters, in: Simple Adaptive Strategies From Regret-Matching to Uncoupled Dynamics, chapter 10, pages 215-249,
World Scientific Publishing Co. Pte. Ltd..
- Hart, Sergiu & Mansour, Yishay, 2010. "How long to equilibrium? The communication complexity of uncoupled equilibrium procedures," Games and Economic Behavior, Elsevier, vol. 69(1), pages 107-126, May.
- 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.
- Babichenko, Yakov & Rubinstein, Aviad, 2022. "Communication complexity of approximate Nash equilibria," Games and Economic Behavior, Elsevier, vol. 134(C), pages 376-398.
- 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.
- Dean P Foster & Peyton Young, 2006. "Regret Testing Leads to Nash Equilibrium," Levine's Working Paper Archive 784828000000000676, David K. Levine.
- 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.
- Vivaldo M. Mendes & Diana A. Mendes & Orlando Gomes, 2008. "Learning to Play Nash in Deterministic Uncoupled Dynamics," Working Papers Series 1 ercwp1808, ISCTE-IUL, Business Research Unit (BRU-IUL).
- Jindani, Sam, 2022. "Learning efficient equilibria in repeated games," Journal of Economic Theory, Elsevier, vol. 205(C).
- Philippe Jehiel, 2022.
"Analogy-Based Expectation Equilibrium and Related Concepts:Theory, Applications, and Beyond,"
PSE Working Papers
halshs-03735680, HAL.
- Philippe Jehiel, 2022. "Analogy-Based Expectation Equilibrium and Related Concepts:Theory, Applications, and Beyond," Working Papers halshs-03735680, HAL.
- Saran, R.R.S. & Serrano, R., 2010.
"Ex-Post regret learning in games with fixed and random matching: the case of private values,"
Research Memorandum
032, Maastricht University, Maastricht Research School of Economics of Technology and Organization (METEOR).
- Rene Saran & Roberto Serrano, 2010. "Ex-Post Regret Learning in Games with Fixed and Random Matching: The Case of Private Values," Working Papers 2010-11, Brown University, Department of Economics.
- Rene Saran & Roberto Serrano, 2010. "Ex-Post Regret Learning in Games with Fixed and Random Matching: The Case of Private Values," Levine's Working Paper Archive 661465000000000083, David K. Levine.
- Rene Saran & Roberto Serrano, 2010. "Ex-post regret learning in games with fixed and random matching: The case of private values," Working Papers 2010-11, Instituto Madrileño de Estudios Avanzados (IMDEA) Ciencias Sociales.
- Jacques Durieu & Philippe Solal, 2012.
"Models of Adaptive Learning in Game Theory,"
Chapters, in: Richard Arena & Agnès Festré & Nathalie Lazaric (ed.), Handbook of Knowledge and Economics, chapter 11,
Edward Elgar Publishing.
- Jacques Durieu & Philippe Solal, 2012. "Models of adaptive learning in game theory," Post-Print halshs-00667674, HAL.
- Chernov, G. & Susin, I., 2019. "Models of learning in games: An overview," Journal of the New Economic Association, New Economic Association, vol. 44(4), pages 77-125.
- Tom Johnston & Michael Savery & Alex Scott & Bassel Tarbush, 2023. "Game Connectivity and Adaptive Dynamics," Papers 2309.10609, arXiv.org, revised Oct 2024.
- Saran, Rene & Serrano, Roberto, 2014. "Ex-post regret heuristics under private values (I): Fixed and random matching," Journal of Mathematical Economics, Elsevier, vol. 54(C), pages 97-111.
- J. Jordan, 2009. "Communication complexity and stability of equilibria in economies and games," Review of Economic Design, Springer;Society for Economic Design, vol. 13(1), pages 115-135, April.
- 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.
- A. Banerji & Neha Gupta, 2011. "Do Auction Bids Betray Expectations-Based Reference Dependent Preferences? A Test, Experimental Evidence, And Estimates Of Loss Aversion," Working papers 206, Centre for Development Economics, Delhi School of Economics.
- Tsakas, Elias & Voorneveld, Mark, 2009.
"The target projection dynamic,"
Games and Economic Behavior, Elsevier, vol. 67(2), pages 708-719, November.
- Tsakas, Elias & Voorneveld, Mark, 2007. "The target projection dynamic," SSE/EFI Working Paper Series in Economics and Finance 670, Stockholm School of Economics, revised 13 Aug 2007.
- Berger, Thor & Chen, Chinchih & Frey, Carl Benedikt, 2018. "Drivers of disruption? Estimating the Uber effect," European Economic Review, Elsevier, vol. 110(C), pages 197-210.
- Yoo, Seung Han, 2014.
"Learning a population distribution,"
Journal of Economic Dynamics and Control, Elsevier, vol. 48(C), pages 188-201.
- Seung Han Yoo, 2014. "Learning a Population Distribution," Discussion Paper Series 1401, Institute of Economic Research, Korea University.
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:tse:wpaper:130433. 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: the person in charge (email available below). General contact details of provider: https://edirc.repec.org/data/tsetofr.html .
Please note that corrections may take a couple of weeks to filter through the various RePEc services.