Superpolynomial period lengths of the winning positions in the subtraction game

István Miklós, Logan Post

Given a finite set of positive integers, $A$, and starting with a heap of $n$ chips, Alice and Bob alternate turns and on each turn a player chooses $x\in A$ with $x$ smaller or eq…