Epidemiography. II: Games with a dozing yet winning player (Q1106113)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Epidemiography. II: Games with a dozing yet winning player |
scientific article |
Statements
Epidemiography. II: Games with a dozing yet winning player (English)
0 references
1988
0 references
[For part I see the first and third author, Pac. J. Math. 118, 369-381 (1985; Zbl 0574.90110).] Epidemiography designates a class of games played on directed graphs. At step k of the game, the move made on a digraph G is replicated onto f(k) isomorphic copies of G. The player first unable to move is the loser; his opponent the winner. We show that if G is finite and acyclic, then the game terminates for every function \(f: Z^ k\to Z^ 0\), and we construct classes of digraphs and functions f for which the first (second) player can win. Many epidemiography games are robust: the outcome depends only on the ``foliage'' of G, and the winner can play randomly during much of the time. Play is very long even if f grows only linearly. Bounds on the length of play are provided.
0 references
perfect information game
0 references
dancing mania
0 references
Epidemiography
0 references
games played on directed graphs
0 references