Best-response dynamics in zero-sum stochastic games
Author
Abstract
Suggested Citation
DOI: 10.1016/j.jet.2020.105095
Download full text from publisher
As the access to this document is restricted, you may want to search for a different version of it.
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.
- William H. Sandholm, 2001. "Preference Evolution, Two-Speed Dynamics, and Rapid Social Change," Review of Economic Dynamics, Elsevier for the Society for Economic Dynamics, vol. 4(3), pages 637-679, July.
- Viossat, Yannick & Zapechelnyuk, Andriy, 2013.
"No-regret dynamics and fictitious play,"
Journal of Economic Theory, Elsevier, vol. 148(2), pages 825-842.
- Yannick Viossat & Andriy Zapechelnyuk, 2013. "No-regret Dynamics and Fictitious Play," Post-Print hal-00713871, HAL.
- Fudenberg, Drew & Levine, David K., 2014. "Recency, Consistent Learning, and Nash Equilibrium," Scholarly Articles 13477947, Harvard University Department of Economics.
- Neyman, Abraham, 2017.
"Continuous-time stochastic games,"
Games and Economic Behavior, Elsevier, vol. 104(C), pages 92-130.
- Abraham Neyman, 2012. "Continuous-time Stochastic Games," Discussion Paper Series dp616, The Federmann Center for the Study of Rationality, the Hebrew University, Jerusalem.
- Leslie, David S. & Collins, E.J., 2006. "Generalised weakened fictitious play," Games and Economic Behavior, Elsevier, vol. 56(2), pages 285-298, August.
- Balkenborg, Dieter G. & Hofbauer, Josef & Kuzmics, Christoph, 2013.
"Refined best-response correspondence and dynamics,"
Theoretical Economics, Econometric Society, vol. 8(1), January.
- Dieter Balkenborg & Josef Hofbauer & Christoph Kuzmics, 2008. "Refined best-response correspondence and dynamics," Discussion Papers 0806, University of Exeter, Department of Economics.
- Ely, Jeffrey C. & Yilankaya, Okan, 2001.
"Nash Equilibrium and the Evolution of Preferences,"
Journal of Economic Theory, Elsevier, vol. 97(2), pages 255-272, April.
- Jeffrey C. Ely & Okan Yilankaya, 1997. "Nash Equilibrium and the Evolution of Preferences," Discussion Papers 1191, Northwestern University, Center for Mathematical Studies in Economics and Management Science.
- V. S. Borkar, 2002. "Reinforcement Learning In Markovian Evolutionary Games," Advances in Complex Systems (ACS), World Scientific Publishing Co. Pte. Ltd., vol. 5(01), pages 55-72.
- Vrieze, O.J. & Tijs, S.H., 1982. "Fictitious play applied to sequences of games and discounted stochastic games," Other publications TiSEM da21d287-bc00-4a8e-a18f-0, Tilburg University, School of Economics and Management.
- Truman Bewley & Elon Kohlberg, 1976. "The Asymptotic Theory of Stochastic Games," Mathematics of Operations Research, INFORMS, vol. 1(3), pages 197-208, August.
- G. Schoenmakers & J. Flesch & F. Thuijsman, 2007. "Fictitious play in stochastic games," Mathematical Methods of Operations Research, Springer;Gesellschaft für Operations Research (GOR);Nederlands Genootschap voor Besliskunde (NGB), vol. 66(2), pages 315-325, October.
- Harris, Christopher, 1998.
"On the Rate of Convergence of Continuous-Time Fictitious Play,"
Games and Economic Behavior, Elsevier, vol. 22(2), pages 238-259, February.
- Christopher Harris, 1994. "On theRate of Convergence of Continuous-Time Fictitious Play," Papers 0052, Boston University - Industry Studies Programme.
- 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.
- Miquel Oliu-Barton, 2014. "The Asymptotic Value in Finite Stochastic Games," Mathematics of Operations Research, INFORMS, vol. 39(3), pages 712-721, August.
- Hopkins, Ed, 1999.
"A Note on Best Response Dynamics,"
Games and Economic Behavior, Elsevier, vol. 29(1-2), pages 138-150, October.
- Ed Hopkins, 1997. "A Note on Best Response Dynamics," Edinburgh School of Economics Discussion Paper Series 3, Edinburgh School of Economics, University of Edinburgh.
- 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.
- Yehuda Levy, 2013.
"Continuous-Time Stochastic Games of Fixed Duration,"
Dynamic Games and Applications, Springer, vol. 3(2), pages 279-312, June.
- Yehuda (John) Levy, 2012. "Continuous-Time Stochastic Games of Fixed Duration," Discussion Paper Series dp617, The Federmann Center for the Study of Rationality, the Hebrew University, Jerusalem.
- Michel Benaim & Josef Hofbauer & Sylvain Sorin, 2005. "Stochastic Approximations and Differential Inclusions II: Applications," Levine's Bibliography 784828000000000098, UCLA Department of Economics.
- Michel Benaïm & Josef Hofbauer & Sylvain Sorin, 2005. "Stochastic Approximations and Differential Inclusions; Part II: Applications," Working Papers hal-00242974, HAL.
- Johannes Hörner & Takuo Sugaya & Satoru Takahashi & Nicolas Vieille, 2011.
"Recursive Methods in Discounted Stochastic Games: An Algorithm for δ→ 1 and a Folk Theorem,"
Econometrica, Econometric Society, vol. 79(4), pages 1277-1318, July.
- Nicolas Vieille & Johannes Hörner & Takuo Sugaya & Satoru Takahashi, 2011. "Recursive Methods in Discounted Stochastic Games: An Algorithm for δ→ 1 and a Folk Theorem," Post-Print hal-00609191, HAL.
- Xu, Zibo, 2016. "Convergence of best-response dynamics in extensive-form games," Journal of Economic Theory, Elsevier, vol. 162(C), pages 21-54.
- Hofbauer, Josef & Sandholm, William H., 2009. "Stable games and their dynamics," Journal of Economic Theory, Elsevier, vol. 144(4), pages 1665-1693.4, July.
- Michael J. Fox & Jeff S. Shamma, 2013. "Population Games, Stable Games, and Passivity," Games, MDPI, vol. 4(4), pages 1-23, October.
Citations
Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
Cited by:
- Lucas Baudin & Rida Laraki, 2022. "Fictitious Play and Best-Response Dynamics in Identical Interest and Zero Sum Stochastic Games," Post-Print hal-03767937, 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.
- Panayotis Mertikopoulos & William H. Sandholm, 2016. "Learning in Games via Reinforcement and Regularization," Mathematics of Operations Research, INFORMS, vol. 41(4), pages 1297-1324, November.
- 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.
- Ewerhart, Christian & Valkanova, Kremena, 2020.
"Fictitious play in networks,"
Games and Economic Behavior, Elsevier, vol. 123(C), pages 182-206.
- Christian Ewerhart & Kremena Valkanova, 2016. "Fictitious play in networks," ECON - Working Papers 239, Department of Economics - University of Zurich, revised Jun 2019.
- Saeed Hadikhanloo & Rida Laraki & Panayotis Mertikopoulos & Sylvain Sorin, 2022. "Learning in nonatomic games, part Ⅰ: Finite action spaces and population games," Post-Print hal-03767995, HAL.
- Leslie, David S. & Collins, E.J., 2006. "Generalised weakened fictitious play," Games and Economic Behavior, Elsevier, vol. 56(2), pages 285-298, August.
- Swenson, Brian & Murray, Ryan & Kar, Soummya, 2020. "Regular potential games," Games and Economic Behavior, Elsevier, vol. 124(C), pages 432-453.
- Ratul, Lahkar, 2011. "The dynamic instability of dispersed price equilibria," Journal of Economic Theory, Elsevier, vol. 146(5), pages 1796-1827, September.
- Berger, Ulrich, 2007. "Two more classes of games with the continuous-time fictitious play property," Games and Economic Behavior, Elsevier, vol. 60(2), pages 247-261, August.
- Cason, Timothy N. & Friedman, Daniel & Hopkins, Ed, 2010.
"Testing the TASP: An experimental investigation of learning in games with unstable equilibria,"
Journal of Economic Theory, Elsevier, vol. 145(6), pages 2309-2331, November.
- Timothy N. Cason & Daniel Friedman & Ed Hopkins, 2009. "Testing the TASP: An Experimental Investigation of Learning in Games with Unstable Equilibria," Edinburgh School of Economics Discussion Paper Series 188, Edinburgh School of Economics, University of Edinburgh.
- Cason, Timothy N. & Friedman, Daniel & Hopkins, Ed H, 2009. "Testing the TASP: An Experimental Investigation of Learning in Games with Unstable Equilibria," Santa Cruz Department of Economics, Working Paper Series qt8kp6c049, Department of Economics, UC Santa Cruz.
- Timothy N. Cason & Daniel Friedman & Ed Hopkins, 2010. "Testing the TASP: An Experimental Investigation of Learning in Games with Unstable Equilibria," Purdue University Economics Working Papers 1233, Purdue University, Department of Economics.
- Cason, Timothy N. & Friedman, Daniel UC & Hopkins, Ed, 2009. "Testing the TASP: An Experimental Investigation of Learning in Games with Unstable Equilibria," SIRE Discussion Papers 2009-15, Scottish Institute for Research in Economics (SIRE).
- Heller, Yuval & Mohlin, Erik, 2019.
"Coevolution of deception and preferences: Darwin and Nash meet Machiavelli,"
Games and Economic Behavior, Elsevier, vol. 113(C), pages 223-247.
- Heller, Yuval & Mohlin, Erik, 2014. "Coevolution of Deception and Preferences: Darwin and Nash Meet Machiavelli," MPRA Paper 58255, University Library of Munich, Germany.
- Yuval Heller & Erik Mohlin, 2020. "Coevolution of deception and preferences: Darwin and Nash meet Machiavelli," Papers 2006.15308, arXiv.org.
- Ulrich Berger, 2004. "Two More Classes of Games with the Fictitious Play Property," Game Theory and Information 0408003, University Library of Munich, Germany.
- Sandholm, William H., 2007.
"Evolution in Bayesian games II: Stability of purified equilibria,"
Journal of Economic Theory, Elsevier, vol. 136(1), pages 641-667, September.
- Sandholm,W.H., 2003. "Evolution in Bayesian games II : stability of purified equilibria," Working papers 21, Wisconsin Madison - Social Systems.
- 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.
- Michel Benaïm & Josef Hofbauer & Sylvain Sorin, 2012. "Perturbations of Set-Valued Dynamical Systems, with Applications to Game Theory," Dynamic Games and Applications, Springer, vol. 2(2), pages 195-205, June.
- Mathieu Faure & Gregory Roth, 2010. "Stochastic Approximations of Set-Valued Dynamical Systems: Convergence with Positive Probability to an Attractor," Mathematics of Operations Research, INFORMS, vol. 35(3), pages 624-640, August.
- 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.
- Hofbauer, Josef & Hopkins, Ed, 2005.
"Learning in perturbed asymmetric games,"
Games and Economic Behavior, Elsevier, vol. 52(1), pages 133-152, July.
- Josef Hofbauer & Ed Hopkins, 2000. "Learning in Perturbed Asymmetric Games," Edinburgh School of Economics Discussion Paper Series 53, Edinburgh School of Economics, University of Edinburgh.
- Lahkar, Ratul & Mukherjee, Sayan & Roy, Souvik, 2022. "Generalized perturbed best response dynamics with a continuum of strategies," Journal of Economic Theory, Elsevier, vol. 200(C).
- Dai Zusai, 2018. "Evolutionary dynamics in heterogeneous populations: a general framework for an arbitrary type distribution," Papers 1805.04897, arXiv.org, revised May 2019.
More about this item
Keywords
Stochastic games; Best-response dynamics; Zero-sum games; Convergence;All these keywords.
JEL classification:
- 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:eee:jetheo:v:189:y:2020:i:c:s0022053120300892. 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: Catherine Liu (email available below). General contact details of provider: http://www.elsevier.com/locate/inca/622869 .
Please note that corrections may take a couple of weeks to filter through the various RePEc services.