Prudent Rationalizability in Generalized Extensive-form Games with Unawareness

被引:7
|
作者
Heifetz, Aviad [2 ]
Meier, Martin [3 ,4 ]
Schipper, Burkhard C. [1 ]
机构
[1] Univ Calif Davis, Dept Econ, Davis, CA 95616 USA
[2] Open Univ Israel, Econ & Management Dept, Raanana, Israel
[3] Univ Bath, Dept Econ, Bath, Avon, England
[4] Inst Hohere Studien, Vienna, Austria
来源
B E JOURNAL OF THEORETICAL ECONOMICS | 2021年 / 21卷 / 02期
基金
美国国家科学基金会;
关键词
caution; extensive-form rationalizability; unawareness; disclosure; verifiable information; persuasion games; iterated admissibility; common strong cautious belief in rationality; BACKWARD INDUCTION; DISCLOSURE; DOMINANCE;
D O I
10.1515/bejte-2020-2013
中图分类号
F [经济];
学科分类号
02 ;
摘要
We define a cautious version of extensive-form rationalizability for generalized extensive-form games with unawareness that we call prudent rationalizability. It is an extensive-form analog of iterated admissibility. In each round of the procedure, for each tree and each information set of a player a surviving strategy of hers is required to be rational vis-a-vis a belief system with a full-support belief on the opponents' previously surviving strategies that reach that information set. We demonstrate the applicability of prudent rationalizability. In games of disclosure of verifiable information, we show that prudent rationalizability yields unraveling under full awareness but unraveling might fail under unawareness. We compare prudent rationalizability to extensive-form rationalizability. We show that prudent rationalizability may not refine extensive-form rationalizability strategies but conjecture that the paths induced by prudent rationalizable strategy profiles (weakly) refine the set of paths induced by extensive-form rationalizable strategies.
引用
收藏
页码:525 / 556
页数:32
相关论文
共 50 条
  • [21] Discretization of Continuous Action Spaces in Extensive-Form Games
    Kroer, Christian
    Sandholm, Tuomas
    PROCEEDINGS OF THE 2015 INTERNATIONAL CONFERENCE ON AUTONOMOUS AGENTS & MULTIAGENT SYSTEMS (AAMAS'15), 2015, : 47 - 56
  • [22] XDO: A Double Oracle Algorithm for Extensive-Form Games
    McAleer, Stephen
    Lanier, John
    Wang, Kevin A.
    Baldi, Pierre
    Fox, Roy
    ADVANCES IN NEURAL INFORMATION PROCESSING SYSTEMS 34 (NEURIPS 2021), 2021,
  • [23] SET-THEORETIC EQUIVALENCE OF EXTENSIVE-FORM GAMES
    BONANNO, G
    INTERNATIONAL JOURNAL OF GAME THEORY, 1992, 20 (04) : 429 - 447
  • [24] Computing Quantal Stackelberg Equilibrium in Extensive-Form Games
    Cerny, Jakub
    Lisy, Viliam
    Bosansky, Branislav
    An, Bo
    THIRTY-FIFTH AAAI CONFERENCE ON ARTIFICIAL INTELLIGENCE, THIRTY-THIRD CONFERENCE ON INNOVATIVE APPLICATIONS OF ARTIFICIAL INTELLIGENCE AND THE ELEVENTH SYMPOSIUM ON EDUCATIONAL ADVANCES IN ARTIFICIAL INTELLIGENCE, 2021, 35 : 5260 - 5268
  • [25] Solving Large Extensive-Form Games with Strategy Constraints
    Davis, Trevor
    Waugh, Kevin
    Bowling, Michael
    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, : 1861 - 1868
  • [26] Last-iterate Convergence in Extensive-Form Games
    Lee, Chung-Wei
    Kroer, Christian
    Luo, Haipeng
    ADVANCES IN NEURAL INFORMATION PROCESSING SYSTEMS 34 (NEURIPS 2021), 2021, 34
  • [27] Computational Results for Extensive-Form Adversarial Team Games
    Celli, Andrea
    Gatti, Nicola
    THIRTY-SECOND AAAI CONFERENCE ON ARTIFICIAL INTELLIGENCE / THIRTIETH INNOVATIVE APPLICATIONS OF ARTIFICIAL INTELLIGENCE CONFERENCE / EIGHTH AAAI SYMPOSIUM ON EDUCATIONAL ADVANCES IN ARTIFICIAL INTELLIGENCE, 2018, : 965 - 972
  • [28] Fictitious Self-Play in Extensive-Form Games
    Heinrich, Johannes
    Lanctot, Marc
    Silver, David
    INTERNATIONAL CONFERENCE ON MACHINE LEARNING, VOL 37, 2015, 37 : 805 - 813
  • [29] Converting MA-PDDL to Extensive-Form Games
    Kovacs, Daniel L.
    Dobrowiecki, Tadeusz P.
    ACTA POLYTECHNICA HUNGARICA, 2013, 10 (08) : 27 - 47
  • [30] Regret-Based Pruning in Extensive-Form Games
    Brown, Noam
    Sandholm, Tuomas
    ADVANCES IN NEURAL INFORMATION PROCESSING SYSTEMS 28 (NIPS 2015), 2015, 28