The Complexity of Ergodic Mean-payoff Games.

Krishnendu Chatterjee Rasmus Ibsen-Jensen

Published in: ICALP (2) (2014)

Keyphrases

game theory
nash equilibrium
worst case
real time
game theoretic
decision problems
educational games
payoff functions
mixed strategy
repeated games
game play
computational cost
computer games
markov chain
computer programs
complexity analysis
long term
weighted majority
case study
genetic algorithm