Equilibria in multi-player multi-outcome infinite sequential games

被引:0
|
作者
Le Roux, Stephane [1 ]
Pauly, Arno [2 ]
机构
[1] Tech Univ Darmstadt, Dept Math, Darmstadt, Germany
[2] Swansea Univ, Dept Comp Sci, Swansea, W Glam, Wales
关键词
Perfect information; Borel measurable; Determinacy; Nash; Subgame-perfect; Pareto optimal; Secure equilibrium; PERFECT-INFORMATION GAMES; EXISTENCE; DETERMINACY;
D O I
10.1016/j.ic.2020.104557
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
We investigate the existence of various types of equilibria (Nash, subgame perfect, Paretooptimal, secure) in multi-player multi-outcome infinite sequential games. Our results are transfer theorems: Assuming determinacy for a class of simple two-player win/lose games, we obtain existence results about equilibria in the associated multi-player multi-outcome games. (C) 2020 Elsevier Inc. All rights reserved.
引用
收藏
页数:15
相关论文
共 50 条
  • [21] Multi-player matrix games
    Broom M.
    Cannings C.
    Vickers G.T.
    Bulletin of Mathematical Biology, 1997, 59 (5) : 931 - 952
  • [22] Strict equilibria interchangeability in multi-player zero-sum games
    Naumov, Pavel
    Simonelli, Italo
    JOURNAL OF LOGIC AND COMPUTATION, 2014, 24 (04) : 851 - 861
  • [23] A NOTE ON THE NASH EQUILIBRIA OF SOME MULTI-PLAYER REACHABILITY/SAFETY GAMES
    Kehagias, Athanasios
    JOURNAL OF DYNAMICS AND GAMES, 2022, 9 (01): : 117 - 122
  • [24] Multi-player approximate Nash equilibria
    Czumaj, Artur
    Fasoulakis, Michail
    Jurdzinski, Marcin
    AAMAS'17: PROCEEDINGS OF THE 16TH INTERNATIONAL CONFERENCE ON AUTONOMOUS AGENTS AND MULTIAGENT SYSTEMS, 2017, : 1511 - 1513
  • [25] Experience Management in Multi-player Games
    Zhu, Jichen
    Ontanon, Santiago
    2019 IEEE CONFERENCE ON GAMES (COG), 2019,
  • [26] Deterministic multi-player Dynkin games
    Solan, E
    Vieille, N
    JOURNAL OF MATHEMATICAL ECONOMICS, 2003, 39 (08) : 911 - 929
  • [27] A comparison of algorithms for multi-player games
    Sturtevant, N
    COMPUTERS AND GAMES, 2003, 2883 : 108 - 122
  • [28] An Analysis of UCT in Multi-player Games
    Sturtevant, Nathan R.
    COMPUTERS AND GAMES, 2008, 5131 : 37 - 49
  • [29] AN ANALYSIS OF UCT IN MULTI-PLAYER GAMES
    Sturtevant, Nathan
    ICGA JOURNAL, 2008, 31 (04) : 195 - 208
  • [30] Concurrent Multi-Player Parity Games
    Malvone, Vadim
    Murano, Aniello
    Sorrentino, Loredana
    AAMAS'16: PROCEEDINGS OF THE 2016 INTERNATIONAL CONFERENCE ON AUTONOMOUS AGENTS & MULTIAGENT SYSTEMS, 2016, : 689 - 697