On the Complexity of Equilibria Problems in Angel-Daemon Games

DOI10.1007/978-3-540-69733-6_4MaRDI QIDQ3511310zbMATH OpenOpenAlexFDO

Authors Joaquim Gabarró, Alina García, Maria Serna

Publication date 10 July 2008

Published in Lecture Notes in Computer Science (Search for Journal in Brave)

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

Mathematics Subject Classification ID

Performance evaluation, queueing, and scheduling in the context of computer systems (68M20) Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17) Noncooperative games (91A10) Applications of game theory (91A80)

Recommendations

• Computational aspects of uncertainty profiles and angel-daemon games
• Equilibria problems on games: complexity versus succinctness
• The complexity of Nash equilibria in stochastic multiplayer games
• Complexity of Verifying Game Equilibria
• Algorithms – ESA 2005

Cites work

• A course in game theory.
• Algorithmic Game Theory
• Algorithms and Computation
• Fault Tolerant Implementation
• scientific article; zbMATH DE number 561553 (Why is no real title available?)
• scientific article; zbMATH DE number 610968 (Why is no real title available?)
• scientific article; zbMATH DE number 719756 (Why is no real title available?)
• scientific article; zbMATH DE number 784042 (Why is no real title available?)
• scientific article; zbMATH DE number 2243403 (Why is no real title available?)
• scientific article; zbMATH DE number 3106184 (Why is no real title available?)
• Mathematical Foundations of Computer Science 2005
• On the complexity of succinct zero-sum games
• The Computational Complexity of Nash Equilibria in Concisely Represented Games
• When selfish meets evil, Byzantine players in a virus inoculation game

Cited in

(2)

• Computational aspects of uncertainty profiles and angel-daemon games
• Equilibria problems on games: complexity versus succinctness

This page was built for publication: On the Complexity of Equilibria Problems in Angel-Daemon Games

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