IDEAS home Printed from https://ideas.repec.org/p/wpa/wuwpga/9410002.html
   My bibliography  Save this paper

Muddling Through: Noisy Equilibrium Selection

Author

Listed:
  • Ken Binmore

    (University College London)

  • Larry Samuelson

    (University of Wisconsin)

Abstract

We examine an evolutionary model in which the primary source of "noise" that moves the model between equilibria is not random, arbitrarily improbable mutations but mistakes in learning. We find conditions under which the payoff-dominant equilibrium in a 2x2 game is selected by the model as well as conditions under which the risk-dominant equlibrium is selected. The relevant risk-dominance considerations, however, arise not in the original game but in a "fitness game" derived from the process by which payoffs in the original game are translated into evolutionary fitnesses. We also find that waiting times until the limiting distribution is reached can be shorter than in a mutation-driven model. To explore the robustness of the results to the specification of the model, we present a number of comparative static results as well as a "two-tiered" evolutionary model in which the rules by which agents learn to play the game are themselves subject to evolutionary pressure.

Suggested Citation

  • Ken Binmore & Larry Samuelson, 1994. "Muddling Through: Noisy Equilibrium Selection," Game Theory and Information 9410002, University Library of Munich, Germany.
  • Handle: RePEc:wpa:wuwpga:9410002
    Note: Three tex files; use kbmacros and larrybib in muddle.
    as

    Download full text from publisher

    File URL: https://econwpa.ub.uni-muenchen.de/econ-wp/game/papers/9410/9410002.pdf
    Download Restriction: no

    File URL: https://econwpa.ub.uni-muenchen.de/econ-wp/game/papers/9410/9410002.ps.gz
    Download Restriction: no
    ---><---

    Other versions of this item:

    References listed on IDEAS

    as
    1. Mark Bagnoli & Ted Bergstrom, 2006. "Log-concave probability and its applications," Studies in Economic Theory, in: Charalambos D. Aliprantis & Rosa L. Matzkin & Daniel L. McFadden & James C. Moore & Nicholas C. Yann (ed.), Rationality and Equilibrium, pages 217-241, Springer.
    2. Ellison, Glenn, 1993. "Learning, Local Interaction, and Coordination," Econometrica, Econometric Society, vol. 61(5), pages 1047-1071, September.
    3. Carlsson, Hans & van Damme, Eric, 1993. "Global Games and Equilibrium Selection," Econometrica, Econometric Society, vol. 61(5), pages 989-1018, September.
    4. Young, H Peyton, 1993. "The Evolution of Conventions," Econometrica, Econometric Society, vol. 61(1), pages 57-84, January.
    5. Binmore, K. & Samuelson, L., 1993. "An Economist's Perspective on the Evolution of Norms," Working papers 9323, Wisconsin Madison - Social Systems.
    6. Gilboa, Itzhak & Schmeidler, David, 1996. "Case-Based Optimization," Games and Economic Behavior, Elsevier, vol. 15(1), pages 1-26, July.
    7. Ellison, Glenn & Fudenberg, Drew, 1993. "Rules of Thumb for Social Learning," Journal of Political Economy, University of Chicago Press, vol. 101(4), pages 612-643, August.
    8. Noldeke Georg & Samuelson Larry, 1993. "An Evolutionary Analysis of Backward and Forward Induction," Games and Economic Behavior, Elsevier, vol. 5(3), pages 425-454, July.
    9. Binmore, K. & Samuelson, L. & Vaughan, R., 1993. "Musical Chairs: Modelling Noisy Evolution," Working papers 9324, Wisconsin Madison - Social Systems.
    10. Binmore, Ken & Samuelson, Larry, 1993. "An Economist's Perspective On The Evolution Of Norms," SSRI Workshop Series 292698, University of Wisconsin-Madison, Social Systems Research Institute.
    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. Robson, Arthur J. & Vega-Redondo, Fernando, 1996. "Efficient Equilibrium Selection in Evolutionary Games with Random Matching," Journal of Economic Theory, Elsevier, vol. 70(1), pages 65-92, July.
    2. Maruta, Toshimasa, 1997. "On the Relationship between Risk-Dominance and Stochastic Stability," Games and Economic Behavior, Elsevier, vol. 19(2), pages 221-234, May.
    3. Kirchkamp, Oliver, 1999. "Simultaneous evolution of learning rules and strategies," Journal of Economic Behavior & Organization, Elsevier, vol. 40(3), pages 295-312, November.
    4. Angelo Antoci & Pier Sacco, 1995. "A public contracting evolutionary game with corruption," Journal of Economics, Springer, vol. 61(2), pages 89-122, June.
    5. Hopkins, Ed, 1999. "Learning, Matching, and Aggregation," Games and Economic Behavior, Elsevier, vol. 26(1), pages 79-110, January.
    6. Jonathan Bendor & Piotr Swistak, 1998. "Evolutionary Equilibria: Characterization Theorems and Their Implications," Theory and Decision, Springer, vol. 45(2), pages 99-159, October.
    7. Dieckmann, Tone, 1999. "The evolution of conventions with mobile players," Journal of Economic Behavior & Organization, Elsevier, vol. 38(1), pages 93-111, January.
    8. Tone Dieckmann, 1997. "The Evolution of conventions with Mobile Players," Economics Department Working Paper Series n720897, Department of Economics, National University of Ireland - Maynooth.

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Ken Binmore & Larry Samuelson, "undated". "Muddling Through: Moisy Equlibrium Selection," ELSE working papers 036, ESRC Centre on Economics Learning and Social Evolution.
    2. Ken Binmore & Larry Samuelson, 2010. "Muddling Through: Noisy Equilibrium Selection," Levine's Working Paper Archive 426, David K. Levine.
    3. Sanjeev Goyal & Fernando Vega-Redondo, 2000. "Learning, Network Formation and Coordination," Econometric Society World Congress 2000 Contributed Papers 0113, Econometric Society.
    4. Fudenberg, Drew & Imhof, Lorens A., 2006. "Imitation processes with small mutations," Journal of Economic Theory, Elsevier, vol. 131(1), pages 251-262, November.
    5. Goyal, Sanjeev & Vega-Redondo, Fernando, 2005. "Network formation and social coordination," Games and Economic Behavior, Elsevier, vol. 50(2), pages 178-207, February.
    6. Binmore, Ken & Samuelson, Larry, 1997. "Muddling Through: Noisy Equilibrium Selection," Journal of Economic Theory, Elsevier, vol. 74(2), pages 235-265, June.
    7. Peski, Marcin, 2010. "Generalized risk-dominance and asymmetric dynamics," Journal of Economic Theory, Elsevier, vol. 145(1), pages 216-248, January.
    8. Ken Binmore & Larry Samuelson, "undated". "Evolutionary Drift and Equilibrium Selection," ELSE working papers 011, ESRC Centre on Economics Learning and Social Evolution.
    9. Weibull, Jörgen W., 1997. "What have we learned from Evolutionary Game Theory so far?," Working Paper Series 487, Research Institute of Industrial Economics, revised 26 Oct 1998.
    10. Roland Pongou & Roberto Serrano, 2009. "A Dynamic Theory of Fidelity Networks with an Application to the Spread of HIV/AIDS," Working Papers 2009-2, Brown University, Department of Economics.
    11. Oechssler, Jorg, 1997. "An Evolutionary Interpretation of Mixed-Strategy Equilibria," Games and Economic Behavior, Elsevier, vol. 21(1-2), pages 203-237, October.
    12. Maruta, Toshimasa, 1997. "On the Relationship between Risk-Dominance and Stochastic Stability," Games and Economic Behavior, Elsevier, vol. 19(2), pages 221-234, May.
    13. Alós-Ferrer, Carlos & Weidenholzer, Simon, 2008. "Contagion and efficiency," Journal of Economic Theory, Elsevier, vol. 143(1), pages 251-274, November.
    14. Fudenberg, Drew & Takahashi, Satoru, 2011. "Heterogeneous beliefs and local information in stochastic fictitious play," Games and Economic Behavior, Elsevier, vol. 71(1), pages 100-120, January.
    15. Peyton Young, H., 1998. "Individual learning and social rationality1," European Economic Review, Elsevier, vol. 42(3-5), pages 651-663, May.
    16. Sobel, Joel, 2000. "Economists' Models of Learning," Journal of Economic Theory, Elsevier, vol. 94(2), pages 241-261, October.
    17. Sandholm, William H., 2007. "Pigouvian pricing and stochastic evolutionary implementation," Journal of Economic Theory, Elsevier, vol. 132(1), pages 367-382, January.
    18. Edward L. Glaeser & Jose Scheinkman, 2000. "Non-Market Interactions," NBER Working Papers 8053, National Bureau of Economic Research, Inc.
    19. Binmore, Ken & Samuelson, Larry & Young, Peyton, 2003. "Equilibrium selection in bargaining models," Games and Economic Behavior, Elsevier, vol. 45(2), pages 296-328, November.
    20. Leonardo Boncinelli, 2007. "Global vs. Local Information," Department of Economics University of Siena 520, Department of Economics, University of Siena.

    More about this item

    JEL classification:

    • C7 - Mathematical and Quantitative Methods - - Game Theory and Bargaining Theory
    • D8 - Microeconomics - - Information, Knowledge, and Uncertainty

    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:wpa:wuwpga:9410002. See general information about how to correct material in RePEc.

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

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: EconWPA (email available below). General contact details of provider: https://econwpa.ub.uni-muenchen.de .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.