Concepedia

The complexity of multi-mean-payoff and multi-energy games

Yaron Velner, Krishnendu Chatterjee, Laurent Doyen, Thomas A. Henzinger, Alexander Rabinovich, Jean-François Raskin

Information and Computation · 2015 · 81 citations · 17 references

Concepts

Social SciencesEconomicsGame TheoryAlgorithmic Game TheoryBehavioral Game TheoryComputational ComplexityNash EquilibriumNoncooperative Game TheoryStochastic GamesComputational Game TheoryMulti-player Stochastic GamesRepeated Stochastic Games

References

17

Supervisory Control of a Class of Discrete Event Processes

Peter J. Ramadge, W.M. Wonham · SIAM Journal on Control and Optimization · 1987 · 3.3K citations

Engineering, Autonomous Systems, Discrete Mathematics +16

Stochastic Games

Lloyd S. Shapley · Proceedings of the National Academy of Sciences · 1953 · 2.4K citations · Full text

Life Sciences, Neuroscience, Psychology +17

On the synthesis of a reactive module

Amir Pnueli, Roni Rosner · 1989 · 1.4K citations · Full text

Computing, Computer Engineering, Computer Science +17

The directed subgraph homeomorphism problem

Steven Fortune, John E. Hopcroft, James Wyllie · Theoretical Computer Science · 1980 · 761 citations

Natural Sciences, Mathematics, Combinatorics +7

A characterization of the minimum cycle mean in a digraph

Richard M. Karp · Discrete Mathematics · 1978 · 747 citations

Computing, Computer Science, Algorithms +8