PGames
Contents
1. Definition§
Definition 1.1 (Partisan games)§
Write $T=\mathcal{P}_{\mathrm{fin}}\times\mathcal{P}_{\mathrm{fin}}$. PGames is the category of recursive coalgebras $\theta=(\theta^L,\theta^R):X\to T(X)$ and coalgebra morphisms. Here $\theta^L(x)$ and $\theta^R(x)$ are the options of Left and Right at $x$. Recursive means that for every algebra $\alpha:T(A)\to A$ there is a unique function $f:X\to A$ with $f=\alpha\circ T(f)\circ\theta$.
2. Related concepts§
3. References§
- Ryuya Hora, Games as recursive coalgebras: A categorical view on the Nim-sum, arXiv:2510.22886v3, §5.2.