Iterated Regret Minimization: A New Solution Concept

被引:0
|
作者
Halpern, Joseph Y. [1 ]
Pass, Rafael [1 ]
机构
[1] Cornell Univ, Ithaca, NY 14853 USA
来源
21ST INTERNATIONAL JOINT CONFERENCE ON ARTIFICIAL INTELLIGENCE (IJCAI-09), PROCEEDINGS | 2009年
关键词
D O I
暂无
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
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, which 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.
引用
收藏
页码:153 / 158
页数:6
相关论文
共 50 条
  • [1] Iterated regret minimization: A new solution concept
    Halpern, Joseph Y.
    Pass, Rafael
    GAMES AND ECONOMIC BEHAVIOR, 2012, 74 (01) : 184 - 207
  • [2] Iterated Regret Minimization in Game Graphs
    Filiot, Emmanuel
    Le Gall, Tristan
    Raskin, Jean-Francois
    MATHEMATICAL FOUNDATIONS OF COMPUTER SCIENCE 2010, 2010, 6281 : 342 - 354
  • [3] A New Model of Random Regret Minimization
    Chorus, Caspar G.
    EUROPEAN JOURNAL OF TRANSPORT AND INFRASTRUCTURE RESEARCH, 2010, 10 (02): : 181 - 196
  • [4] New insights on random regret minimization models
    van Cranenburgh, Sander
    Guevara, Cristian Angelo
    Chorus, Caspar G.
    TRANSPORTATION RESEARCH PART A-POLICY AND PRACTICE, 2015, 74 : 91 - 109
  • [5] IN-TANK FILTRATION SOLUTION PURIFICATION - A NEW CONCEPT IN WASTE MINIMIZATION
    HORVATH, G
    PLATING AND SURFACE FINISHING, 1991, 78 (04): : 28 - 32
  • [6] Rank-Regret Minimization
    Xiao, Xingxing
    Li, Jianzhong
    2022 IEEE 38TH INTERNATIONAL CONFERENCE ON DATA ENGINEERING (ICDE 2022), 2022, : 1848 - 1860
  • [7] Algorithms for Average Regret Minimization
    Storandt, Sabine
    Funke, Stefan
    THIRTY-THIRD AAAI CONFERENCE ON ARTIFICIAL INTELLIGENCE / THIRTY-FIRST INNOVATIVE APPLICATIONS OF ARTIFICIAL INTELLIGENCE CONFERENCE / NINTH AAAI SYMPOSIUM ON EDUCATIONAL ADVANCES IN ARTIFICIAL INTELLIGENCE, 2019, : 1600 - 1607
  • [8] Evolutionary Dynamics of Regret Minimization
    Klos, Tomas
    van Ahee, Gerrit Jan
    Tuyls, Karl
    MACHINE LEARNING AND KNOWLEDGE DISCOVERY IN DATABASES, PT II: EUROPEAN CONFERENCE, ECML PKDD 2010, 2010, 6322 : 82 - 96
  • [9] Regret Minimization and Job Scheduling
    Mansour, Yishay
    SOFSEM 2010: THEORY AND PRACTICE OF COMPUTER SCIENCE, PROCEEDINGS, 2010, 5901 : 71 - 76
  • [10] Deep Counterfactual Regret Minimization
    Brown, Noam
    Lerer, Adam
    Gross, Sam
    Sandholm, Tuomas
    INTERNATIONAL CONFERENCE ON MACHINE LEARNING, VOL 97, 2019, 97