Positional strategies for mean payoff games

Cites work

On the axiom of determinateness (II)

Cited in

(only showing first 100 items - show all)

On discounted approximations of undiscounted stochastic games and Markov decision processes with limited randomness
Equilibria for games with combined qualitative and quantitative objectives
scientific article; zbMATH DE number 7447730 (Why is no real title available?)
Nash Equilibria Conditions for Cyclic Games with p Players
General quantitative specification theories with modal transition systems
Enforcing opacity by insertion functions under multiple energy constraints
On solving mean payoff games using pivoting algorithms
Optimal strategies in weighted limit games
A survey of stochastic -regular games
Tropical linear-fractional programming and parametric mean payoff games
On the Existence of Stationary Nash Equilibria for Mean Payoff Games on Graphs
Nash-solvable two-person symmetric cycle game forms
Probabilistic Weighted Automata
Using strategy improvement to stay alive
On Nash-solvability of \(n\)-person graphical games under Markov and a-priori realizations
scientific article; zbMATH DE number 7445162 (Why is no real title available?)
The complexity of infinitely repeated alternating move games
The Theory of Universal Graphs for Infinite Duration Games
Solving parity games via priority promotion
The per-character cost of repairing word languages
Cyclic games and linear programming
Average-energy games
Mean-payoff games and propositional proofs
Looking at mean payoff through foggy windows
The Complexity of Nash Equilibria in Limit-Average Games
Dynamic Restriction of Choices: Synthesis of Societal Rules
Approximation schemes for stochastic mean payoff games with perfect information and few random positions
Abstract tropical linear programming
Games where you can play optimally with arena-independent finite memory
Time-Optimal Winning Strategies for Poset Games
The complexity of mean payoff games
Deciding the winner in parity games is in \(\mathrm{UP}\cap\mathrm{co-UP}\)
On Nash-solvability in pure stationary strategies of finite games with perfect information which may have cycles.
Hyperplane separation technique for multidimensional mean-payoff games
Half-positional objectives recognized by deterministic Büchi automata
Energy games in multiweighted automata
Infinite Runs in Weighted Timed Automata with Energy Constraints
Quantitative simulations by matrices
Compositional strategy synthesis for stochastic games with multiple objectives
Dynamics of choice restriction in large games
Quantitative reductions and vertex-ranked infinite games
Looking at mean-payoff and total-payoff through windows
The complexity of multi-mean-payoff and multi-energy games
Hard problems in max-algebra, control theory, hypergraphs and other areas
An average polynomial algorithm for solving antagonistic games on graphs
Generic uniqueness of the bias vector of finite zero-sum stochastic games with perfect information
Parity Games and Propositional Proofs
Protocol scheduling
Bounding Average-Energy Games
scientific article; zbMATH DE number 7559416 (Why is no real title available?)
Equilibria, fixed points, and complexity classes
On Nash-solvability in pure stationary strategies of the deterministic \(n\)-person games with perfect information and mean or total effective cost
Quantitative simulation games
On the complexity of computational problems associated with simple stochastic games
Tropical pseudolinear and pseudoquadratic optimization as parametric mean-payoff games
On the spectrum in max algebra
Discrete control and algorithms for solving antagonistic dynamic games on networks
A delayed promotion policy for parity games
Constraint satisfaction problems over numeric domains
Recursive Markov decision processes and recursive stochastic games
A delayed promotion policy for parity games
Average-energy games
Value Iteration Using Universal Graphs and the Complexity of Mean Payoff Games
Incentive Stackelberg mean-payoff games
Computing branching distances with quantitative games
Mean-payoff games with partial observation
On short paths interdiction problems: Total and node-wise limited interdiction
Cyclical games with prohibitions
Graph Games and Reactive Synthesis
Faster algorithms for mean-payoff parity games
Parity games on temporal graphs
Stochastic window mean-payoff games
Faster algorithms for mean-payoff games
Cycles in extensive form perfect information games
Equilibria in pure strategies for a two-player zero-sum average stochastic positional game
Safraless LTL synthesis considering maximal realizability
On values of games
Solving mean-payoff games via quasi dominions
Cooperative concurrent games
From Parity and Payoff Games to Linear Programming
Tropical polyhedra are equivalent to mean payoff games
Eigenvalue methods for sparse tropical polynomial systems
Instantaneous reaction-time in dynamic consistency checking of conditional simple temporal networks
Reachability games with relaxed energy constraints
Mean-payoff games with \(\omega\)-regular specifications
Reachability games with relaxed energy constraints
Extending Finite-Memory Determinacy by Boolean Combination of Winning Conditions
Different strokes in randomised strategies: revisiting Kuhn's theorem under finite-memory assumptions
Reasoning about Quality and Fuzziness of Strategic Behaviors
On Nash equilibria in stochastic positional games with average payoffs
Determining the optimal strategies for zero-sum average stochastic positional games
Approximating the minimum cycle mean
A combinatorial strongly subexponential strategy improvement algorithm for mean payoff games
A convex programming-based algorithm for mean payoff stochastic games with perfect information
A constructive algorithm for max-min paths problems on energy networks
The Cost of Traveling between Languages
A short certificate of the number of universal optimal strategies for stopping simple stochastic games
Tropical Linear Regression and Mean Payoff Games: Or, How to Measure the Distance to Equilibria
A note on the approximation of mean-payoff games
Robust worst cases for parity games algorithms

This page was built for publication: Positional strategies for mean payoff games

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1172002)