Polytope-form games and index/degree theories for extensive-form games

被引：1
|
作者：
Pahl, Lucas [1 ]
机构：
[1] Univ Bonn, Inst Microecon, Adenauerallee 24-42, D-53113 Bonn, Germany
来源：
GAMES AND ECONOMIC BEHAVIOR | 2023年 / 141卷
关键词：
Game theory; Index theory; Structure of equilibria; Algebraic topology; Refinements of Nash equilibria; EFFICIENT COMPUTATION; EQUILIBRIA;
D O I：
10.1016/j.geb.2023.07.001
中图分类号：
F [经济];
学科分类号：
02 ;
摘要：
We develop index and degree theories for extensive form games allowing the identification of equilibria that are robust to payoff perturbations directly from the extensive form. Our approach is based on index and degree theories for games where the strategy sets are polytopes (and not necessarily simplices) and payoff functions are multiaffine. Polytope strategy sets arise naturally from topologically identifying equivalent mixed strategies of a normal form game.& COPY; 2023 Elsevier Inc. All rights reserved.
引用
收藏
页码：444 / 471
页数：28
相关论文
共 50 条
  • [21] 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
  • [22] 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
  • [23] SET-THEORETIC EQUIVALENCE OF EXTENSIVE-FORM GAMES
    BONANNO, G
    INTERNATIONAL JOURNAL OF GAME THEORY, 1992, 20 (04) : 429 - 447
  • [24] 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
  • [25] 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
  • [26] Fictitious Self-Play in Extensive-Form Games
    Heinrich, Johannes
    Lanctot, Marc
    Silver, David
    INTERNATIONAL CONFERENCE ON MACHINE LEARNING, VOL 37, 2015, 37 : 805 - 813
  • [27] Converting MA-PDDL to Extensive-Form Games
    Kovacs, Daniel L.
    Dobrowiecki, Tadeusz P.
    ACTA POLYTECHNICA HUNGARICA, 2013, 10 (08) : 27 - 47
  • [28] Regret-Based Pruning in Extensive-Form Games
    Brown, Noam
    Sandholm, Tuomas
    ADVANCES IN NEURAL INFORMATION PROCESSING SYSTEMS 28 (NIPS 2015), 2015, 28
  • [29] Theoretical and Practical Advances on Smoothing for Extensive-Form Games
    Kroer, Christian
    Waugh, Kevin
    Kilinc-Karzan, Fatma
    Sandholm, Tuomas
    EC'17: PROCEEDINGS OF THE 2017 ACM CONFERENCE ON ECONOMICS AND COMPUTATION, 2017, : 693 - 693
  • [30] Safe Search for Stackelberg Equilibria in Extensive-Form Games
    Ling, Chun Kai
    Brown, Noam
    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 : 5541 - 5548
12345