Economic Theory

, Volume 64, Issue 3, pp 589–604 | Cite as

Payoff-dependent dynamics and coordination games

  • Sung-Ha Hwang
  • Jonathan Newton
Research Article


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


Evolution Coordination Logit Payoff dependence 

JEL Classification

C73 C78 


  1. Alós-Ferrer, C., Netzer, N.: The logit-response dynamics. Games Econ. Behav. 68, 413–427 (2010)CrossRefGoogle Scholar
  2. Belloc, M., Bowles, S.: The persistence of inferior cultural-institutional conventions. Am. Econ. Rev. 103, 93–98 (2013)CrossRefGoogle Scholar
  3. Blume, L.E.: The statistical mechanics of strategic interaction. Games Econ. Behav. 5, 387–424 (1993)CrossRefGoogle Scholar
  4. Blume, L.E.: Population games. In: Arthur, W.B., Durlauf, S.N., Lane, D.A. (eds.) The Economy as an Evolving Complex System II, pp. 425–460. Addison-Wesley, Reading, Boston (1997)Google Scholar
  5. Diamond, P.A.: Wage determination and efficiency in search equilibrium. Rev. Econ. Stud. 49, 217–227 (1982)CrossRefGoogle Scholar
  6. Dindoš, M., Mezzetti, C.: Better-reply dynamics and global convergence to Nash equilibrium in aggregative games. Games Econ. Behav. 54, 261–292 (2006)CrossRefGoogle Scholar
  7. Friedman, J., Mezzetti, C.: Learning in games by random sampling. J. Econ. Theory 98, 55–84 (2001)CrossRefGoogle Scholar
  8. Hwang, S.H., Lim, W., Neary, P., Newton, J.: Conventional contracts, intentional behavior and logit choice: equality without symmetry. Working Papers. In preparation (2016)Google Scholar
  9. Hwang, S.H., Newton, J.: A classification of bargaining solutions by evolutionary origin. Working Papers 2014-02. University of Sydney, School of Economics (2014)Google Scholar
  10. Josephson, J.: Stochastic better-reply dynamics in finite games. Econ. Theory 35, 381–389 (2008)CrossRefGoogle Scholar
  11. Kalai, E.: Proportional solutions to bargaining situations: interpersonal utility comparisons. Econometrica 45, 1623–1630 (1977)CrossRefGoogle Scholar
  12. Kalai, E., Smorodinsky, M.: Other solutions to nash’s bargaining problem. Econometrica 43, 513–18 (1975)CrossRefGoogle Scholar
  13. Kandori, M., Mailath, G.J., Rob, R.: Learning, mutation, and long run equilibria in games. Econometrica 61, 29–56 (1993)CrossRefGoogle Scholar
  14. Lagos, R., Rocheteau, G., Wright, R.: Liquidity: a new monetarist perspective. J. Econ. Lit. Forthcoming (2016) (Forthcoming)Google Scholar
  15. Lundberg, S., Pollak, R.A.: Separate spheres bargaining and the marriage market. J. Political Econ. 101(6), 988–1010 (1993)Google Scholar
  16. Manser, M., Brown, M.: Marriage and household decision-making: a bargaining analysis. Int. Econ. Rev. 21, 31–44 (1980)CrossRefGoogle Scholar
  17. McElroy, M.B., Horney, M.J.: Nash-bargained household decisions: toward a generalization of the theory of demand. Int. Econ. Rev. 22(2), 333–349 (1981)CrossRefGoogle Scholar
  18. Monderer, D., Shapley, L.S.: Potential games. Games Econ. Behav. 14, 124–143 (1996)CrossRefGoogle Scholar
  19. Morris, S., Ui, T.: Generalized potentials and robust sets of equilibria. J. Econ. Theory 124, 45–78 (2005)CrossRefGoogle Scholar
  20. Mortensen, D.T., Pissarides, C.A.: Job creation and job destruction in the theory of unemployment. Rev. Econ. Stud. 61, 397–415 (1994)CrossRefGoogle Scholar
  21. Mortensen, D.T., Pissarides, C.A.: New developments in models of search in the labor market. Handbook Labor Econ. 3, 2567–2627 (1999)CrossRefGoogle Scholar
  22. Naidu, S., Hwang, S.H., Bowles, S.: Evolutionary bargaining with intentional idiosyncratic play. Econ. Lett. 109, 31–33 (2010)CrossRefGoogle Scholar
  23. Nash, John F.J.: The bargaining problem. Econometrica 18, 155–162 (1950)Google Scholar
  24. Newton, J.: Coalitional stochastic stability. Games Econ. Behav. 75, 842–854 (2012)CrossRefGoogle Scholar
  25. Newton, J., Angus, S.: Coalitions, tipping points and the speed of evolution. University of Sydney Economics Working Paper Series 2013-02 (2013)Google Scholar
  26. Newton, J., Angus, S.D.: Coalitions, tipping points and the speed of evolution. J. Econ. Theory 157, 172–187 (2015)CrossRefGoogle Scholar
  27. Okada, D., Tercieux, O.: Log-linear dynamics and local potential. J. Econ. Theory 147, 1140–1164 (2012)CrossRefGoogle Scholar
  28. Peski, M.: Generalized risk-dominance and asymmetric dynamics. J. Econ. Theory 145, 216–248 (2010)CrossRefGoogle Scholar
  29. Rogerson, R., Shimer, R., Wright, R.: Search-theoretic models of the labor market: a survey. J. Econ. Literature 43, 959–988 (2005)CrossRefGoogle Scholar
  30. Sandholm, W., Staudigl, M.: Large deviations and stochastic stability in the small noise double limit. Theor. Econ. 11, 279–355 (2016)Google Scholar
  31. Sandholm (2010) should appear before “Sandholm et al. (2010)”. Please arrange correctlyGoogle Scholar
  32. Staudigl, M.: Stochastic stability in asymmetric binary choice coordination games. Games Econ. Behav. 75, 372–401 (2012)CrossRefGoogle Scholar
  33. Young, H.P.: The evolution of conventions. Econometrica 61, 57–84 (1993)CrossRefGoogle Scholar
  34. Young, H.P.: Conventional contracts. Rev. Econ. Stud. 65, 773–792 (1998a)CrossRefGoogle Scholar
  35. Young, H.P.: Individual strategy and social structure. Princeton University Press, Princeton (1998)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2016

Authors and Affiliations

  1. 1.Sogang UniversitySeoulKorea
  2. 2.University of SydneySydneyAustralia

Personalised recommendations