On the Complexity of n-player Toppling Dominoes

被引：0
|
作者：
Cincotti, Alessandro [1 ]
机构：
[1] Japan Adv Inst Sci & Technol, Sch Informat Sci, Nomi, Ishikawa 9231292, Japan
来源：
INTERNATIONAL MULTICONFERENCE OF ENGINEERS AND COMPUTER SCIENTISTS (IMECS 2010), VOLS I-III | 2010年
关键词：
Combinatorial games; Toppling Dominoes; n-player games; PSPAC epsilon-complete;
D O I：
暂无
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
Why are n-player games much more complex than two-player games? Is it much more difficult to cooperate or to compete? n-player Toppling Dominoes is an n-player version of Toppling Dominoes, a two-player combinatorial game. Because of queer games, i.e., games where no player has a winning strategy, cooperation is a key-factor in n-player games and, as a consequence, n-player Toppling Dominoes played on a set of rows of dominoes is PSPAC epsilon-complete.
引用
收藏
页码：461 / 464
页数：4
相关论文
共 50 条
  • [21] N-Player Quantum Games in an EPR Setting
    Chappell, James M.
    Iqbal, Azhar
    Abbott, Derek
    PLOS ONE, 2012, 7 (05):
  • [22] ON NONCOOPERATIVE n-PLAYER PRINCIPAL EIGENVALUE GAMES
    Befekadu, Getachew K.
    Antsaklis, Panos J.
    JOURNAL OF DYNAMICS AND GAMES, 2015, 2 (01): : 51 - 63
  • [23] The n-player war of attrition and territorial groups
    Blackwell, PG
    JOURNAL OF THEORETICAL BIOLOGY, 1997, 189 (02) : 175 - 181
  • [24] Solvable states in n-player stochastic games
    Vieille, N
    SIAM JOURNAL ON CONTROL AND OPTIMIZATION, 2000, 38 (06) : 1794 - 1804
  • [25] Imperfectly observable commitments in n-player games
    Guth, W
    Kirchsteiger, G
    Ritzberger, K
    GAMES AND ECONOMIC BEHAVIOR, 1998, 23 (01) : 54 - 74
  • [26] On the Evolution of Fairness in N-player Ultimatum Games
    Greenwood, Garrison W.
    Ashlock, Daniel
    2018 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2018, : 17 - 22
  • [27] Equilibrium design in an n-player quadratic game
    Dokka, Trivikram
    Moulin, Herve
    Ray, Indrajit
    SenGupta, Sonali
    REVIEW OF ECONOMIC DESIGN, 2023, 27 (02) : 419 - 438
  • [28] Spatial N-player dilemmas in changing environments
    O'Riordan, Cohn
    Curran, Dara
    Sorensen, Humphrey
    RESEARCH AND DEVELOPMENT IN INTELLIGENT SYSTEMS XXIV, 2008, : 381 - +
  • [29] A Private Reputation Mechanism for n-Player Games
    Mariano, Pedro
    Correia, Luis
    ADVANCES IN ARTIFICIAL INTELLIGENCE - IBERAMIA 2012, 2012, 7637 : 432 - 441
  • [30] Equilibrium design in an n-player quadratic game
    Trivikram Dokka
    Hervé Moulin
    Indrajit Ray
    Sonali SenGupta
    Review of Economic Design, 2023, 27 : 419 - 438
12345