The Two-Level Poset Game is PSPACE-Complete

Kengo Hashimoto

Poset games form a fundamental class of combinatorial games that includes classical games such as Nim and Chomp. Determining the outcome of a poset game is known to be PSPACE-compl…