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 条
  • [31] Toppling Dynamics of Regularly Spaced Dominoes in an Array
    Shi, Tengfei
    Liu, Yang
    Wang, Nannan
    Liu, Caishan
    JOURNAL OF APPLIED MECHANICS-TRANSACTIONS OF THE ASME, 2018, 85 (04):
  • [32] Co-evolution of strategies for an N-player dilemma
    O'Riordan, C
    Griffith, J
    Newell, J
    Sorensen, H
    CEC2004: PROCEEDINGS OF THE 2004 CONGRESS ON EVOLUTIONARY COMPUTATION, VOLS 1 AND 2, 2004, : 1625 - 1630
  • [33] An N-player prisoner's dilemma in a robotic ecosystem
    Birk, A
    Wiernik, J
    ROBOTICS AND AUTONOMOUS SYSTEMS, 2002, 39 (3-4) : 223 - 233
  • [34] Distributed computation of Pareto solutions in n-player games
    Verkama, M
    Ehtamo, H
    Hamalainen, RP
    MATHEMATICAL PROGRAMMING, 1996, 74 (01) : 29 - 45
  • [35] ITERATED N-PLAYER PRISONERS-DILEMMA GAMES
    CARROLL, JW
    PHILOSOPHICAL STUDIES, 1988, 53 (03) : 411 - 415
  • [36] IMPLICIT COORDINATION IN AN n-PLAYER TARGET SELECTION GAME
    Patek, Stephen D.
    JOURNAL OF DYNAMICS AND GAMES, 2022, : 98 - 109
  • [37] Evolutionary dynamics of n-player games played by relatives
    Ohtsuki, Hisashi
    PHILOSOPHICAL TRANSACTIONS OF THE ROYAL SOCIETY B-BIOLOGICAL SCIENCES, 2014, 369 (1642)
  • [38] MARKOV PERFECT EQUILIBRIA IN AN N-PLAYER WAR OF ATTRITION
    KAPUR, S
    ECONOMICS LETTERS, 1995, 47 (02) : 149 - 154
  • [39] Empirical Policy Optimization for n-Player Markov Games
    Zhu, Yuanheng
    Li, Weifan
    Zhao, Mengchen
    Hao, Jianye
    Zhao, Dongbin
    IEEE TRANSACTIONS ON CYBERNETICS, 2023, 53 (10) : 6443 - 6455
  • [40] Evolving Cooperation in the Spatial N-player Snowdrift Game
    Chiong, Raymond
    Kirley, Michael
    AI 2010: ADVANCES IN ARTIFICIAL INTELLIGENCE, 2010, 6464 : 263 - 272
12345