Tropical polyhedra are equivalent to mean payoff games

Marianne Akian, Stephane Gaubert, Alexander Guterman

We show that several decision problems originating from max-plus or tropical convexity are equivalent to zero-sum two player game problems. In particular, we set up an equivalence…