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
来源：
INFORMATION AND COMPUTATION | 2021年 / 276卷 / 276期
关键词：
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 条
  • [31] Learning to Correlate in Multi-Player General-Sum Sequential Games
    Celli, Andrea
    Marchesi, Alberto
    Bianchi, Tommaso
    Gatti, Nicola
    ADVANCES IN NEURAL INFORMATION PROCESSING SYSTEMS 32 (NIPS 2019), 2019, 32
  • [32] Hiding Actions in Multi-Player Games
    Malvone, Vadim
    Murano, Aniello
    Sorrentino, Loredana
    AAMAS'17: PROCEEDINGS OF THE 16TH INTERNATIONAL CONFERENCE ON AUTONOMOUS AGENTS AND MULTIAGENT SYSTEMS, 2017, : 1205 - 1213
  • [33] SEARCH POLICIES IN MULTI-PLAYER GAMES
    Nijssen, J. A. M.
    Winands, Mark H. M.
    ICGA JOURNAL, 2013, 36 (01) : 3 - 21
  • [34] On the Approximation of Nash Equilibria in Sparse Win-Lose Multi-player Games
    Liu, Zhengyang
    Li, Jiawei
    Deng, Xiaotie
    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 : 5557 - 5565
  • [35] Selfish Robustness and Equilibria in Multi-Player Bandits
    Boursier, Etienne
    Perchet, Vianney
    CONFERENCE ON LEARNING THEORY, VOL 125, 2020, 125
  • [36] Analysis of the expected density of internal equilibria in random evolutionary multi-player multi-strategy games
    Manh Hong Duong
    The Anh Han
    Journal of Mathematical Biology, 2016, 73 : 1727 - 1760
  • [37] Analysis of the expected density of internal equilibria in random evolutionary multi-player multi-strategy games
    Manh Hong Duong
    The Anh Han
    JOURNAL OF MATHEMATICAL BIOLOGY, 2016, 73 (6-7) : 1727 - 1760
  • [38] Massivizing Multi-Player Online Games on Clouds
    Shen, Siqi
    Iosup, Alexandru
    Epema, Dick
    PROCEEDINGS OF THE 2013 13TH IEEE/ACM INTERNATIONAL SYMPOSIUM ON CLUSTER, CLOUD AND GRID COMPUTING (CCGRID 2013), 2013, : 152 - 155
  • [39] Norm negotiation in online multi-player games
    Boella, Guido
    Caire, Patrice
    van der Torre, Leendert
    KNOWLEDGE AND INFORMATION SYSTEMS, 2009, 18 (02) : 137 - 156
  • [40] Multi-player Diffusion Games on Graph Classes
    Bulteau, Laurent
    Froese, Vincent
    Talmon, Nimrod
    THEORY AND APPLICATIONS OF MODELS OF COMPUTATION (TAMC 2015), 2015, 9076 : 200 - 211
12345