Nim and variants

Abstract: Nim is perhaps the most famous of impartial combinatorial games, with a simple solution initially given by Bouton. Many generalizations of Nim and other impartial combinatorial games have been closely studied since the work of Bouton. We will survey a collection of interesting Nim variants and some associated results, along the way encountering Fibonacci numbers, simple solutions, and surprisingly complicated dynamics.

Computer scienceMathematicsPhysics

Audience: researchers in the topic

MIT Simple Person's Applied Mathematics Seminar