IDEAS home Printed from https://ideas.repec.org/a/eee/jetheo/v147y2012i3p1140-1164.html
   My bibliography  Save this article

Log-linear dynamics and local potential

Author

Listed:
  • Okada, Daijiro
  • Tercieux, Olivier

Abstract

We show that local potential maximizer (Morris and Ui (2005) [14]), a generalization of potential maximizer, is stochastically stable in the log-linear dynamic if the payoff functions are, or the associated local potential is, supermodular. Thus an equilibrium selection result similar to those on robustness to incomplete information (Morris and Ui (2005) [14]), and on perfect foresight dynamic (Oyama et al. (2008) [18]) holds for the log-linear dynamic. An example shows that stochastic stability of an LP-max is not guaranteed for non-potential games without the supermodularity condition. We investigate sensitivity of the log-linear dynamic to cardinal payoffs and its consequence on the stability of weighted local potential maximizer. In particular, for 2×2 games, we examine a modified log-linear dynamic (relative log-linear dynamic) under which local potential maximizer with positive weights is stochastically stable. The proof of the main result relies on an elementary method for stochastic ordering of Markov chains.

Suggested Citation

  • Okada, Daijiro & Tercieux, Olivier, 2012. "Log-linear dynamics and local potential," Journal of Economic Theory, Elsevier, vol. 147(3), pages 1140-1164.
  • Handle: RePEc:eee:jetheo:v:147:y:2012:i:3:p:1140-1164
    DOI: 10.1016/j.jet.2012.01.011
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0022053112000129
    Download Restriction: Full text for ScienceDirect subscribers only

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

    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. Atsushi Kajii & Stephen Morris, 1997. "The Robustness of Equilibria to Incomplete Information," Econometrica, Econometric Society, vol. 65(6), pages 1283-1310, November.
    4. Oyama, Daisuke & Takahashi, Satoru & Hofbauer, Josef, 2008. "Monotone methods for equilibrium selection under perfect foresight dynamics," Theoretical Economics, Econometric Society, vol. 3(2), June.
    5. 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.
    6. 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.
    7. Carlsson, Hans & van Damme, Eric, 1993. "Global Games and Equilibrium Selection," Econometrica, Econometric Society, vol. 61(5), pages 989-1018, September.
    8. Bergin, James & Lipman, Barton L, 1996. "Evolution with State-Dependent Mutations," Econometrica, Econometric Society, vol. 64(4), pages 943-956, July.
    9. Morris, Stephen & Ui, Takashi, 2005. "Generalized potentials and robust sets of equilibria," Journal of Economic Theory, Elsevier, vol. 124(1), pages 45-78, September.
    10. Morris, Stephen & Rob, Rafael & Shin, Hyun Song, 1995. "Dominance and Belief Potential," Econometrica, Econometric Society, vol. 63(1), pages 145-157, January.
    11. Lawrence Blume, 1996. "Population Games," Game Theory and Information 9607001, EconWPA.
    12. 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.
    13. Blume Lawrence E., 1993. "The Statistical Mechanics of Strategic Interaction," Games and Economic Behavior, Elsevier, vol. 5(3), pages 387-424, July.
    14. Young, H Peyton, 1993. "The Evolution of Conventions," Econometrica, Econometric Society, vol. 61(1), pages 57-84, January.
    15. 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.
    16. Alós-Ferrer, Carlos & Netzer, Nick, 2010. "The logit-response dynamics," Games and Economic Behavior, Elsevier, vol. 68(2), pages 413-427, March.
    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. 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.
    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. repec:spr:joecth:v:64:y:2017:i:3:d:10.1007_s00199-016-0988-x is not listed on IDEAS
    4. Alós-Ferrer, Carlos & Netzer, Nick, 2010. "The logit-response dynamics," Games and Economic Behavior, Elsevier, vol. 68(2), pages 413-427, March.
    5. Christian Ewerhart, 2017. "Ordinal potentials in smooth games," ECON - Working Papers 265, Department of Economics - University of Zurich.
    6. Candogan, Ozan & Ozdaglar, Asuman & Parrilo, Pablo A., 2013. "Dynamics in near-potential games," Games and Economic Behavior, Elsevier, vol. 82(C), pages 66-90.
    7. Daisuke Oyama & Satoru Takahashi, 2009. "Monotone and local potential maximizers in symmetric 3x3 supermodular games," Economics Bulletin, AccessEcon, vol. 29(3), pages 2123-2135.
    8. Staudigl, Mathias, 2012. "Stochastic stability in asymmetric binary choice coordination games," Games and Economic Behavior, Elsevier, vol. 75(1), pages 372-401.
    9. 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.
    10. Sawa, Ryoji, 2014. "Coalitional stochastic stability in games, networks and markets," Games and Economic Behavior, Elsevier, vol. 88(C), pages 90-111.

    More about this item

    Keywords

    Log-linear dynamic; Relative log-linear dynamic; Stochastic stability; Local potential maximizer; 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

    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:jetheo:v:147:y:2012:i:3:p:1140-1164. 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: (Dana Niculescu). General contact details of provider: http://www.elsevier.com/locate/inca/622869 .

    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.