The complexity of mean payoff games using universal graphs.

Nathanaël Fijalkow Pawel Gawrychowski Pierre Ohlmann

Published in: CoRR (2018)

Keyphrases

game theory
nash equilibrium
computational complexity
worst case
kolmogorov complexity
repeated games
graphical models
mixed strategy
graph matching
nash equilibria
graph theory
solution concepts
graph theoretic
space complexity
game play
video games
computer games
long term