IDEAS home Printed from https://ideas.repec.org/a/eee/gamebe/v54y2006i2p261-292.html
   My bibliography  Save this article

Better-reply dynamics and global convergence to Nash equilibrium in aggregative games

Author

Listed:
  • Dindos, Martin
  • Mezzetti, Claudio

Abstract

No abstract is available for this item.

Suggested Citation

  • Dindos, Martin & Mezzetti, Claudio, 2006. "Better-reply dynamics and global convergence to Nash equilibrium in aggregative games," Games and Economic Behavior, Elsevier, vol. 54(2), pages 261-292, February.
    • Handle: RePEc:eee:gamebe:v:54:y:2006:i:2:p:261-292
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0899-8256(05)00003-5
    Download Restriction: Full text for ScienceDirect subscribers only
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Thorlund-Petersen, Lars, 1990. "Iterative computation of cournot equilibrium," Games and Economic Behavior, Elsevier, vol. 2(1), pages 61-75, March.
    2. Fudenberg, Drew & Levine, David, 1998. "Learning in games," European Economic Review, Elsevier, vol. 42(3-5), pages 631-639, May.
    3. 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.
    4. Gale, Douglas & Rosenthal, Robert W., 1999. "Experimentation, Imitation, and Stochastic Stability," Journal of Economic Theory, Elsevier, vol. 84(1), pages 1-40, January.
    5. 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.
    6. 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.
    7. 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.
    8. 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.
    9. 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.
    10. 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.
    11. Moulin, Herve, 1984. "Dominance solvability and cournot stability," Mathematical Social Sciences, Elsevier, vol. 7(1), pages 83-102, February.
    12. Vives, Xavier, 1990. "Nash equilibrium with strategic complementarities," Journal of Mathematical Economics, Elsevier, vol. 19(3), pages 305-321.
    13. Friedman, James W. & Mezzetti, Claudio, 2001. "Learning in Games by Random Sampling," Journal of Economic Theory, Elsevier, vol. 98(1), pages 55-84, May.
    14. 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.
    15. Dastidar, Krishnendu Ghosh, 2000. "Is a Unique Cournot Equilibrium Locally Stable?," Games and Economic Behavior, Elsevier, vol. 32(2), pages 206-218, August.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. 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.
    2. 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).
    3. Bervoets, Sebastian & Bravo, Mario & Faure, Mathieu, 2020. "Learning with minimal information in continuous games," Theoretical Economics, Econometric Society, vol. 15(4), November.
    4. 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.
    5. 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.
    6. 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.
    7. 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.
    8. Iwan Bos & Marco A. Marini & Riccardo D. Saulle, 2021. "Myopic Oligopoly Pricing," "Marco Fanno" Working Papers 0271, Dipartimento di Scienze Economiche "Marco Fanno".
    9. 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.
    10. Leinonen, Harry, 2009. "Simulation analyses and stress testing of payment networks," Scientific Monographs, Bank of Finland, number 2009_042.
    11. repec:zbw:bofism:2009_042 is not listed on IDEAS
    12. 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.
    13. Ratul Lahkar, 2017. "Large Population Aggregative Potential Games," Dynamic Games and Applications, Springer, vol. 7(3), pages 443-467, September.
    14. 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.
    15. 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.
    16. Yakov Babichenko, 2018. "Fast Convergence of Best-Reply Dynamics in Aggregative Games," Mathematics of Operations Research, INFORMS, vol. 43(1), pages 333-346, February.
    17. 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.
    18. Jonathan Newton, 2018. "Evolutionary Game Theory: A Renaissance," Games, MDPI, vol. 9(2), pages 1-67, May.
    19. 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.
    20. 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.
    1. Schipper, Burkhard C., 2009. "Imitators and optimizers in Cournot oligopoly," Journal of Economic Dynamics and Control, Elsevier, vol. 33(12), pages 1981-1990, December.
    2. 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.
    3. 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.
    4. R Cornes & R Hartley, 2005. "The Geometry of Aggregative Games," Economics Discussion Paper Series 0514, Economics, The University of Manchester.
    5. 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.
    6. 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.
    7. 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.
    8. 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.
    9. Kukushkin, Nikolai S., 2007. "Best response adaptation under dominance solvability," MPRA Paper 4108, University Library of Munich, Germany.
    10. Roy, Sunanda & Sabarwal, Tarun, 2012. "Characterizing stability properties in games with strategic substitutes," Games and Economic Behavior, Elsevier, vol. 75(1), pages 337-353.
    11. 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.
    12. 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.
    13. Burkhard C. Schipper, 2019. "Dynamic Exploitation of Myopic Best Response," Dynamic Games and Applications, Springer, vol. 9(4), pages 1143-1167, December.
    14. Kukushkin, Nikolai S., 2015. "Cournot tatonnement and potentials," Journal of Mathematical Economics, Elsevier, vol. 59(C), pages 117-127.
    15. Abheek Ghosh & Paul W. Goldberg, 2023. "Best-Response Dynamics in Lottery Contests," Papers 2305.10881, arXiv.org.
    16. 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.
    17. 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.
    18. 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.
    19. 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.
    20. 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.

    More about this item

    Statistics

    Access and download statistics

    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.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.