# On the Sprague-Grundy function of compound games

## TL;DR

This paper investigates the Sprague-Grundy function for generalized Nim games played on hypergraphs, providing explicit formulas for compound versions and analyzing their combinatorial properties.

## Contribution

It introduces explicit formulas for the Sprague-Grundy functions of conjunctive and selective compounds of hypergraph Nim games, extending previous results.

## Key findings

- Explicit formulas for compound hypergraph Nim games.
- Analysis of combinatorial properties of hypergraphs in Nim.
- Extension of known formulas to new game variants.

## Abstract

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, \ldots, n\}$ correspond to piles of stones. By one move a player chooses an edge $H$ of $\cH$ and reduces arbitrarily all piles $i \in H$. In 1901 Bouton solved the classical {\sc Nim} for which $\cH = \{\{1\}, \ldots, \{n\}\}$. In 1910 Moore introduced and solved a more general game $k$-{\sc Nim}, for which $\cH = \{H \subseteq V \mid |H| \leq k\}$, where $1 \leq k < n$. In 1980 Jenkyns and Mayberry obtained an explicit formula for the Sprague-Grundy function of Moore's {\sc Nim} for the case $k+1 = n$. Recently it was shown that the same formula works for a large class of hypergraphs. In this paper we study combinatorial properties of these hypergraphs and obtain explicit formulas for the Sprague-Grundy functions of the conjunctive and selective compounds of the corresponding hypergraph {\sc Nim} games.