IDEAS home Printed from https://ideas.repec.org/p/jrp/jrpwrp/2014-032.html
   My bibliography  Save this paper

On the Equivalence between Iterated Application of Choice Rules and Common Belief of Applying these Rules

Author

Listed:
  • Michael Trost

    (Max Planck Institute of Economics, Jena)

Abstract

One central issue tackled in epistemic game theory is whether for a general class of strategic games the solution generated by iterated application of a choice rule gives exactly the strategy profiles that might be realized by players who follow this choice rule and commonly believe they follow this rule. For example, Brandenburger and Dekel (1987) and Tan and Werlang (1988) have established that this coincidence holds for the choice rule of strict undominance in mixtures in the class of finite strategic games, and Mariotti (2003) has established that this coincidence holds for Bernheim's (1984) choice rule of point rationality in the class of strategic games in which the strategy sets are compact Hausdorff and the payoff functions are continuous. In this paper, we aim at studying this coincidence in a general way. We seek to figure out general conditions of the choice rules ensuring it for a general class of strategic games. We state four substantial assumptions on choice rules. If the players' choices rules satisfy - besides the technical assumption of regularity - the properties of reflexivity, monotonicity, Aizerman's property, and the independence of payoff equivalent conditions, then this coincidence applies. This result proves to be strict in the following sense. None of the four substantial properties can be omitted without eliminating the coincidence.

