IDEAS home Printed from https://ideas.repec.org/a/eee/gamebe/v74y2012i1p184-207.html
   My bibliography  Save this article

Iterated regret minimization: A new solution concept

Author

Listed:
  • Halpern, Joseph Y.
  • Pass, Rafael

Abstract

For some well-known games, such as the Travelerʼs Dilemma or the Centipede Game, traditional game-theoretic solution concepts—most notably Nash equilibrium—predict outcomes that are not consistent with empirical observations. We introduce a new solution concept, iterated regret minimization, that exhibits the same qualitative behavior as that observed in experiments in many games of interest, including Travelerʼs Dilemma, the Centipede Game, Nash bargaining, and Bertrand competition. As the name suggests, iterated regret minimization involves the iterated deletion of strategies that do not minimize regret.

Suggested Citation

  • Halpern, Joseph Y. & Pass, Rafael, 2012. "Iterated regret minimization: A new solution concept," Games and Economic Behavior, Elsevier, vol. 74(1), pages 184-207.
  • Handle: RePEc:eee:gamebe:v:74:y:2012:i:1:p:184-207
    DOI: 10.1016/j.geb.2011.05.012
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0899825611000984
    Download Restriction: Full text for ScienceDirect subscribers only

    File URL: https://libkey.io/10.1016/j.geb.2011.05.012?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
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Stoye, Jörg, 2011. "Axioms for minimax regret choice correspondences," Journal of Economic Theory, Elsevier, vol. 146(6), pages 2226-2251.
    2. Kreps, David M & Wilson, Robert, 1982. "Sequential Equilibria," Econometrica, Econometric Society, vol. 50(4), pages 863-894, July.
    3. Kreps, David M. & Milgrom, Paul & Roberts, John & Wilson, Robert, 1982. "Rational cooperation in the finitely repeated prisoners' dilemma," Journal of Economic Theory, Elsevier, vol. 27(2), pages 245-252, August.
    4. Renou, Ludovic & Schlag, Karl H., 2010. "Minimax regret and strategic uncertainty," Journal of Economic Theory, Elsevier, vol. 145(1), pages 264-286, January.
    5. Dufwenberg, Martin & Gneezy, Uri, 2000. "Price competition and market concentration: an experimental study," International Journal of Industrial Organization, Elsevier, vol. 18(1), pages 7-22, January.
    6. Robert Aumann & Adam Brandenburger, 2014. "Epistemic Conditions for Nash Equilibrium," World Scientific Book Chapters, in: The Language of Game Theory Putting Epistemics into the Mathematics of Games, chapter 5, pages 113-136, World Scientific Publishing Co. Pte. Ltd..
    7. 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.
    8. Nash, John, 1950. "The Bargaining Problem," Econometrica, Econometric Society, vol. 18(2), pages 155-162, April.
    9. Lawrence Blume & Adam Brandenburger & Eddie Dekel, 2014. "Lexicographic Probabilities and Choice Under Uncertainty," World Scientific Book Chapters, in: The Language of Game Theory Putting Epistemics into the Mathematics of Games, chapter 6, pages 137-160, World Scientific Publishing Co. Pte. Ltd..
    10. Mas-Colell, Andreu & Whinston, Michael D. & Green, Jerry R., 1995. "Microeconomic Theory," OUP Catalogue, Oxford University Press, number 9780195102680, Decembrie.
    11. McKelvey, Richard D & Palfrey, Thomas R, 1992. "An Experimental Study of the Centipede Game," Econometrica, Econometric Society, vol. 60(4), pages 803-836, July.
    12. Bernheim, B Douglas, 1984. "Rationalizable Strategic Behavior," Econometrica, Econometric Society, vol. 52(4), pages 1007-1028, July.
    13. Reinhard Selten & Klaus Abbink & Ricarda Cox, 2005. "Learning Direction Theory and the Winner’s Curse," Experimental Economics, Springer;Economic Science Association, vol. 8(1), pages 5-20, April.
    14. Linhart, P. B. & Radner, R., 1989. "Minimax-regret strategies for bargaining over several variables," Journal of Economic Theory, Elsevier, vol. 48(1), pages 152-178, June.
    15. Adam Brandenburger & Amanda Friedenberg & H. Jerome Keisler, 2014. "Admissibility in Games," World Scientific Book Chapters, in: The Language of Game Theory Putting Epistemics into the Mathematics of Games, chapter 7, pages 161-212, World Scientific Publishing Co. Pte. Ltd..
    16. Jacob K. Goeree & Charles A. Holt, 2001. "Ten Little Treasures of Game Theory and Ten Intuitive Contradictions," American Economic Review, American Economic Association, vol. 91(5), pages 1402-1422, December.
    17. Jürg Niehans, 1948. "Zur Preisbildungen bei ungewissen Erwartungen," Swiss Journal of Economics and Statistics (SJES), Swiss Society of Economics and Statistics (SSES), vol. 84(V), pages 433-456.
    18. Pearce, David G, 1984. "Rationalizable Strategic Behavior and the Problem of Perfection," Econometrica, Econometric Society, vol. 52(4), pages 1029-1050, July.
    19. Hayashi, Takashi, 2008. "Regret aversion and opportunity dependence," Journal of Economic Theory, Elsevier, vol. 139(1), pages 242-268, March.
    20. Tilman Becker & Michael Carter & Jörg Naeve, 2005. "Experts Playing the Traveler's Dilemma," Diskussionspapiere aus dem Institut für Volkswirtschaftslehre der Universität Hohenheim 252/2005, Department of Economics, University of Hohenheim, Germany.
    21. C. Monica Capra, 1999. "Anomalous Behavior in a Traveler's Dilemma?," American Economic Review, American Economic Association, vol. 89(3), pages 678-690, June.
    22. Martin J. Osborne & Ariel Rubinstein, 1994. "A Course in Game Theory," MIT Press Books, The MIT Press, edition 1, volume 1, number 0262650401, December.
    23. Ritov, Ilana, 1996. "Probability of Regret: Anticipation of Uncertainty Resolution in Choice," Organizational Behavior and Human Decision Processes, Elsevier, vol. 66(2), pages 228-236, May.
    24. Monderer, Dov & Samet, Dov, 1989. "Approximating common knowledge with common beliefs," Games and Economic Behavior, Elsevier, vol. 1(2), pages 170-190, June.
    25. Colin F. Camerer & Teck-Hua Ho & Juin-Kuan Chong, 2004. "A Cognitive Hierarchy Model of Games," The Quarterly Journal of Economics, President and Fellows of Harvard College, vol. 119(3), pages 861-898.
    26. Reinhard Selten & Klaus Abbink & Ricarda Cox, 2005. "Learning Direction Theory and the Winner’s Curse," Experimental Economics, Springer;Economic Science Association, vol. 8(1), pages 5-20, April.
    27. Emel Filiz-Ozbay & Erkut Y. Ozbay, 2007. "Auctions with Anticipated Regret: Theory and Experiment," American Economic Review, American Economic Association, vol. 97(4), pages 1407-1418, September.
    28. Judith Avrahami & Werner Güth & Yaakov Kareev, 2005. "Games of Competition in a Stochastic Environment," Theory and Decision, Springer, vol. 59(4), pages 255-294, December.
    29. Brit Grosskopf & Ido Erev & Eldad Yechiam, 2006. "Foregone with the Wind: Indirect Payoff Information and its Implications for Choice," International Journal of Game Theory, Springer;Game Theory Society, vol. 34(2), pages 285-302, August.
    30. Basu, Kaushik, 1994. "The Traveler's Dilemma: Paradoxes of Rationality in Game Theory," American Economic Review, American Economic Association, vol. 84(2), pages 391-395, May.
    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. Gisèle Umbhauer, 2021. "Minimax regret in the 11-20 money request game," Working Papers of BETA 2021-48, Bureau d'Economie Théorique et Appliquée, UDS, Strasbourg.
    2. Degan, Arianna & Li, Ming, 2015. "Psychologically-based voting with uncertainty," European Journal of Political Economy, Elsevier, vol. 40(PB), pages 242-259.
    3. Bernhard Kasberger & Karl H. Schlag, 2017. "Robust Bidding in First-Price Auctions: How to Bid without Knowing what Otheres are Doing," Vienna Economics Papers 1707, University of Vienna, Department of Economics.
    4. Bernhard Kasberger & Karl H. Schlag, 2017. "Robust Bidding in First-Price Auctions: How to Bid without Knowing what Otheres are Doing," Vienna Economics Papers vie1707, University of Vienna, Department of Economics.
    5. Bjorndahl, A. & Halpern, J.Y. & Pass, R., 2017. "Reasoning about rationality," Games and Economic Behavior, Elsevier, vol. 104(C), pages 146-164.
    6. Kasberger, Bernhard & Woodward, Kyle, 2021. "Bidding in Multi-Unit Auctions under Limited Information," MPRA Paper 111185, University Library of Munich, Germany.
    7. Gisèle Umbhauer, 2019. "Traveler’s dilemma : how the value of the luggage influences behavior," Working Papers of BETA 2019-13, Bureau d'Economie Théorique et Appliquée, UDS, Strasbourg.
    8. Pierpaolo Battigalli & Martin Dufwenberg, 2022. "Belief-Dependent Motivations and Psychological Game Theory," Journal of Economic Literature, American Economic Association, vol. 60(3), pages 833-882, September.
    9. Kaushik Basu, 2018. "Markets and Manipulation: Time for a Paradigm Shift?," Journal of Economic Literature, American Economic Association, vol. 56(1), pages 185-205, March.
    10. Stefanos Leonardos & Costis Melolidakis, 2018. "On the Commitment Value and Commitment Optimal Strategies in Bimatrix Games," International Game Theory Review (IGTR), World Scientific Publishing Co. Pte. Ltd., vol. 20(03), pages 1-28, September.
    11. Galeazzi, Paolo & Marti, Johannes, 2023. "Choice structures in games," Games and Economic Behavior, Elsevier, vol. 140(C), pages 431-455.
    12. Valerio Capraro & Joseph Y Halpern, 2019. "Translucent players: Explaining cooperative behavior in social dilemmas," Rationality and Society, , vol. 31(4), pages 371-408, November.
    13. 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.
    14. Paolo Galeazzi & Johannes Marti, 2023. "Choice Structures in Games," Papers 2304.11575, arXiv.org.
    15. Rumen Kostadinov, 2023. "Worst-case Regret in Ambiguous Dynamic Games," Department of Economics Working Papers 2022-08, McMaster University.
    16. Duffy, John & Ralston, Jason, 2020. "Innovate versus imitate: Theory and experimental evidence," Journal of Economic Behavior & Organization, Elsevier, vol. 177(C), pages 727-751.
    17. 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.
    18. García-Pola, Bernardo, 2020. "Do people minimize regret in strategic situations? A level-k comparison," Games and Economic Behavior, Elsevier, vol. 124(C), pages 82-104.
    19. Michael Trost, 2012. "An Epistemic Rationale for Order-Independence," Jena Economics Research Papers 2012-010, Friedrich-Schiller-University Jena.
    20. 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.
    21. Joseph Y. Halpern & Yoram Moses, 2017. "Characterizing solution concepts in terms of common knowledge of rationality," International Journal of Game Theory, Springer;Game Theory Society, vol. 46(2), pages 457-473, May.

    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. García-Pola, Bernardo, 2020. "Do people minimize regret in strategic situations? A level-k comparison," Games and Economic Behavior, Elsevier, vol. 124(C), pages 82-104.
    2. Dekel, Eddie & Siniscalchi, Marciano, 2015. "Epistemic Game Theory," Handbook of Game Theory with Economic Applications,, Elsevier.
    3. Xiao Luo & Ben Wang, 2022. "An epistemic characterization of MACA," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 73(4), pages 995-1024, June.
    4. Geir B. Asheim & Mark Voorneveld & Jörgen W. Weibull, 2016. "Epistemically Robust Strategy Subsets," Games, MDPI, vol. 7(4), pages 1-16, November.
    5. 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.
    6. Asheim, G.B. & Dufwenberg, M., 1996. "Admissibility and Common Knowledge," Discussion Paper 1996-16, Tilburg University, Center for Economic Research.
    7. Jacob K. Goeree & Charles A. Holt, 2001. "Ten Little Treasures of Game Theory and Ten Intuitive Contradictions," American Economic Review, American Economic Association, vol. 91(5), pages 1402-1422, December.
    8. Joseph Y. Halpern & Rafael Pass, 2018. "Game theory with translucent players," International Journal of Game Theory, Springer;Game Theory Society, vol. 47(3), pages 949-976, September.
    9. Joseph Y. Halpern & Yoram Moses, 2017. "Characterizing solution concepts in terms of common knowledge of rationality," International Journal of Game Theory, Springer;Game Theory Society, vol. 46(2), pages 457-473, May.
    10. Tilman Becker & Michael Carter & Jörg Naeve, 2005. "Experts Playing the Traveler's Dilemma," Diskussionspapiere aus dem Institut für Volkswirtschaftslehre der Universität Hohenheim 252/2005, Department of Economics, University of Hohenheim, Germany.
    11. Guilhem Lecouteux, 2018. "Bayesian game theorists and non-Bayesian players," The European Journal of the History of Economic Thought, Taylor & Francis Journals, vol. 25(6), pages 1420-1454, November.
    12. Renou, Ludovic & Schlag, Karl H., 2010. "Minimax regret and strategic uncertainty," Journal of Economic Theory, Elsevier, vol. 145(1), pages 264-286, January.
    13. Burkhard C. Schipper & Hang Zhou, 2022. "Level-k Thinking in the Extensive Form," Working Papers 352, University of California, Davis, Department of Economics.
    14. Asheim, Geir B. & Brunnschweiler, Thomas, 2023. "Epistemic foundation of the backward induction paradox," Games and Economic Behavior, Elsevier, vol. 141(C), pages 503-514.
    15. 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.
    16. Mounir, Angie & Perea, Andrés & Tsakas, Elias, 2018. "Common belief in approximate rationality," Mathematical Social Sciences, Elsevier, vol. 91(C), pages 6-16.
    17. Ispano, Alessandro & Schwardmann, Peter, 2017. "Cooperating over losses and competing over gains: A social dilemma experiment," Games and Economic Behavior, Elsevier, vol. 105(C), pages 329-348.
    18. 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.
    19. Dirk Bergemann & Karl Schlag, 2012. "Robust Monopoly Pricing," World Scientific Book Chapters, in: Robust Mechanism Design The Role of Private Information and Higher Order Beliefs, chapter 13, pages 417-441, World Scientific Publishing Co. Pte. Ltd..
    20. Ockenfels, Axel & Selten, Reinhard, 2014. "Impulse balance in the newsvendor game," Games and Economic Behavior, Elsevier, vol. 86(C), pages 237-247.

    More about this item

    Keywords

    Regret minimization; Solution concepts;

    JEL classification:

    • C70 - Mathematical and Quantitative Methods - - Game Theory and Bargaining Theory - - - General

    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:eee:gamebe:v:74:y:2012:i:1:p:184-207. 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: Catherine Liu (email available below). General contact details of provider: http://www.elsevier.com/locate/inca/622836 .

    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.