Value Iteration Using Universal Graphs and the Complexity of Mean Payoff Games.

Nathanaël Fijalkow Pawel Gawrychowski Pierre Ohlmann

Published in: MFCS (2020)

Keyphrases

game theory
nash equilibrium
heuristic search
state space
markov decision processes
computational complexity
payoff functions
repeated games
space complexity
cooperative
optimal policy
graph mining
worst case
long term
computer games
graph structure
game theoretic
graph theoretic
nash equilibria