Trevor Davis

Low-Variance and Zero-Variance Baselines for Extensive-Form Games

2019 · arXiv (Cornell University)

Extensive-form games (EFGs) are a common model of multi-agent interactions with imperfect information. State-of-the-art algorithms for solving these games typically perform full walks of the game tree that can prove prohibitively slow in large games. …