Extending finite-memory determinacy to multi-player games

被引：4
|
作者：
Le Roux, Stephane [1 ]
Pauly, Arno [1 ]
机构：
[1] Univ Libre Bruxelles, Dept Informat, B-1050 Brussels, Belgium
来源：
INFORMATION AND COMPUTATION | 2018年 / 261卷
关键词：
Finite memory; Games played on finite graphs; Finite-memory determinacy; Nash equilibrium; Equilibrium transfer; Energy parity games; PARITY GAMES;
D O I：
10.1016/j.ic.2018.02.024
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
We show that under some general conditions the finite memory determinacy of a class of two-player win/lose games played on finite graphs implies the existence of a Nash equilibrium built from finite memory strategies for the corresponding class of multi-player multi-outcome games. This generalizes a previous result by Brihaye, De Pril and Schewe. We provide a number of example that separate the various criteria we explore. Our proofs are generally constructive, that is, provide upper bounds for the memory required, as well as algorithms to compute the relevant Nash equilibria. (C) 2018 Elsevier Inc. All rights reserved.
引用
收藏
页码：676 / 694
页数：19
相关论文
共 44 条
  • [31] PREDICTION OF OFFSHORE STRUCTURAL RESPONSE EXTREME VALUES BY MODIFIED FINITE-MEMORY NONLINEAR SYSTEM MODELING
    Zaki, N. I. Mohd
    Abu Husain, M. K.
    Mukhlas, N. A.
    Najafian, G.
    PROCEEDINGS OF THE ASME 35TH INTERNATIONAL CONFERENCE ON OCEAN, OFFSHORE AND ARCTIC ENGINEERING , 2016, VOL 3, 2016,
  • [32] Two-Stage Iterative Finite-Memory Neural Network Identification for Unmanned Aerial Vehicles
    Kang, Hyun Ho
    Ahn, Choon Ki
    IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS II-EXPRESS BRIEFS, 2024, 71 (03) : 1336 - 1340
  • [33] Strict pure strategy Nash equilibria in large finite-player games
    Carmona, Guilherme
    Podczeck, Konrad
    THEORETICAL ECONOMICS, 2021, 16 (03) : 1055 - 1093
  • [34] Robust control design for multi-player nonlinear systems with input disturbances via adaptive dynamic programming
    Qu, Qiuxia
    Zhang, Huaguang
    Luo, Chaomin
    Yu, Rui
    NEUROCOMPUTING, 2019, 334 : 1 - 10
  • [35] Pure strategy Nash equilibria of large finite-player games and their relationship to non-atomic games
    Carmona, Guilherme
    Podczeck, Konrad
    JOURNAL OF ECONOMIC THEORY, 2020, 187
  • [36] Off-Policy Q-Learning for Anti-Interference Control of Multi-Player Systems
    Li, Jinna
    Xiao, Zhenfei
    Chai, Tianyou
    Lewis, Frank L.
    Jagannathan, Sarangapani
    IFAC PAPERSONLINE, 2020, 53 (02): : 9189 - 9194
  • [37] LONG-TERM DISTRIBUTION OF THE EXTREME VALUES OF OFFSHORE STRUCTURAL RESPONSE BY FINITE-MEMORY NONLINEAR SYSTEM MODELLING
    Zaki, N. I. Mohd
    Najafian, G.
    OMAE2011: PROCEEDINGS OF THE ASME 30TH INTERNATIONAL CONFERENCE ON OCEAN, OFFSHORE AND ARCTIC ENGINEERING, VOL 2: STRUCTURES, SAFETY AND RELIABILITY, 2011, : 347 - 358
  • [38] Multi-Player Non-Cooperative Game Strategy of a Nonlinear Stochastic System with Time-Varying Parameters
    Lin, Xiangyun
    Zhang, Tongtong
    Li, Meilin
    Zhang, Rui
    Zhang, Weihai
    AXIOMS, 2024, 13 (01)
  • [39] H∞ Control for Discrete-Time Multi-Player Systems via Off-Policy Q-Learning
    Li, Jinna
    Xiao, Zhenfei
    IEEE ACCESS, 2020, 8 (08): : 28831 - 28846
  • [40] SHORT-TERM DISTRIBUTION OF THE EXTREME VALUES OF OFFSHORE STRUCTURAL RESPONSE BY MODIFIED FINITE-MEMORY NONLINEAR SYSTEM MODELING
    Zaki, N. I. Mohd
    Abu Husain, M. K.
    Wang, Y.
    Najafian, G.
    PROCEEDINGS OF THE ASME 32ND INTERNATIONAL CONFERENCE ON OCEAN, OFFSHORE AND ARCTIC ENGINEERING - 2013, VOL 2A, 2013,
12345