IDEAS home Printed from https://ideas.repec.org/p/wop/iasawp/ir97022.html
   My bibliography  Save this paper

Learning in Potential Games

Author

Listed:
  • Y.M. Ermoliev
  • S.D. Flam

Abstract

We consider repeated play of so-called potential games. Numerous modes of play are shown to yield Nash equilibrium in the long run. We point to procedures that can account for society-wide constraints concerning efficiency.

Suggested Citation

  • Y.M. Ermoliev & S.D. Flam, 1997. "Learning in Potential Games," Working Papers ir97022, International Institute for Applied Systems Analysis.
  • Handle: RePEc:wop:iasawp:ir97022
    as

    Download full text from publisher

    File URL: http://www.iiasa.ac.at/Publications/Documents/IR-97-022.pdf
    Download Restriction: no

    File URL: http://www.iiasa.ac.at/Publications/Documents/IR-97-022.ps
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. Sjostrom, Tomas & Weitzman, Martin L., 1996. "Competition and the evolution of efficiency," Journal of Economic Behavior & Organization, Elsevier, vol. 30(1), pages 25-43, July.
    2. Marc Teboulle, 1992. "Entropic Proximal Mappings with Applications to Nonlinear Programming," Mathematics of Operations Research, INFORMS, vol. 17(3), pages 670-690, August.
    3. 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.
    4. Vega-Redondo Fernando, 1993. "Competition and Culture in an Evolutionary Process of Equilibrium Selection: A Simple Example," Games and Economic Behavior, Elsevier, vol. 5(4), pages 618-631, October.
    5. Flam, Sjur Didrik, 1996. "Approaches to economic equilibrium," Journal of Economic Dynamics and Control, Elsevier, vol. 20(9-10), pages 1505-1522.
    6. Foster, Dean P. & Young, H. Peyton, 1998. "On the Nonconvergence of Fictitious Play in Coordination Games," Games and Economic Behavior, Elsevier, vol. 25(1), pages 79-96, October.
    7. Monderer, Dov & Shapley, Lloyd S., 1996. "Fictitious Play Property for Games with Identical Interests," Journal of Economic Theory, Elsevier, vol. 68(1), pages 258-265, January.
    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. F. de Vries, 1999. "The Behavioral Firm and Its Internal Game: Evolutionary Dynamics of Decision Making," Working Papers ir99036, International Institute for Applied Systems Analysis.
    2. F. de Vries, 1999. "The Behavioral Firm and Its Internal Game: Evolutionary Dynamics of Decision Making," Working Papers ir99036, International Institute for Applied Systems Analysis.

    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. Ding, Zhanwen & Wang, Qiao & Cai, Chaoying & Jiang, Shumin, 2014. "Fictitious play with incomplete learning," Mathematical Social Sciences, Elsevier, vol. 67(C), pages 1-8.
    2. Hofbauer,J. & Sandholm,W.H., 2001. "Evolution and learning in games with randomly disturbed payoffs," Working papers 5, Wisconsin Madison - Social Systems.
    3. Hofbauer,J. & Sandholm,W.H., 2001. "Evolution and learning in games with randomly disturbed payoffs," Working papers 5, Wisconsin Madison - Social Systems.
    4. Sjur Didrik Flåm, 2002. "Convexity, Differential Equations, and Games," CESifo Working Paper Series 655, CESifo.
    5. Ulrich Berger, 2004. "Two More Classes of Games with the Fictitious Play Property," Game Theory and Information 0408003, University Library of Munich, Germany.
    6. Pangallo, Marco & Sanders, James B.T. & Galla, Tobias & Farmer, J. Doyne, 2022. "Towards a taxonomy of learning dynamics in 2 × 2 games," Games and Economic Behavior, Elsevier, vol. 132(C), pages 1-21.
    7. Berger, Ulrich, 2007. "Brown's original fictitious play," Journal of Economic Theory, Elsevier, vol. 135(1), pages 572-578, July.
    8. 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.
    9. 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.
    10. Bryan McCannon, 2011. "Coordination between a sophisticated and fictitious player," Journal of Economics, Springer, vol. 102(3), pages 263-273, April.
    11. Macault, Emilien & Scarsini, Marco & Tomala, Tristan, 2022. "Social learning in nonatomic routing games," Games and Economic Behavior, Elsevier, vol. 132(C), pages 221-233.
    12. Hofbauer, Josef & Hopkins, Ed, 2005. "Learning in perturbed asymmetric games," Games and Economic Behavior, Elsevier, vol. 52(1), pages 133-152, July.
    13. Sobel, Joel, 2000. "Economists' Models of Learning," Journal of Economic Theory, Elsevier, vol. 94(2), pages 241-261, October.
    14. Ewerhart, Christian & Valkanova, Kremena, 2020. "Fictitious play in networks," Games and Economic Behavior, Elsevier, vol. 123(C), pages 182-206.
    15. Ulrich Berger, 2004. "Some Notes on Learning in Games with Strategic Complementarities," Game Theory and Information 0409001, University Library of Munich, Germany.
    16. In, Younghwan, 2014. "Fictitious play property of the Nash demand game," Economics Letters, Elsevier, vol. 122(3), pages 408-412.
    17. Leslie, David S. & Collins, E.J., 2006. "Generalised weakened fictitious play," Games and Economic Behavior, Elsevier, vol. 56(2), pages 285-298, August.
    18. 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.
    19. 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.
    20. Berger, Ulrich, 2005. "Fictitious play in 2 x n games," Journal of Economic Theory, Elsevier, vol. 120(2), pages 139-154, February.

    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:wop:iasawp:ir97022. 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: Thomas Krichel (email available below). General contact details of provider: https://edirc.repec.org/data/iiasaat.html .

    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.