A nested family of \(k\)-total effective rewards for positional games

DOI10.1007/s00182-016-0532-zzbMath1398.91089arXiv1412.6072OpenAlexW2252303243WikidataQ59560465 ScholiaQ59560465MaRDI QIDQ521891

Endre Boros, Kazuhisa Makino, Vladimir A. Gurvich, Khaled M. Elbassioni

Publication date: 12 April 2017

Published in: International Journal of Game Theory (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1412.6072

zbMATH Keywords

cyclic gameszero-summean payofftotal rewardstochastic game with perfect informationtwo-person

Mathematics Subject Classification ID

2-person games (91A05) Stochastic games, stochastic differential games (91A15) Positional games (pursuit and evasion, etc.) (91A24)

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• On canonical forms for zero-sum stochastic mean payoff games
• On Nash equilibria and improvement cycles in pure positional strategies for chess-like and backgammon-like \(n\)-person games
• Cyclical games with prohibitions
• Combinatorial structure and randomized subexponential algorithms for infinite games
• On short paths interdiction problems: Total and node-wise limited interdiction
• Cyclic games and linear programming
• The bad match; a total reward stochastic game
• Positional strategies for mean payoff games
• Extensions of two person zero sum games
• Total reward stochastic games and sensitive average reward strategies
• The complexity of mean payoff games on graphs
• Simple stochastic games, parity games, mean payoff games and discounted payoff games are all LP-type problems
• Mean Cost Cyclical Games
• Markov decision processes and stochastic games with total effective payoff
• Extending Dijkstra’s Algorithm to Maximize the Shortest Path by Node-Wise Limited Arc Interdiction
• Cyclic games and an algorithm to find minimax cycle means in directed graphs
• A stochastic game with complete information and without equilibrium situations in pure stationary strategies
• Maximizing the minimum source-sink path subject to a budget constraint
• Scheduling with AND/OR Precedence Constraints
• Shortest-path network interdiction
• Mathematical Foundations of Computer Science 2004
• Discrete Dynamic Programming
• Stochastic Games with Perfect Information and Time Average Payoff
• Stochastic Games
• Stochastic games