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 条
  • [41] Testing theories of behavior for extensive-form two-player two-stage games
    Dale O. Stahl
    Ernan Haruvy
    Experimental Economics, 2009, 12 : 242 - 251
  • [42] Sample-Efficient Learning of Correlated Equilibria in Extensive-Form Games
    Song, Ziang
    Mei, Song
    Bai, Yu
    ADVANCES IN NEURAL INFORMATION PROCESSING SYSTEMS 35, NEURIPS 2022, 2022,
  • [43] Block-Coordinate Methods and Restarting for Solving Extensive-Form Games
    Chakrabarti, Darshan
    Diakonikolas, Jelena
    Kroer, Christian
    ADVANCES IN NEURAL INFORMATION PROCESSING SYSTEMS 36 (NEURIPS 2023), 2023,
  • [44] Using Correlated Strategies for Computing Stackelberg Equilibria in Extensive-Form Games
    Cermak, Jiri
    Bosansky, Branislav
    Durkota, Karel
    Lisy, Viliam
    Kiekintveld, Christopher
    THIRTIETH AAAI CONFERENCE ON ARTIFICIAL INTELLIGENCE, 2016, : 439 - 445
  • [45] Online Convex Optimization for Sequential Decision Processes and Extensive-Form Games
    Farina, Gabriele
    Kroer, Christian
    Sandholm, Tuomas
    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, : 1917 - 1925
  • [46] Robust Stackelberg Equilibria in Extensive-Form Games and Extension to Limited Lookahead
    Kroer, Christian
    Farina, Gabriele
    Sandholm, Tuomas
    THIRTY-SECOND AAAI CONFERENCE ON ARTIFICIAL INTELLIGENCE / THIRTIETH INNOVATIVE APPLICATIONS OF ARTIFICIAL INTELLIGENCE CONFERENCE / EIGHTH AAAI SYMPOSIUM ON EDUCATIONAL ADVANCES IN ARTIFICIAL INTELLIGENCE, 2018, : 1130 - 1137
  • [47] Bandit Linear Optimization for Sequential Decision Making and Extensive-Form Games
    Farina, Gabriele
    Schmucker, Robin
    Sandholm, Tuomas
    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 : 5372 - 5380
  • [48] Near-Optimal Learning of Extensive-Form Games with Imperfect Information
    Bai, Yu
    Jin, Chi
    Mei, Song
    Yu, Tiancheng
    INTERNATIONAL CONFERENCE ON MACHINE LEARNING, VOL 162, 2022,
  • [49] Optimal private payoff manipulation against commitment in extensive-form games
    Chen, Yurong
    Deng, Xiaotie
    Li, Yuhao
    GAMES AND ECONOMIC BEHAVIOR, 2025, 149 : 118 - 147
  • [50] Efficient Deviation Types and Learning for Hindsight Rationality in Extensive-Form Games
    Morrill, Dustin
    D'Orazio, Ryan
    Lanctot, Marc
    Wright, James R.
    Bowling, Michael
    Greenwald, Amy R.
    INTERNATIONAL CONFERENCE ON MACHINE LEARNING, VOL 139, 2021, 139
12345