Douglas Rebstock

History Filtering in Imperfect Information Games: Algorithms and Complexity

2023 · arXiv (Cornell University)

Historically applied exclusively to perfect information games, depth-limited search with value functions has been key to recent advances in AI for imperfect information games. Most prominent approaches with strong theoretical guarantees require subgame decomposition - …