Journal of Applied Mathematics

  • J. Appl. Math.
  • Volume 2014, Special Issue (2013), Article ID 415686, 7 pages.

Local Interactions and p-Best Response Set

J. Durieu and P. Solal

Full-text: Open access


We study a local interaction model where agents play a finite n-person game following a perturbed best-response process with inertia. We consider the concept of minimal p-best response set to analyze distributions of actions on the long run. We distinguish between two assumptions made by agents about the matching rule. We show that only actions contained in the minimal p-best response set can be selected provided that p is sufficiently small. We demonstrate that these predictions are sensitive to the assumptions about the matching rule.

Article information

J. Appl. Math., Volume 2014, Special Issue (2013), Article ID 415686, 7 pages.

First available in Project Euclid: 1 October 2014

Permanent link to this document

Digital Object Identifier

Mathematical Reviews number (MathSciNet)

Zentralblatt MATH identifier


Durieu, J.; Solal, P. Local Interactions and p -Best Response Set. J. Appl. Math. 2014, Special Issue (2013), Article ID 415686, 7 pages. doi:10.1155/2014/415686.

Export citation


  • H. P. Young, Individual Strategy and Social Structure: An Evolutionary Theory of Institutions, Princeton University Press, Princeton, NJ, USA, 1998.
  • S. Weidenholzer, “Coordination games and local interactions: a survey of the game theoretic literature,” Games, vol. 1, no. 4, pp. 551–585, 2010.
  • O. Tercieux, “p-best response set,” Journal of Economic Theory, vol. 131, no. 1, pp. 45–70, 2006.
  • J. Durieu, P. Solal, and O. Tercieux, “Adaptive learning and p-best response sets,” International Journal of Game Theory, vol. 40, no. 4, pp. 735–747, 2011.
  • G. Ellison, “Learning, local interaction, and coordination,” Econometrica, vol. 61, no. 5, pp. 1047–1071, 1993.
  • G. Ellison, “Basins of attraction, long-run stochastic stability, and the speed of step-by-step evolution,” Review of Economic Studies, vol. 67, no. 1, pp. 17–45, 2000.
  • C. Alós-Ferrer and S. Weidenholzer, “Partial bandwagon effects and local interactions,” Games and Economic Behavior, vol. 61, no. 2, pp. 179–197, 2007.
  • S. Morris, R. Rob, and H. S. Shin, “p-dominance and belief potential,” Econometrica, vol. 63, pp. 145–157, 1995.
  • A. Kajii and S. Morris, “The robustness of equilibria to incomplete information,” Econometrica, vol. 65, no. 6, pp. 1283–1309, 1997.
  • L. Samuelson, Evolutionary Games and Equilibrium Selection, MIT Press, Harvard, 1997.
  • M. Kandori, G. J. Mailath, and R. Rob, “Learning, mutations, and long run equilibria in games,” Econometrica, vol. 61, no. 1, pp. 29–56, 1993.
  • H. P. Young, “The evolution of conventions,” Econometrica, vol. 61, no. 1, pp. 57–84, 1993. \endinput