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
关键词
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 条
  • [1] Computational Extensive-Form Games
    Halpern, Joseph Y.
    Pass, Rafael
    Seeman, Lior
    EC'16: PROCEEDINGS OF THE 2016 ACM CONFERENCE ON ECONOMICS AND COMPUTATION, 2016, : 681 - 698
  • [2] Quantum extensive-form games
    Kazuki Ikeda
    Quantum Information Processing, 22
  • [3] RATIONALITY IN EXTENSIVE-FORM GAMES
    RENY, PJ
    JOURNAL OF ECONOMIC PERSPECTIVES, 1992, 6 (04): : 103 - 118
  • [4] Timeability of Extensive-Form Games
    Jakobsen, Sune K.
    Sorensen, Troels B.
    Conitzer, Vincent
    ITCS'16: PROCEEDINGS OF THE 2016 ACM CONFERENCE ON INNOVATIONS IN THEORETICAL COMPUTER SCIENCE, 2016, : 191 - 199
  • [5] Quantum extensive-form games
    Ikeda, Kazuki
    QUANTUM INFORMATION PROCESSING, 2023, 22 (01)
  • [6] Strategic negotiations for extensive-form games
    Dave de Jonge
    Dongmo Zhang
    Autonomous Agents and Multi-Agent Systems, 2020, 34
  • [7] Coarse Correlation in Extensive-Form Games
    Farina, Gabriele
    Bianchi, Tommaso
    Sandholm, Tuomas
    THIRTY-FOURTH AAAI CONFERENCE ON ARTIFICIAL INTELLIGENCE, THE THIRTY-SECOND INNOVATIVE APPLICATIONS OF ARTIFICIAL INTELLIGENCE CONFERENCE AND THE TENTH AAAI SYMPOSIUM ON EDUCATIONAL ADVANCES IN ARTIFICIAL INTELLIGENCE, 2020, 34 : 1934 - 1941
  • [8] Strategic negotiations for extensive-form games
    de Jonge, Dave
    Zhang, Dongmo
    AUTONOMOUS AGENTS AND MULTI-AGENT SYSTEMS, 2020, 34 (01)
  • [9] Extensive-form games and strategic complementarities
    Echenique, F
    GAMES AND ECONOMIC BEHAVIOR, 2004, 46 (02) : 348 - 364
  • [10] Variance Decompositions for Extensive-Form Games
    Cloud, Alex
    Laber, Eric B.
    2021 IEEE CONFERENCE ON GAMES (COG), 2021, : 380 - 387