Deterministic Graphical Games Revisited

DOI10.1007/978-3-540-69407-6_1MaRDI QIDQ5900106zbMATH OpenOpenAlexFDO

Authors Daniel Andersson, Kristoffer Arnsfelt Hansen, Peter Bro Miltersen, Troels Bjerre Sørensen

Publication date 19 June 2008

Published in Logic and Theory of Algorithms (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-540-69407-6_1

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Computational methods for problems pertaining to game theory, economics, and finance (91-08) 2-person games (91A05) Stochastic games, stochastic differential games (91A15) Games involving graphs (91A43)

Recommendations

• Deterministic graphical games revisited
• Infinite Deterministic Graphical Games
• Deterministic graphical games
• scientific article; zbMATH DE number 440583
• New algorithms for solving simple stochastic games

Cites work

• A fast algorithm for a class of bottleneck problems
• Algorithms for two bottleneck optimization problems
• Contributions to the Theory of Games (AM-39), Volume III
• Deterministic graphical games
• scientific article; zbMATH DE number 3551902 (Why is no real title available?)
• scientific article; zbMATH DE number 1178976 (Why is no real title available?)
• On model checking for the -calculus and its fragments
• Sorting in \(c \log n\) parallel steps
• The complexity of mean payoff games on graphs
• The complexity of stochastic games
• Two-player stochastic games. I: A reduction
• Two-player stochastic games. II: The case of recursive games

Cited in

(18)

• A three-person deterministic graphical game without Nash equilibria
• Winner determination algorithms for graph games with matching structures
• Deterministic graphical games
• scientific article; zbMATH DE number 440583 (Why is no real title available?)
• Graph Games and Reactive Synthesis
• Determinacy of adversarial Gowers games
• scientific article; zbMATH DE number 7498449 (Why is no real title available?)
• Nonmonotone game labellings
• On Nash equilibria and improvement cycles in pure positional strategies for chess-like and backgammon-like \(n\)-person games
• Infinite Deterministic Graphical Games
• scientific article; zbMATH DE number 1047712 (Why is no real title available?)
• scientific article; zbMATH DE number 6829368 (Why is no real title available?)
• Recursive comparison tests for dicot and dead-ending games under misère play
• Solving simple stochastic games with few random nodes faster using Bland's rule
• scientific article; zbMATH DE number 6429510 (Why is no real title available?)
• EVALUATING DETERMINISTIC POLICIES IN TWO-PLAYER ITERATED GAMES
• Deterministic graphical games revisited
• Nash-solvable two-person symmetric cycle game forms

This page was built for publication: Deterministic Graphical Games Revisited

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