IDEAS home Printed from https://ideas.repec.org/p/syd/wpaper/2016-12.html
   My bibliography  Save this paper

Payoff Dependent Dynamics and Coordination Games

Author

Listed:
  • Hwang, Sung-Ha
  • Newton, Jonathan

Abstract

This paper considers populations of agents whose behavior when playing some underlying game is governed by perturbed best (or better) response dynamics with perturbation probabilities that depend log-linearly on payoffs, a class that includes the logit choice rule. A convention is a state at which every agent plays a strategy that corresponds to the same strict Nash equilibrium of the underlying game. For coordination games with zero payoffs off-diagonal, it is shown that the difficulty of leaving the basin of attraction of a convention can be well approximated by only considering paths of transitions on which an identical perturbation repeatedly affects one of the populations.

Suggested Citation

  • Hwang, Sung-Ha & Newton, Jonathan, 2016. "Payoff Dependent Dynamics and Coordination Games," Working Papers 2016-12, University of Sydney, School of Economics.
  • Handle: RePEc:syd:wpaper:2016-12
    as

    Download full text from publisher

    File URL: http://econ-wpseries.com/2016/201612-03.pdf
    Download Restriction: no

    Other versions of this item:

    References listed on IDEAS

    as
    1. Peski, Marcin, 2010. "Generalized risk-dominance and asymmetric dynamics," Journal of Economic Theory, Elsevier, vol. 145(1), pages 216-248, January.
    2. repec:eee:gamebe:v:110:y:2018:i:c:p:273-294 is not listed on IDEAS
    3. Newton, Jonathan & Angus, Simon D., 2015. "Coalitions, tipping points and the speed of evolution," Journal of Economic Theory, Elsevier, vol. 157(C), pages 172-187.
    4. Kalai, Ehud & Smorodinsky, Meir, 1975. "Other Solutions to Nash's Bargaining Problem," Econometrica, Econometric Society, vol. 43(3), pages 513-518, May.
    5. Okada, Daijiro & Tercieux, Olivier, 2012. "Log-linear dynamics and local potential," Journal of Economic Theory, Elsevier, vol. 147(3), pages 1140-1164.
    6. Morris, Stephen & Ui, Takashi, 2005. "Generalized potentials and robust sets of equilibria," Journal of Economic Theory, Elsevier, vol. 124(1), pages 45-78, September.
    7. Kalai, Ehud, 1977. "Proportional Solutions to Bargaining Situations: Interpersonal Utility Comparisons," Econometrica, Econometric Society, vol. 45(7), pages 1623-1630, October.
    8. Sandholm, William H. & Staudigl, Mathias, 2016. "Large deviations and stochastic stability in the small noise double limit," Theoretical Economics, Econometric Society, vol. 11(1), January.
    9. Blume Lawrence E., 1993. "The Statistical Mechanics of Strategic Interaction," Games and Economic Behavior, Elsevier, vol. 5(3), pages 387-424, July.
    10. Nash, John, 1950. "The Bargaining Problem," Econometrica, Econometric Society, vol. 18(2), pages 155-162, April.
    11. Young, H Peyton, 1993. "The Evolution of Conventions," Econometrica, Econometric Society, vol. 61(1), pages 57-84, January.
    12. Manser, Marilyn & Brown, Murray, 1980. "Marriage and Household Decision-Making: A Bargaining Analysis," International Economic Review, Department of Economics, University of Pennsylvania and Osaka University Institute of Social and Economic Research Association, vol. 21(1), pages 31-44, February.
    13. Newton, Jonathan, 2012. "Coalitional stochastic stability," Games and Economic Behavior, Elsevier, vol. 75(2), pages 842-854.
    14. Lundberg, Shelly & Pollak, Robert A, 1993. "Separate Spheres Bargaining and the Marriage Market," Journal of Political Economy, University of Chicago Press, vol. 101(6), pages 988-1010, December.
    15. Naidu, Suresh & Hwang, Sung-Ha & Bowles, Samuel, 2010. "Evolutionary bargaining with intentional idiosyncratic play," Economics Letters, Elsevier, vol. 109(1), pages 31-33, October.
    16. Marianna Belloc & Samuel Bowles, 2013. "The Persistence of Inferior Cultural-Institutional Conventions," American Economic Review, American Economic Association, vol. 103(3), pages 93-98, May.
    17. 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.
    18. Peter A. Diamond, 1982. "Wage Determination and Efficiency in Search Equilibrium," Review of Economic Studies, Oxford University Press, vol. 49(2), pages 217-227.
    19. repec:syd:wpaper:2123/9993 is not listed on IDEAS
    20. Sandholm, William H. & Staudigl, Mathias, 2016. "Large Deviations and Stochastic Stability in the Small Noise Double Limit, I: Theory," Center for Mathematical Economics Working Papers 505, Center for Mathematical Economics, Bielefeld University.
    21. Sandholm, William H. & Staudigl, Mathias, 2016. "Large Deviations and Stochastic Stability in the Small Noise Double Limit, II: The Logit Model," Center for Mathematical Economics Working Papers 506, Center for Mathematical Economics, Bielefeld University.
    22. Jens Josephson, 2008. "Stochastic better-reply dynamics in finite games," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 35(2), pages 381-389, May.
    23. Hwang, Sung-Ha & Lim, Wooyoung & Neary, Philip & Newton, Jonathan, 2018. "Conventional contracts, intentional behavior and logit choice: Equality without symmetry," Games and Economic Behavior, Elsevier, vol. 110(C), pages 273-294.
    24. Friedman, James W. & Mezzetti, Claudio, 2001. "Learning in Games by Random Sampling," Journal of Economic Theory, Elsevier, vol. 98(1), pages 55-84, May.
    25. Staudigl, Mathias, 2012. "Stochastic stability in asymmetric binary choice coordination games," Games and Economic Behavior, Elsevier, vol. 75(1), pages 372-401.
    26. Alós-Ferrer, Carlos & Netzer, Nick, 2010. "The logit-response dynamics," Games and Economic Behavior, Elsevier, vol. 68(2), pages 413-427, March.
    27. 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.
    28. H. Peyton Young, 1998. "Conventional Contracts," Review of Economic Studies, Oxford University Press, vol. 65(4), pages 773-792.
    29. 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. repec:spr:joecth:v:65:y:2018:i:4:d:10.1007_s00199-017-1047-y is not listed on IDEAS
    2. Hwang, Sung-Ha & Lim, Wooyoung & Neary, Philip & Newton, Jonathan, 2018. "Conventional contracts, intentional behavior and logit choice: Equality without symmetry," Games and Economic Behavior, Elsevier, vol. 110(C), pages 273-294.
    3. repec:eee:mateco:v:78:y:2018:i:c:p:96-104 is not listed on IDEAS
    4. repec:eee:gamebe:v:112:y:2018:i:c:p:98-124 is not listed on IDEAS
    5. Ennio Bilancini & Leonardo Boncinelli, 2018. "Social coordination with locally observable types," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 65(4), pages 975-1009, June.

    More about this item

    Keywords

    Evolution; Coordination; Logit; Payoff dependence;

    JEL classification:

    • C73 - Mathematical and Quantitative Methods - - Game Theory and Bargaining Theory - - - Stochastic and Dynamic Games; Evolutionary Games
    • C78 - Mathematical and Quantitative Methods - - Game Theory and Bargaining Theory - - - Bargaining Theory; Matching Theory

    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:syd:wpaper:2016-12. 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: (Vanessa Holcombe). General contact details of provider: http://edirc.repec.org/data/deusyau.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.