Suggested Citation

  • Michael Trost, 2014. "On the Equivalence between Iterated Application of Choice Rules and Common Belief of Applying these Rules," Jena Economics Research Papers 2014-032, Friedrich-Schiller-University Jena.
  • Handle: RePEc:jrp:jrpwrp:2014-032
    as

    Download full text from publisher

    File URL: https://oweb.b67.uni-jena.de/Papers/jerp2014/wp_2014_032.pdf
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. Martin Dufwenberg & Mark Stegeman, 2002. "Existence and Uniqueness of Maximal Reductions Under Iterated Strict Dominance," Econometrica, Econometric Society, vol. 70(5), pages 2007-2023, September.
    2. Tan, Tommy Chin-Chiu & da Costa Werlang, Sergio Ribeiro, 1988. "The Bayesian foundations of solution concepts of games," Journal of Economic Theory, Elsevier, vol. 45(2), pages 370-391, August.
    3. repec:ebl:ecbull:v:3:y:2005:i:7:p:1-6 is not listed on IDEAS
    4. Gilboa, Itzhak & Schmeidler, David, 1989. "Maxmin expected utility with non-unique prior," Journal of Mathematical Economics, Elsevier, vol. 18(2), pages 141-153, April.
    5. Chen, Yi-Chun & Long, Ngo Van & Luo, Xiao, 2007. "Iterated strict dominance in general games," Games and Economic Behavior, Elsevier, vol. 61(2), pages 299-315, November.
    6. Alexander Zimper, 2005. "Equivalence between best responses and undominated strategies: a generalization from finite to compact strategy sets," Economics Bulletin, AccessEcon, vol. 3(7), pages 1-6.
    7. Pearce, David G, 1984. "Rationalizable Strategic Behavior and the Problem of Perfection," Econometrica, Econometric Society, vol. 52(4), pages 1029-1050, July.
    8. Zimper, Alexander, 2005. "Equivalence between best responses and undominated," Papers 05-08, Sonderforschungsbreich 504.
    9. Yi-Chun Chen & Xiao Luo, 2012. "An indistinguishability result on rationalizability under general preferences," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 51(1), pages 1-12, September.
    10. John C. Harsanyi, 1967. "Games with Incomplete Information Played by "Bayesian" Players, I-III Part I. The Basic Model," Management Science, INFORMS, vol. 14(3), pages 159-182, November.
    11. Mariotti, Thomas & Meier, Martin & Piccione, Michele, 2005. "Hierarchies of beliefs for compact possibility models," Journal of Mathematical Economics, Elsevier, vol. 41(3), pages 303-324, April.
    12. Krzysztof R. Apt & Jonathan A. Zvesper, 2010. "The Role of Monotonicity in the Epistemic Analysis of Strategic Games," Games, MDPI, vol. 1(4), pages 1-14, October.
    13. Halpern, Joseph Y. & Pass, Rafael, 2012. "Iterated regret minimization: A new solution concept," Games and Economic Behavior, Elsevier, vol. 74(1), pages 184-207.
    14. Charalambos D. Aliprantis & Kim C. Border, 2006. "Infinite Dimensional Analysis," Springer Books, Springer, edition 0, number 978-3-540-29587-7, June.
    15. Epstein, Larry G., 1997. "Preference, Rationalizability and Equilibrium," Journal of Economic Theory, Elsevier, vol. 73(1), pages 1-29, March.
    Full references (including those not matched with items on IDEAS)

    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. Trost, Michael, 2019. "On the equivalence between iterated application of choice rules and common belief of applying these rules," Games and Economic Behavior, Elsevier, vol. 116(C), pages 1-37.
    2. Yi-Chun Chen & Xiao Luo & Chen Qu, 2016. "Rationalizability in general situations," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 61(1), pages 147-167, January.
    3. Dekel, Eddie & Siniscalchi, Marciano, 2015. "Epistemic Game Theory," Handbook of Game Theory with Economic Applications,, Elsevier.
    4. Yi-Chun Chen & Xiao Luo, 2012. "An indistinguishability result on rationalizability under general preferences," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 51(1), pages 1-12, September.
    5. Michael Trost, 2012. "An Epistemic Rationale for Order-Independence," Jena Economics Research Papers 2012-010, Friedrich-Schiller-University Jena.
    6. Bulat Gafarov & Bruno Salcedo, 2015. "Ordinal dominance and risk aversion," Economic Theory Bulletin, Springer;Society for the Advancement of Economic Theory (SAET), vol. 3(2), pages 287-298, October.
    7. Calford, Evan M., 2021. "Mixed strategies and preference for randomization in games with ambiguity averse agents," Journal of Economic Theory, Elsevier, vol. 197(C).
    8. Xiao Luo & Xuewen Qian & Chen Qu, 2020. "Iterated elimination procedures," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 70(2), pages 437-465, September.
    9. Chen, Yi-Chun & Long, Ngo Van & Luo, Xiao, 2007. "Iterated strict dominance in general games," Games and Economic Behavior, Elsevier, vol. 61(2), pages 299-315, November.
    10. Amanda Friedenberg & H. Jerome Keisler, 2021. "Iterated dominance revisited," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 72(2), pages 377-421, September.
    11. Pierpaolo Battigalli & Pietro Tebaldi, 2019. "Interactive epistemology in simple dynamic games with a continuum of strategies," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 68(3), pages 737-763, October.
    12. Robin Cubitt & Robert Sugden, 2005. "Common reasoning in games: a resolution of the paradoxes of ‘common knowledge of rationality’," Discussion Papers 2005-17, The Centre for Decision Research and Experimental Economics, School of Economics, University of Nottingham.
    13. Fukuda, Satoshi, 2020. "Formalizing common belief with no underlying assumption on individual beliefs," Games and Economic Behavior, Elsevier, vol. 121(C), pages 169-189.
    14. Jara-Moroni, Pedro, 2012. "Rationalizability in games with a continuum of players," Games and Economic Behavior, Elsevier, vol. 75(2), pages 668-684.
    15. De Magistris, Enrico, 2024. "Incomplete preferences or incomplete information? On Rationalizability in games with private values," Games and Economic Behavior, Elsevier, vol. 144(C), pages 126-140.
    16. Luo, Xiao & Yang, Chih-Chun, 2009. "Bayesian coalitional rationalizability," Journal of Economic Theory, Elsevier, vol. 144(1), pages 248-263, January.
    17. Robin P. Cubitt & Robert Sugden, 2008. "Common reasoning in games," Discussion Papers 2008-01, The Centre for Decision Research and Experimental Economics, School of Economics, University of Nottingham.
    18. Guarino, Pierfrancesco, 2020. "An epistemic analysis of dynamic games with unawareness," Games and Economic Behavior, Elsevier, vol. 120(C), pages 257-288.
    19. Robin P. Cubitt & Robert Sugden, 2008. "Common reasoning in games," Discussion Papers 2008-01, The Centre for Decision Research and Experimental Economics, School of Economics, University of Nottingham.
    20. Weinstein, Jonathan & Yildiz, Muhamet, 2017. "Interim correlated rationalizability in infinite games," Journal of Mathematical Economics, Elsevier, vol. 72(C), pages 82-87.

    More about this item

    Keywords

    Iterative deletion procedure; common belief; choice rule; epistemic game theory;
    All these keywords.

    JEL classification:

    • C72 - Mathematical and Quantitative Methods - - Game Theory and Bargaining Theory - - - Noncooperative Games
    • D83 - Microeconomics - - Information, Knowledge, and Uncertainty - - - Search; Learning; Information and Knowledge; Communication; Belief; Unawareness

    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:jrp:jrpwrp:2014-032. 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: Markus Pasche (email available below). General contact details of provider: http://www.jenecon.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.