IDEAS home Printed from https://ideas.repec.org/p/unm/umagsb/2015017.html
   My bibliography  Save this paper

Best response cycles in perfect information games

Author

Listed:
  • Herings, P.J.J.

    (Microeconomics & Public Economics)

  • Predtetchinski, A.

    (Microeconomics & Public Economics)

Abstract

We consider n-player perfect information games with payofffunctions having a finite image. We do not make any further assumptions, so in particular we refrain from making assumptions on the cardinality or the topology of the set of actions and assumptions like continuity or measurability of payofffunctions. We show that there exists a best response cycle of length four, that is, a sequence (σ0, σ1, σ2, σ3, σ0) of pure strategy profiles where every successive element is a best response to the previous one. This result implies the existence of point-rationalizable strategy profiles. When payoffs are only required to be bounded, we show the existence of an ϵ-best response cycle of length four for every ϵ > 0.

Suggested Citation

  • Herings, P.J.J. & Predtetchinski, A., 2015. "Best response cycles in perfect information games," Research Memorandum 017, Maastricht University, Graduate School of Business and Economics (GSBE).
    • Handle: RePEc:unm:umagsb:2015017
    DOI: 10.26481/umagsb.2015017
    as

    Download full text from publisher

    File URL: https://cris.maastrichtuniversity.nl/ws/files/1241729/guid-8e254bc2-380c-4ebd-a3d7-e69835e9bd3e-ASSET1.0.pdf
    Download Restriction: no
    File URL: https://libkey.io/10.26481/umagsb.2015017?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    Other versions of this item:

    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. Bernheim, B Douglas, 1984. "Rationalizable Strategic Behavior," Econometrica, Econometric Society, vol. 52(4), pages 1007-1028, July.
    3. 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.
    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. 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.
    2. Dekel, Eddie & Siniscalchi, Marciano, 2015. "Epistemic Game Theory," Handbook of Game Theory with Economic Applications,, Elsevier.
    3. Jara-Moroni, Pedro, 2012. "Rationalizability in games with a continuum of players," Games and Economic Behavior, Elsevier, vol. 75(2), pages 668-684.
    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. Luo, Xiao & Yang, Chih-Chun, 2009. "Bayesian coalitional rationalizability," Journal of Economic Theory, Elsevier, vol. 144(1), pages 248-263, January.
    6. Michael Trost, 2012. "An Epistemic Rationale for Order-Independence," Jena Economics Research Papers 2012-010, Friedrich-Schiller-University Jena.
    7. 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.
    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. 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.
    10. Weinstein, Jonathan & Yildiz, Muhamet, 2017. "Interim correlated rationalizability in infinite games," Journal of Mathematical Economics, Elsevier, vol. 72(C), pages 82-87.
    11. 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.
    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. Jagau, Stephan & Perea, Andrés, 2022. "Common belief in rationality in psychological games," Journal of Mathematical Economics, Elsevier, vol. 100(C).
    14. 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.
    15. Kunimoto, Takashi & Serrano, Roberto, 2011. "A new necessary condition for implementation in iteratively undominated strategies," Journal of Economic Theory, Elsevier, vol. 146(6), pages 2583-2595.
    16. Juho Kokkala & Kimmo Berg & Kai Virtanen & Jirka Poropudas, 2019. "Rationalizable strategies in games with incomplete preferences," Theory and Decision, Springer, vol. 86(2), pages 185-204, March.
    17. Hillas, John & Samet, Dov, 2022. "Non-Bayesian correlated equilibrium as an expression of non-Bayesian rationality," Games and Economic Behavior, Elsevier, vol. 135(C), pages 1-15.
    18. Fukuda, Satoshi, 2020. "Formalizing common belief with no underlying assumption on individual beliefs," Games and Economic Behavior, Elsevier, vol. 121(C), pages 169-189.
    19. Cubitt, Robin P. & Sugden, Robert, 2011. "The reasoning-based expected utility procedure," Games and Economic Behavior, Elsevier, vol. 71(2), pages 328-338, March.
    20. 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.

    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:unm:umagsb:2015017. 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: Andrea Willems or Leonne Portz (email available below). General contact details of provider: https://edirc.repec.org/data/meteonl.html .

    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.