Christopher Solinas

History Filtering in Imperfect Information Games: Algorithms and Complexity

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* - a process in which a subgame…