Hardness of Approximation in PSPACE and Separation Results for Pebble Games.
Siu Man ChanMassimo LauriaJakob NordströmMarc VinyalsPublished in: CoRR (2023)
Keyphrases
- computational complexity
- game theory
- nash equilibria
- approximation algorithms
- video games
- weighted majority
- approximation error
- game playing
- error bounds
- computer games
- temporal logic
- game design
- learning theory
- queueing networks
- closed form
- worst case
- approximation methods
- decision procedures
- learning agents
- error tolerance
- search algorithm