IDEAS home Printed from https://ideas.repec.org/p/cla/levrem/321307000000000943.html
   My bibliography  Save this paper

On the elimination of dominated strategies in stochastic models of evolution with large populations

Author

Listed:
  • Christoph Kuzmics

Abstract

A stochastic myopic best-reply dynamics is said to have property (W), for a given number of players n, if every pure weakly dominated strategy in every n-player game is eliminated in the long-run distribution of play induced by the dynamics. In this paper I give a necessary and sufficient condition that a dynamics has to satisfy in order for it to have property (W). The key determinant is found to be the sensitivity of the learning-rate to small payoff differences, inherent in the dynamics. If this sensitivity is higher than a certain cut-off, which depends on the number of players, then the dynamics satisfies property (W). If it is equal to or below that cut-off, then the dynamics does not satisfy property (W).
(This abstract was borrowed from another version of this item.)

Suggested Citation

  • Christoph Kuzmics, 2007. "On the elimination of dominated strategies in stochastic models of evolution with large populations," Levine's Bibliography 321307000000000943, UCLA Department of Economics.
  • Handle: RePEc:cla:levrem:321307000000000943
    as

    Download full text from publisher

    File URL: http://papers.ssrn.com/sol3/papers.cfm?abstract_id=970319
    Download Restriction: no

    Other versions of this item:

    References listed on IDEAS

    as
    1. Ritzberger, Klaus, 2002. "Foundations of Non-Cooperative Game Theory," OUP Catalogue, Oxford University Press, number 9780199247868.
    2. Borgers Tilman, 1994. "Weak Dominance and Approximate Common Knowledge," Journal of Economic Theory, Elsevier, vol. 64(1), pages 265-276, October.
    3. Pearce, David G, 1984. "Rationalizable Strategic Behavior and the Problem of Perfection," Econometrica, Econometric Society, vol. 52(4), pages 1029-1050, July.
    4. Hart, Sergiu, 2002. "Evolutionary dynamics and backward induction," Games and Economic Behavior, Elsevier, vol. 41(2), pages 227-264, November.
    5. Samuelson Larry, 1994. "Stochastic Stability in Games with Alternative Best Replies," Journal of Economic Theory, Elsevier, vol. 64(1), pages 35-65, October.
    6. Kuzmics, Christoph, 2004. "Stochastic evolutionary stability in extensive form games of perfect information," Games and Economic Behavior, Elsevier, vol. 48(2), pages 321-336, August.
    7. Bernheim, B Douglas, 1984. "Rationalizable Strategic Behavior," Econometrica, Econometric Society, vol. 52(4), pages 1007-1028, July.
    8. Dekel, Eddie & Fudenberg, Drew, 1990. "Rational behavior with payoff uncertainty," Journal of Economic Theory, Elsevier, vol. 52(2), pages 243-267, December.
    9. 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.
    10. Samuelson, Larry & Zhang, Jianbo, 1992. "Evolutionary stability in asymmetric games," Journal of Economic Theory, Elsevier, vol. 57(2), pages 363-391, August.
    11. Gul, Faruk, 1996. "Rationality and Coherent Theories of Strategic Behavior," Journal of Economic Theory, Elsevier, vol. 70(1), pages 1-31, July.
    12. Nachbar, J H, 1990. ""Evolutionary" Selection Dynamics in Games: Convergence and Limit Properties," International Journal of Game Theory, Springer;Game Theory Society, vol. 19(1), pages 59-89.
    13. Kohlberg, Elon & Mertens, Jean-Francois, 1986. "On the Strategic Stability of Equilibria," Econometrica, Econometric Society, vol. 54(5), pages 1003-1037, September.
    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. Bernergård, Axel & Mohlin, Erik, 2017. "Evolutionary Selection against Iteratively Weakly Dominated Strategies," Working Papers 2017:18, Lund University, Department of Economics.
    2. Christopher Kah & Markus Walzl, 2015. "Stochastic Stability in a Learning Dynamic with Best Response to Noisy Play," Working Papers 2015-15, Faculty of Economics and Statistics, University of Innsbruck.
    3. repec:spr:jogath:v:47:y:2018:i:1:d:10.1007_s00182-017-0575-9 is not listed on IDEAS

    More about this item

    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:cla:levrem:321307000000000943. 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: (David K. Levine). General contact details of provider: http://www.dklevine.com/ .

    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.