Better-reply dynamics and global convergence to Nash equilibrium in aggregative games
Author
Abstract
Suggested Citation
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
- Thorlund-Petersen, Lars, 1990. "Iterative computation of cournot equilibrium," Games and Economic Behavior, Elsevier, vol. 2(1), pages 61-75, March.
- 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.
- al-Nowaihi, A. & Levine, P. L., 1985.
"The stability of the cournot oligopoly model: A reassessment,"
Journal of Economic Theory, Elsevier, vol. 35(2), pages 307-321, August.
- A. Ai-Nowaihi & P. Levine, 1982. "The Stability of the Cournot Oligopoly Model: Reassessment," Working Papers 94, Queen Mary University of London, School of Economics and Finance.
- Gale, Douglas & Rosenthal, Robert W., 1999.
"Experimentation, Imitation, and Stochastic Stability,"
Journal of Economic Theory, Elsevier, vol. 84(1), pages 1-40, January.
- Douglas Gale & Robert W. Rosenthal, 1996. "Experimentation, Imitation, and Stochastic Stability," Papers 0065, Boston University - Industry Studies Programme.
- Gale, D. & Rosental, R.W., 1996. "Experimentation, Imitation, and Stochastic Stability," Papers 65, Boston University - Industry Studies Programme.
- Kukushkin, Nikolai S., 2004. "Best response dynamics in finite games with additive aggregation," Games and Economic Behavior, Elsevier, vol. 48(1), pages 94-110, July.
- Dubey, Pradeep & Haimanko, Ori & Zapechelnyuk, Andriy, 2006. "Strategic complements and substitutes, and potential games," Games and Economic Behavior, Elsevier, vol. 54(1), pages 77-94, January.
- K. Okuguchi, 1964. "The Stability of The Cournot Oligopoly Solution: A Further Generalization," The Review of Economic Studies, Review of Economic Studies Ltd, vol. 31(2), pages 143-146.
- Roth, Alvin E. & Erev, Ido, 1995. "Learning in extensive-form games: Experimental data and simple dynamic models in the intermediate term," Games and Economic Behavior, Elsevier, vol. 8(1), pages 164-212.
- Corchon, Luis C. & Mas-Colell, Andreu, 1996. "On the stability of best reply and gradient systems with applications to imperfectly competitive models," Economics Letters, Elsevier, vol. 51(1), pages 59-65, April.
- Drew Fudenberg & David K. Levine, 1998.
"The Theory of Learning in Games,"
MIT Press Books,
The MIT Press,
edition 1, volume 1, number 0262061945, April.
- Drew Fudenberg & David K. Levine, 1996. "The Theory of Learning in Games," Levine's Working Paper Archive 624, David K. Levine.
- Moulin, Herve, 1984. "Dominance solvability and cournot stability," Mathematical Social Sciences, Elsevier, vol. 7(1), pages 83-102, February.
- Vives, Xavier, 1990.
"Nash equilibrium with strategic complementarities,"
Journal of Mathematical Economics, Elsevier, vol. 19(3), pages 305-321.
- Vives, X., 1988. "Nash Equilibrium With Strategic Complementarities," UFAE and IAE Working Papers 107-88, Unitat de Fonaments de l'Anàlisi Econòmica (UAB) and Institut d'Anàlisi Econòmica (CSIC).
- Friedman, James W. & Mezzetti, Claudio, 2001. "Learning in Games by Random Sampling," Journal of Economic Theory, Elsevier, vol. 98(1), pages 55-84, May.
- F. H. Hahn, 1962. "The Stability of the Cournot Oligopoly Solution," The Review of Economic Studies, Review of Economic Studies Ltd, vol. 29(4), pages 329-331.
- Dastidar, Krishnendu Ghosh, 2000. "Is a Unique Cournot Equilibrium Locally Stable?," Games and Economic Behavior, Elsevier, vol. 32(2), pages 206-218, August.
Citations
Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
Cited by:
- Galbiati, Marco & Soramäki, Kimmo, 2011.
"An agent-based model of payment systems,"
Journal of Economic Dynamics and Control, Elsevier, vol. 35(6), pages 859-875, June.
- Galbiati, Marco & Soramaki, Kimmo, 2008. "An agent-based model of payment systems," Bank of England working papers 352, Bank of England.
- Demuynck, Thomas & Herings, P. Jean-Jacques & Saulle, Riccardo & Seel, Christian, 2018. "The Myopic Stable Set for Social Environments (RM/17/002-revised)," Research Memorandum 001, Maastricht University, Graduate School of Business and Economics (GSBE).
- Bervoets, Sebastian & Bravo, Mario & Faure, Mathieu, 2020.
"Learning with minimal information in continuous games,"
Theoretical Economics, Econometric Society, vol. 15(4), November.
- Sebastian Bervoets & Mario Bravo & Mathieu Faure, 2020. "Learning with minimal information in continuous games," Post-Print hal-02534257, HAL.
- Thomas Demuynck & P. Jean‐Jacques Herings & Riccardo D. Saulle & Christian Seel, 2019.
"The Myopic Stable Set for Social Environments,"
Econometrica, Econometric Society, vol. 87(1), pages 111-138, January.
- Thomas Demuynck & Jean-Jacques Herings & Riccardo Saulle & Christian Seel, 2017. "The Myopic Stable Set for Social Environments," Working Papers ECARES ECARES 2017-02, ULB -- Universite Libre de Bruxelles.
- Demuynck, Thomas & Herings, P. Jean-Jacques & Saulle, Riccardo & Seel, Christian, 2017. "The Myopic Stable Set for Social Environments," Research Memorandum 002, Maastricht University, Graduate School of Business and Economics (GSBE).
- Thomas Demuynck & Jean-Jacques Herings & Riccardo D. Saulle & Christian Seel, 2017. "The Myopic Stable Set for Social Environments," Working Papers 2017.26, Fondazione Eni Enrico Mattei.
- Thomas Demuynck & P. Jean-Jacques Herings & Riccardo D. Saulle & Christian Seel, 2017. "The Myopic Stable Set for Social Environments," ETA: Economic Theory and Applications 258008, Fondazione Eni Enrico Mattei (FEEM).
- Ross Cressman, 2009. "Continuously stable strategies, neighborhood superiority and two-player games with continuous strategy space," International Journal of Game Theory, Springer;Game Theory Society, vol. 38(2), pages 221-247, June.
- Sung-Ha Hwang & Jonathan Newton, 2017.
"Payoff-dependent dynamics and coordination games,"
Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 64(3), pages 589-604, October.
- Hwang, Sung-Ha & Newton, Jonathan, 2016. "Payoff Dependent Dynamics and Coordination Games," Working Papers 2016-12, University of Sydney, School of Economics.
- Dubey, Pradeep & Haimanko, Ori & Zapechelnyuk, Andriy, 2006. "Strategic complements and substitutes, and potential games," Games and Economic Behavior, Elsevier, vol. 54(1), pages 77-94, January.
- Bos, Iwan & Marini, Marco A. & Saulle, Riccardo D., 2024.
"Myopic oligopoly pricing,"
Games and Economic Behavior, Elsevier, vol. 145(C), pages 377-412.
- Iwan Bos & Marco A. Marini & Riccardo D. Saulle, 2021. "Myopic Oligopoly Pricing," "Marco Fanno" Working Papers 0271, Dipartimento di Scienze Economiche "Marco Fanno".
- Bos, Iwan & Marini, Marco A. & Saulle, Riccardo, 2021. "Myopic Oligopoly Pricing," MPRA Paper 111176, University Library of Munich, Germany.
- Bos, Iwan & Marini, Marco A. & Saulle, Riccardo D., 2021. "Myopic Oligopoly Pricing," FEEM Working Papers 310282, Fondazione Eni Enrico Mattei (FEEM).
- Iwan Bos & Marco A. Marini & Riccardo D. Saulle, 2021. "Myopic Oligopoly Pricing," Working Papers 2021.09, Fondazione Eni Enrico Mattei.
- Bos, Iwan & Marini, Marco A. & Saulle, Riccardo D., 2021. "Myopic Oligopoly Pricing," FEEM Working Papers 317126, Fondazione Eni Enrico Mattei (FEEM).
- Iwan Bos & Marco A. Marini & Riccardo D. Saulle, 2021. "Myopic Oligopoly Pricing," Working Papers 5/21, Sapienza University of Rome, DISS.
- Iwan Bos & Marco A. Marini & Riccardo D. Saulle, 2021. "Myopic Oligopoly Pricing," Working Papers 2021.32, Fondazione Eni Enrico Mattei.
- Leinonen, Harry (ed.), 2009. "Simulation analyses and stress testing of payment networks," Bank of Finland Scientific Monographs, Bank of Finland, volume 0, number sm2009_042, July.
- Leinonen, Harry, 2009. "Simulation analyses and stress testing of payment networks," Scientific Monographs, Bank of Finland, number 2009_042.
- repec:zbw:bofism:2009_042 is not listed on IDEAS
- Torsten Heinrich & Yoojin Jang & Luca Mungo & Marco Pangallo & Alex Scott & Bassel Tarbush & Samuel Wiese, 2023. "Best-response dynamics, playing sequences, and convergence to equilibrium in random games," International Journal of Game Theory, Springer;Game Theory Society, vol. 52(3), pages 703-735, September.
- Ratul Lahkar, 2017. "Large Population Aggregative Potential Games," Dynamic Games and Applications, Springer, vol. 7(3), pages 443-467, September.
- Hefti, Andreas, 2016. "On the relationship between uniqueness and stability in sum-aggregative, symmetric and general differentiable games," Mathematical Social Sciences, Elsevier, vol. 80(C), pages 83-96.
- Torsten Heinrich & Yoojin Jang & Luca Mungo & Marco Pangallo & Alex Scott & Bassel Tarbush & Samuel Wiese, 2021.
"Best-response dynamics, playing sequences, and convergence to equilibrium in random games,"
Papers
2101.04222, arXiv.org, revised Nov 2022.
- Pangallo, Marco & Heinrich, Torsten & Jang, Yoojin & Scott, Alex & Tarbush, Bassel & Wiese, Samuel & Mungo, Luca, 2021. "Best-Response Dynamics, Playing Sequences, And Convergence To Equilibrium In Random Games," INET Oxford Working Papers 2021-02, Institute for New Economic Thinking at the Oxford Martin School, University of Oxford.
- Yakov Babichenko, 2018. "Fast Convergence of Best-Reply Dynamics in Aggregative Games," Mathematics of Operations Research, INFORMS, vol. 43(1), pages 333-346, February.
- Pangallo, Marco & Heinrich, Torsten & Jang, Yoojin & Scott, Alex & Tarbush, Bassel & Wiese, Samuel & Mungo, Luca, 2021. "Best-Response Dynamics, Playing Sequences, And Convergence To Equilibrium In Random Games," INET Oxford Working Papers 2021-23, Institute for New Economic Thinking at the Oxford Martin School, University of Oxford.
- Jonathan Newton, 2018. "Evolutionary Game Theory: A Renaissance," Games, MDPI, vol. 9(2), pages 1-67, May.
- Gabriel Y. Weintraub & C. Lanier Benkard & Benjamin Van Roy, 2010. "Computational Methods for Oblivious Equilibrium," Operations Research, INFORMS, vol. 58(4-part-2), pages 1247-1265, August.
- Hoang, Lê Nguyên & Soumis, François & Zaccour, Georges, 2019. "The return function: A new computable perspective on Bayesian–Nash equilibria," European Journal of Operational Research, Elsevier, vol. 279(2), pages 471-485.
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.- 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.
- Troy Tassier, 2013. "Handbook of Research on Complexity, by J. Barkley Rosser, Jr. and Edward Elgar," Eastern Economic Journal, Palgrave Macmillan;Eastern Economic Association, vol. 39(1), pages 132-133.
- Antonio Doria, Francisco, 2011. "J.B. Rosser Jr. , Handbook of Research on Complexity, Edward Elgar, Cheltenham, UK--Northampton, MA, USA (2009) 436 + viii pp., index, ISBN 978 1 84542 089 5 (cased)," Journal of Economic Behavior & Organization, Elsevier, vol. 78(1-2), pages 196-204, April.
- R Cornes & R Hartley, 2005. "The Geometry of Aggregative Games," Economics Discussion Paper Series 0514, Economics, The University of Manchester.
- Hefti, Andreas, 2016. "On the relationship between uniqueness and stability in sum-aggregative, symmetric and general differentiable games," Mathematical Social Sciences, Elsevier, vol. 80(C), pages 83-96.
- Cars H. Hommes & Marius I. Ochea & Jan Tuinstra, 2018.
"Evolutionary Competition Between Adjustment Processes in Cournot Oligopoly: Instability and Complex Dynamics,"
Dynamic Games and Applications, Springer, vol. 8(4), pages 822-843, December.
- Cars H. Hommes & Marius I. Ochea & Jan Tuinstra, 2016. "Evolutionary Competition between Adjustment Processes in Cournot Oligopoly: Instability and Complex Dynamics," THEMA Working Papers 2016-03, THEMA (THéorie Economique, Modélisation et Applications), Université de Cergy-Pontoise.
- Yan Chen & Robert Gazzale, 2004.
"When Does Learning in Games Generate Convergence to Nash Equilibria? The Role of Supermodularity in an Experimental Setting,"
American Economic Review, American Economic Association, vol. 94(5), pages 1505-1535, December.
- Yan Chen & Robert S. Gazzale, 2004. "When Does Learning in Games Generate Convergence to Nash Equilibria? The Role of Supermodularity in an Experimental Setting," Department of Economics Working Papers 2004-02, Department of Economics, Williams College.
- Anufriev, Mikhail & Kopányi, Dávid & Tuinstra, Jan, 2013.
"Learning cycles in Bertrand competition with differentiated commodities and competing learning rules,"
Journal of Economic Dynamics and Control, Elsevier, vol. 37(12), pages 2562-2581.
- Anufriev, M. & Tuinstra, J. & Kopányi, D., 2012. "Learning Cycles in Bertrand Competition with Differentiated Commodities and Competing Learning Rules," CeNDEF Working Papers 12-05, Universiteit van Amsterdam, Center for Nonlinear Dynamics in Economics and Finance.
- Mikhail Anufriev & D?�vid Kop?�nyiz & Jan Tuinstra, 2013. "Learning Cycles in Bertrand Competition with Differentiated Commodities and Competing Learning Rules," Working Paper Series 8, Economics Discipline Group, UTS Business School, University of Technology, Sydney.
- Kukushkin, Nikolai S., 2007. "Best response adaptation under dominance solvability," MPRA Paper 4108, University Library of Munich, Germany.
- Roy, Sunanda & Sabarwal, Tarun, 2012.
"Characterizing stability properties in games with strategic substitutes,"
Games and Economic Behavior, Elsevier, vol. 75(1), pages 337-353.
- Sunanda Roy & Tarun Sabarwal, 2010. "Characterizing Stability Properties in Games with Strategic Substitutes," WORKING PAPERS SERIES IN THEORETICAL AND APPLIED ECONOMICS 201003, University of Kansas, Department of Economics, revised Oct 2011.
- Roy, Sunanda & Sabarwal, Tarun, 2010. "Characterizing stability properties in games with strategic substitutes," ISU General Staff Papers 201010030700001123, Iowa State University, Department of Economics.
- Roy, Sunanda & Sabarwal, Tarun, 2010. "Characterizing Stability Properties in Games with Strategic Substitutes," Staff General Research Papers Archive 32009, Iowa State University, Department of Economics.
- Roy, Sunanda & Sabarwal, Tarun, 2012. "Characterizing Stability Properties in Games with Strategic Substitutes," Staff General Research Papers Archive 34778, Iowa State University, Department of Economics.
- Okuguchi, Koji & Yamazaki, Takeshi, 2008. "Global stability of unique Nash equilibrium in Cournot oligopoly and rent-seeking game," Journal of Economic Dynamics and Control, Elsevier, vol. 32(4), pages 1204-1211, April.
- Bayer, Péter & Herings, P. Jean-Jacques & Peeters, Ronald & Thuijsman, Frank, 2019.
"Adaptive learning in weighted network games,"
Journal of Economic Dynamics and Control, Elsevier, vol. 105(C), pages 250-264.
- Bayer, Péter & Herings, P. Jean-Jacques & Peeters, Ronald & Thuijsman, Frank, 2017. "Adaptive Learning in Weighted Network Games," Research Memorandum 025, Maastricht University, Graduate School of Business and Economics (GSBE).
- Burkhard C. Schipper, 2019. "Dynamic Exploitation of Myopic Best Response," Dynamic Games and Applications, Springer, vol. 9(4), pages 1143-1167, December.
- Kukushkin, Nikolai S., 2015.
"Cournot tatonnement and potentials,"
Journal of Mathematical Economics, Elsevier, vol. 59(C), pages 117-127.
- Kukushkin, Nikolai S., 2012. "Cournot tatonnement and potentials," MPRA Paper 43188, University Library of Munich, Germany.
- Abheek Ghosh & Paul W. Goldberg, 2023. "Best-Response Dynamics in Lottery Contests," Papers 2305.10881, arXiv.org.
- Christian Ewerhart, 2020.
"Ordinal potentials in smooth games,"
Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 70(4), pages 1069-1100, November.
- Christian Ewerhart, 2017. "Ordinal potentials in smooth games," ECON - Working Papers 265, Department of Economics - University of Zurich, revised Oct 2019.
- Börgers, Tilman & Janssen, Maarten C.W., 1995. "On the dominance solvability of large cournot games," Games and Economic Behavior, Elsevier, vol. 8(2), pages 297-321.
- Edith Elkind & Abheek Ghosh & Paul W. Goldberg, 2024. "Continuous-Time Best-Response and Related Dynamics in Tullock Contests with Convex Costs," Papers 2402.08541, arXiv.org, revised Oct 2024.
- Gao, Xing & Zhong, Weijun & Mei, Shue, 2012. "On local stability of Cournot models with simultaneous and sequential decisions," Mathematical Social Sciences, Elsevier, vol. 63(3), pages 207-212.
- Galbiati, Marco & Soramäki, Kimmo, 2011.
"An agent-based model of payment systems,"
Journal of Economic Dynamics and Control, Elsevier, vol. 35(6), pages 859-875, June.
- Galbiati, Marco & Soramaki, Kimmo, 2008. "An agent-based model of payment systems," Bank of England working papers 352, Bank of England.
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:eee:gamebe:v:54:y:2006:i:2:p:261-292. 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/622836 .
Please note that corrections may take a couple of weeks to filter through the various RePEc services.