Overcoming a Learning Bottleneck in Impartial Games: A Circuit Complexity Approach

Søren Riis

Why can neural networks struggle to learn optimal play in a game with a simple, efficient solution algorithm? Motivated by empirical difficulties with parity in impartial games, we…