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 条

[41] Tinbergen controllability and n-player LQ-games
Di Bartolomeo, Giovanni
Hallett, Andrew Hughes
Acocella, Nicola
[J]. ECONOMICS LETTERS, 2011, 113 (01) : 32 - 34
[42] A Characterization of n-Player Strongly Monotone Scheduling Mechanisms
Kovacs, Annamaria
Vidali, Angelina
[J]. PROCEEDINGS OF THE TWENTY-FOURTH INTERNATIONAL JOINT CONFERENCE ON ARTIFICIAL INTELLIGENCE (IJCAI), 2015, : 568 - 574
[43] n-Player impartial combinatorial games with random players
Krawec, Walter O.
[J]. THEORETICAL COMPUTER SCIENCE, 2015, 569 : 1 - 12
[44] AN N-PLAYER SEQUENTIAL STOCHASTIC GAME WITH IDENTICAL PAYOFFS
NARENDRA, KS
WHEELER, RM
[J]. IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS, 1983, 13 (06): : 1154 - 1158
[45] Evolution of cooperation in an n-player game with opting out
Kurokawa, Shun
[J]. BEHAVIOURAL PROCESSES, 2022, 203
[46] The N-Player Trust Game and its Replicator Dynamics
Abbass, Hussein
Greenwood, Garrison
Petraki, Eleni
[J]. IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2016, 20 (03) : 470 - 474
[47] Distributed n-Player Approachability and Consensus in Coalitional Games
Bauso, Dario
Notarstefano, Giuseppe
[J]. IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2015, 60 (11) : 3107 - 3112
[48] An n-Player Semantic Game for an n + 1-Valued Logic
Shier Ju
Xuefeng Wen
[J]. Studia Logica, 2008, 90 (1) : 17 - 23
[49] NASH EQUILIBRIA OF N-PLAYER REPEATED GAMES WITH SEMISTANDARD INFORMATION
LEHRER, E
[J]. INTERNATIONAL JOURNAL OF GAME THEORY, 1990, 19 (02) : 191 - 217
[50] N-Player Games and Mean Field Games of Moderate Interactions
Franco Flandoli
Maddalena Ghio
Giulia Livieri
[J]. Applied Mathematics & Optimization, 2022, 85

← 1 2 3 4 5 →