Translating Extensive Form Games to Open Games with Agency

被引:1
|
作者
Capucci, Matteo [1 ]
Ghani, Neil [1 ]
Ledent, Jeremy [1 ]
Forsberg, Fredrik Nordvall [1 ]
机构
[1] Univ Strathclyde, Math Struct Programming Grp, Ecosse Libre, Glasgow, Scotland
关键词
D O I
10.4204/EPTCS.372.16
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
We show open games cover extensive form games with both perfect and imperfect information. Doing so forces us to address two current weaknesses in open games: the lack of a notion of player and their agency within open games, and the lack of choice operators. Using the former we construct the latter, and these choice operators subsume previously proposed operators for open games, thereby making progress towards a core, canonical and ergonomic calculus of game operators. Collectively these innovations increase the level of compositionality of open games, and demonstrate their expressiveness.
引用
收藏
页码:221 / 234
页数:14
相关论文
共 50 条
  • [31] A Rough Perspective on Information in Extensive Form Games
    Peters, Georg
    ROUGH SETS, (IJCRS 2016), 2016, 9920 : 145 - 154
  • [32] Extensive form games with uncertainty averse players
    Lo, KC
    GAMES AND ECONOMIC BEHAVIOR, 1999, 28 (02) : 256 - 270
  • [33] A reinforcement learning process in extensive form games
    Jean-François Laslier
    Bernard Walliser
    International Journal of Game Theory, 2005, 33 : 219 - 227
  • [34] CYCLES IN EXTENSIVE FORM PERFECT INFORMATION GAMES
    ALPERN, S
    JOURNAL OF MATHEMATICAL ANALYSIS AND APPLICATIONS, 1991, 159 (01) : 1 - 17
  • [35] 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
  • [36] REMARKS ON INFINITELY REPEATED EXTENSIVE FORM GAMES
    RUBINSTEIN, A
    WOLINSKY, A
    GAMES AND ECONOMIC BEHAVIOR, 1995, 9 (01) : 110 - 115
  • [37] Strategic negotiations for extensive-form games
    Dave de Jonge
    Dongmo Zhang
    Autonomous Agents and Multi-Agent Systems, 2020, 34
  • [38] Dynamic stability in symmetric extensive form games
    Ross Cressman
    International Journal of Game Theory, 1997, 26 : 525 - 547
  • [39] RATIONAL BEHAVIOR IN EXTENSIVE-FORM GAMES
    RENY, PJ
    CANADIAN JOURNAL OF ECONOMICS-REVUE CANADIENNE D ECONOMIQUE, 1995, 28 (01): : 1 - 16
  • [40] Stability and trembles in extensive-form games
    Heller, Yuval
    GAMES AND ECONOMIC BEHAVIOR, 2014, 84 : 132 - 136