Tight Inapproximability for Graphical Games.
Argyrios DeligkasJohn FearnleyAlexandros HollenderThemistoklis MelissourgosPublished in: AAAI (2023)
Keyphrases
- lower bound
- approximation algorithms
- game theory
- upper bound
- computer games
- game design
- worst case
- nash equilibrium
- game playing
- simulation game
- game tree
- leader follower
- game tree search
- game players
- query language for xml
- multi agent systems
- games played
- general game playing
- learning games
- game development
- online game
- game theoretic