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

arXiv:2411.06403v4 Announce Type: replace Abstract: 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 use NIM to study a represen