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 条
  • [1] Computing Equilibria in Multi-Player Games
    Papadimitriou, Christos H.
    Roughgarden, Tim
    PROCEEDINGS OF THE SIXTEENTH ANNUAL ACM-SIAM SYMPOSIUM ON DISCRETE ALGORITHMS, 2005, : 82 - 91
  • [2] Approximate nash equilibria for multi-player games
    Hemon, Sbastien
    de Rougemont, Michel
    Santha, Miklos
    ALGORITHMIC GAME THEORY, PROCEEDINGS, 2008, 4997 : 267 - 278
  • [3] Nash Equilibria Detection for Multi-Player Games
    Lung, Rodica Ioana
    Mihoc, Tudor Dan
    Dumitrescu, D.
    2010 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2010,
  • [4] Computing correlated equilibria in multi-player games
    Papadimitriou, Christos H.
    Roughgarden, Tim
    JOURNAL OF THE ACM, 2008, 55 (03)
  • [5] On interchangeability of Nash equilibria in multi-player strategic games
    Naumov, Pavel
    Nicholls, Brittany
    SYNTHESE, 2013, 190 : 57 - 78
  • [6] Multi-player Equilibria Verification for Concurrent Stochastic Games
    Kwiatkowska, Marta
    Norman, Gethin
    Parker, David
    Santos, Gabriel
    QUANTITATIVE EVALUATION OF SYSTEMS (QEST 2020), 2020, 12289 : 74 - 95
  • [7] On interchangeability of Nash equilibria in multi-player strategic games
    Pavel Naumov
    Brittany Nicholls
    Synthese, 2013, 190 : 57 - 78
  • [8] Local Equilibria in Logic-Based Multi-Player Games
    Gutierrez, Julian
    Harrenstein, Paul
    Steeples, Thomas
    Wooldridge, Michael
    PROCEEDINGS OF THE 17TH INTERNATIONAL CONFERENCE ON AUTONOMOUS AGENTS AND MULTIAGENT SYSTEMS (AAMAS' 18), 2018, : 399 - 406
  • [9] On the Expected Number and Distribution of Equilibria in Multi-player Evolutionary Games
    Manh Hong Duong
    The Anh Han
    ALIFE 2019: THE 2019 CONFERENCE ON ARTIFICIAL LIFE, 2019, : 143 - 144
  • [10] Nash Equilibria for Reachability Objectives in Multi-player Timed Games
    Bouyer, Patricia
    Brenguier, Romain
    Markey, Nicolas
    CONCUR 2010 - CONCURRENCY THEORY, 2010, 6269 : 192 - +
12345