IDEAS home Printed from https://ideas.repec.org/p/ads/wpaper/0085.html
   My bibliography  Save this paper

Log-linear Dynamics and Local Potential

Author

Listed:
  • Daijiro Okada

    () (Department of Economics, Rutgers, The State University of New Jersey)

  • Olivier Tercieux

    () (Paris School of Economics and CNRS)

Abstract

We show that local potential maximizer ([15]) with constant weights is stochas- tically stable in the log-linear dynamics provided that the payo® function or the associated local potential function is supermodular. We illustrate and discuss, through a series of examples, the use of our main results as well as other concepts closely related to local potential maximizer: weighted potential maximizer, p- dominance. We also discuss the log-linear processes where each player's stochastic choice rule converges to the best response rule at di®erent rates. For 2£2 games, we examine a modi¯ed log-linear dynamics (relative log-linear dynamics) under which local potential maximizer with strictly positive weights is stochastically sta- ble. This in particular implies that for 2 £ 2 games a strict (p1; p2)-dominant equilibrium with p1 + p2

Suggested Citation

  • Daijiro Okada & Olivier Tercieux, 2008. "Log-linear Dynamics and Local Potential," Economics Working Papers 0085, Institute for Advanced Study, School of Social Science.
    • Handle: RePEc:ads:wpaper:0085
    as

    Download full text from publisher

    File URL: http://www.sss.ias.edu/publications/papers/econpaper85.pdf
    Download Restriction: no
    File URL: http://www.sss.ias.edu/publications/papers/paper_name.pdf
    Download Restriction: no

    Other versions of this item:

    References listed on IDEAS

    as
    1. Ui, Takashi, 2001. "Robust Equilibria of Potential Games," Econometrica, Econometric Society, vol. 69(5), pages 1373-1380, September.
    2. Oyama, Daisuke & Tercieux, Olivier, 2009. "Iterated potential and robustness of equilibria," Journal of Economic Theory, Elsevier, vol. 144(4), pages 1726-1769, July.
    3. Bergin, James & Lipman, Barton L, 1996. "Evolution with State-Dependent Mutations," Econometrica, Econometric Society, vol. 64(4), pages 943-956, July.
    4. Atsushi Kajii & Stephen Morris, 1997. "The Robustness of Equilibria to Incomplete Information," Econometrica, Econometric Society, vol. 65(6), pages 1283-1310, November.
    5. Oyama, Daisuke & Takahashi, Satoru & Hofbauer, Josef, 2008. "Monotone methods for equilibrium selection under perfect foresight dynamics," Theoretical Economics, Econometric Society, vol. 3(2), June.
    6. Glenn Ellison, 2000. "Basins of Attraction, Long-Run Stochastic Stability, and the Speed of Step-by-Step Evolution," Review of Economic Studies, Oxford University Press, vol. 67(1), pages 17-45.
    7. Morris, Stephen & Rob, Rafael & Shin, Hyun Song, 1995. "Dominance and Belief Potential," Econometrica, Econometric Society, vol. 63(1), pages 145-157, January.
    8. William A. Massey, 1987. "Stochastic Orderings for Markov Processes on Partially Ordered Spaces," Mathematics of Operations Research, INFORMS, vol. 12(2), pages 350-367, May.
    9. Frankel, David M. & Morris, Stephen & Pauzner, Ady, 2003. "Equilibrium selection in global games with strategic complementarities," Journal of Economic Theory, Elsevier, vol. 108(1), pages 1-44, January.
    10. Carlsson, Hans & van Damme, Eric, 1993. "Global Games and Equilibrium Selection," Econometrica, Econometric Society, vol. 61(5), pages 989-1018, September.
    11. Morris, Stephen & Ui, Takashi, 2005. "Generalized potentials and robust sets of equilibria," Journal of Economic Theory, Elsevier, vol. 124(1), pages 45-78, September.
    12. Alós-Ferrer, Carlos & Netzer, Nick, 2010. "The logit-response dynamics," Games and Economic Behavior, Elsevier, vol. 68(2), pages 413-427, March.
    13. Lawrence Blume, 1996. "Population Games," Game Theory and Information 9607001, EconWPA.
    14. Kandori, Michihiro & Mailath, George J & Rob, Rafael, 1993. "Learning, Mutation, and Long Run Equilibria in Games," Econometrica, Econometric Society, vol. 61(1), pages 29-56, January.
    15. Blume Lawrence E., 1993. "The Statistical Mechanics of Strategic Interaction," Games and Economic Behavior, Elsevier, vol. 5(3), pages 387-424, July.
    16. Young, H Peyton, 1993. "The Evolution of Conventions," Econometrica, Econometric Society, vol. 61(1), pages 57-84, January.
    17. Monderer, Dov & Shapley, Lloyd S., 1996. "Potential Games," Games and Economic Behavior, Elsevier, vol. 14(1), pages 124-143, May.
    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. Oyama, Daisuke & Tercieux, Olivier, 2009. "Iterated potential and robustness of equilibria," Journal of Economic Theory, Elsevier, vol. 144(4), pages 1726-1769, July.
    2. 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.
    3. Carlos Alós-Ferrer & Nick Netzer, 2015. "Robust stochastic stability," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 58(1), pages 31-57, January.
    4. Sawa, Ryoji, 2014. "Coalitional stochastic stability in games, networks and markets," Games and Economic Behavior, Elsevier, vol. 88(C), pages 90-111.
    5. Daisuke Oyama & Satoru Takahashi, 2009. "Monotone and local potential maximizers in symmetric 3x3 supermodular games," Economics Bulletin, AccessEcon, vol. 29(3), pages 2123-2135.
    6. Staudigl, Mathias, 2012. "Stochastic stability in asymmetric binary choice coordination games," Games and Economic Behavior, Elsevier, vol. 75(1), pages 372-401.
    7. Alós-Ferrer, Carlos & Netzer, Nick, 2010. "The logit-response dynamics," Games and Economic Behavior, Elsevier, vol. 68(2), pages 413-427, March.
    8. Christian Ewerhart, 2017. "Ordinal potentials in smooth games," ECON - Working Papers 265, Department of Economics - University of Zurich, revised Jul 2018.
    9. Candogan, Ozan & Ozdaglar, Asuman & Parrilo, Pablo A., 2013. "Dynamics in near-potential games," Games and Economic Behavior, Elsevier, vol. 82(C), pages 66-90.

    More about this item

    Keywords

    Log-linear dynamics; Relative log-linear dynamics; Stochastic stability; local potential maximizer; p-dominant equilibrium; equilibrium selection; stochastic order; comparison of Markov chains;

    JEL classification:

    • C72 - Mathematical and Quantitative Methods - - Game Theory and Bargaining Theory - - - Noncooperative Games
    • C73 - Mathematical and Quantitative Methods - - Game Theory and Bargaining Theory - - - Stochastic and Dynamic Games; Evolutionary Games

    NEP fields

    This paper has been announced in the following NEP Reports:

    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:ads:wpaper:0085. See general information about how to correct material in RePEc.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: (Nancy Cotterman). General contact details of provider: http://edirc.repec.org/data/ssiasus.html .

    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 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.

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service hosted by the Research Division of the Federal Reserve Bank of St. Louis . RePEc uses bibliographic data supplied by the respective publishers.