Super-cubic lower bound for generalized Karchmer-Wigderson games.
Artur IgnatievIvan MihajlinAlexander SmalPublished in: Electron. Colloquium Comput. Complex. (2022)
Keyphrases
- lower bound
- upper bound
- branch and bound algorithm
- worst case
- branch and bound
- objective function
- game theory
- video games
- game playing
- optimal solution
- np hard
- lower and upper bounds
- sufficiently accurate
- learning games
- game development
- computer games
- game design
- game play
- game based learning
- game tree
- nash equilibria
- imperfect information
- lower bounding
- b spline
- game players
- general game playing
- reinforcement learning