On the Sprague-Grundy function of compound games

Endre Boros, Vladimir Gurvich, Levi Kitrossky +1

The classical game of {\sc Nim} can be naturally extended and played on an arbitrary hypergraph $\cH \subseteq 2^V \setminus \{\emptyset\}$ whose vertices $V=\{1,\dots ,n\}$ co…