Acta Informatica · 2016 · 22 citations · 15 references
ComputingComputer ScienceAlgorithmsGame TheoryOptimizationAlgorithmic Game TheoryOptimal ControlReinforcement LearningStochastic GamesZero-sum GamesAverage GainComplexityComputational Game TheoryReactive SystemsStorage CapacityTwo-player GamesTwo-player Stochastic GamesZero-sum Stochastic Games
15
Introduction to the Theory of Computation
Michael Sipser · ACM SIGACT News · 1996 · 2.8K citations
A characterization of the minimum cycle mean in a digraph
Richard M. Karp · Discrete Mathematics · 1978 · 747 citations
Faster algorithms for mean-payoff games
Luboš Brim, Jakub Chaloupka, Laurent Doyen et al. · Formal Methods in System Design · 2010 · 134 citations