# Feedback game on Eulerian graphs

arXiv: https://arxiv.org/abs/2002.09570 · HTML: https://mlsanity.com/paper/2002.09570/

## Key facts

- Cited by 1 papers in the map (data through 14 Oct 2026).
- First posted on arXiv 21 Feb 2020.

## Built on by (most cited first, 1 of 1)

- [Winning the War by (Strategically) Losing Battles: Settling the Complexity of Grundy-Values in Undirected Geography](https://mlsanity.com/paper/2106.02114/) (2021)

## Abstract (arXiv)

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.