Advanced Search
MyIDEAS: Login to save this article or follow this journal

Stochastic stability in asymmetric binary choice coordination games

Contents:

Author Info

  • Staudigl, Mathias

Abstract

A recent literature in evolutionary game theory is devoted to the question of robust equilibrium selection under noisy best-response dynamics. In this paper we present a complete picture of equilibrium selection for asymmetric binary choice coordination games in the small noise limit. We achieve this by transforming the stochastic stability analysis into an optimal control problem, which can be solved analytically. This approach allows us to obtain precise and clean equilibrium selection results for all canonical noisy best-response dynamics which have been proposed so far in the literature, among which we find the best-response with mutations dynamics, the logit dynamics and the probit dynamics.

Download Info

If you experience problems downloading a file, check if you have the proper application to view it first. In case of further problems read the IDEAS help page. Note that these files are not on the IDEAS site. Please be patient as the files may be large.
File URL: http://www.sciencedirect.com/science/article/pii/S0899825611001813
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 under "Related research" (further below) or search for a different version of it.

Bibliographic Info

Article provided by Elsevier in its journal Games and Economic Behavior.

Volume (Year): 75 (2012)
Issue (Month): 1 ()
Pages: 372-401

as in new window
Handle: RePEc:eee:gamebe:v:75:y:2012:i:1:p:372-401

Contact details of provider:
Web page: http://www.elsevier.com/locate/inca/622836

Related research

Keywords: Evolutionary game theory; Stochastic stability; Equilibrium selection;

Find related papers by JEL classification:

References

References listed on IDEAS
Please report citation or reference errors to , or , if you are the registered author of the cited work, log in to your RePEc Author Service profile, click on "citations" and make appropriate adjustments.:
as in new window
  1. Daijiro Okada & Olivier Tercieux, 2008. "Log-linear Dynamics and Local Potential," Economics Working Papers 0085, Institute for Advanced Study, School of Social Science.
  2. Benaim, Michel & Weibull, Jörgen W., 2000. "Deterministic Approximation of Stochastic Evolution in Games," Working Paper Series 534, Research Institute of Industrial Economics, revised 30 Oct 2001.
  3. Akihiko Matsui & Kiminori Matsuyama, 1990. "An Approach to Equilibrium Selection," Discussion Papers 970, Northwestern University, Center for Mathematical Studies in Economics and Management Science.
  4. J Bergin & B L Lipman, 1997. "Evolution with state-dependent Mutations," Levine's Working Paper Archive 771, David K. Levine.
  5. L. Blume, 2010. "The Statistical Mechanics of Strategic Interaction," Levine's Working Paper Archive 488, David K. Levine.
  6. Blume, Lawrence E., 2003. "How noise matters," Games and Economic Behavior, Elsevier, vol. 44(2), pages 251-271, August.
  7. Hofbauer,J. & Sandholm,W.H., 2003. "Evolution in games with randomly disturbed payoffs," Working papers 20, Wisconsin Madison - Social Systems.
  8. Binmore Kenneth G. & Samuelson Larry & Vaughan Richard, 1995. "Musical Chairs: Modeling Noisy Evolution," Games and Economic Behavior, Elsevier, vol. 11(1), pages 1-35, October.
  9. David P. Myatt & Chris Wallace, 2002. "A Multinomial Probit Model of Stochastic Evolution," Economics Series Working Papers 90, University of Oxford, Department of Economics.
  10. Alós-Ferrer, Carlos & Netzer, Nick, 2010. "The logit-response dynamics," Games and Economic Behavior, Elsevier, vol. 68(2), pages 413-427, March.
  11. Drew Fudenberg & David K. Levine, 1996. "The Theory of Learning in Games," Levine's Working Paper Archive 624, David K. Levine.
  12. Josef HOFBAUER & Gerhard SORGER, 1998. "Perfect Foresight and Equilibrium Selection in Symmetric Potential Games," Vienna Economics Papers vie9802, University of Vienna, Department of Economics.
  13. Kandori, M. & Mailath, G.J., 1991. "Learning, Mutation, And Long Run Equilibria In Games," Papers 71, Princeton, Woodrow Wilson School - John M. Olin Program.
  14. Maruta, Toshimasa, 2002. "Binary Games with State Dependent Stochastic Choice," Journal of Economic Theory, Elsevier, vol. 103(2), pages 351-376, April.
  15. M. Kandori & R. Rob, 2010. "Evolution of Equilibria in the Long Run: A General Theory and Applications," Levine's Working Paper Archive 502, David K. Levine.
  16. Young, H Peyton, 1993. "The Evolution of Conventions," Econometrica, Econometric Society, vol. 61(1), pages 57-84, January.
  17. Binmore, Ken & Samuelson, Larry, 1997. "Muddling Through: Noisy Equilibrium Selection," Journal of Economic Theory, Elsevier, vol. 74(2), pages 235-265, June.
  18. Josef Hofbauer & William H. Sandholm, 2002. "On the Global Convergence of Stochastic Fictitious Play," Econometrica, Econometric Society, vol. 70(6), pages 2265-2294, November.
  19. Sandholm, William H., 2010. "Orders of limits for stationary distributions, stochastic dominance, and stochastic stability," Theoretical Economics, Econometric Society, vol. 5(1), January.
  20. Patrick Bajari & Han Hong & Stephen P. Ryan, 2010. "Identification and Estimation of a Discrete Game of Complete Information," Econometrica, Econometric Society, vol. 78(5), pages 1529-1568, 09.
  21. John C. Harsanyi & Reinhard Selten, 1988. "A General Theory of Equilibrium Selection in Games," MIT Press Books, The MIT Press, edition 1, volume 1, number 0262582384, December.
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 in new window

Cited by:
  1. Tim Hellmann & Mathias Staudigl, 2012. "Evolution of social networks," Working Papers 470, Bielefeld University, Center for Mathematical Economics.

Lists

This item is not listed on Wikipedia, on a reading list or among the top items on IDEAS.

Statistics

Access and download statistics

Corrections

When requesting a correction, please mention this item's handle: RePEc:eee:gamebe:v:75:y:2012:i:1:p:372-401. 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: (Zhang, Lei).

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 references are entirely missing, you can add them using this form.

If the full references list an item that is present in RePEc, but the system did not link 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 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.