The Projection Games Conjecture and the Hardness of Approximation of SSAT and related problems.
Priyanka MukhopadhyayPublished in: CoRR (2019)
Keyphrases
- related problems
- coalitional games
- stable marriage
- computational complexity
- broadly applicable
- video games
- closed form
- low degree
- range searching
- np hard
- game theoretic
- perfect information
- radon transform
- game play
- learning theory
- approximation algorithms
- computer games
- game design
- information theoretic
- structured data
- convex sets
- nash equilibria
- reinforcement learning