Feedback game on Eulerian graphs
Computer Science and Game Theory
2020-02-25 v1 Discrete Mathematics
Combinatorics
Abstract
In this paper, we introduce a two-player impartial game on graphs, called a {\em feedback game}, which is a variant of the generalized geography. We study the feedback game on Eulerian graphs. In particular, we show that the PSPACE-completeness of the game and determine the winner of the game on several classes of Eulerian graphs.
Keywords
Cite
@article{arxiv.2002.09570,
title = {Feedback game on Eulerian graphs},
author = {Naoki Matsumoto and Atsuki Nagao},
journal= {arXiv preprint arXiv:2002.09570},
year = {2020}
}
Comments
16 pages, 12 figures