arXiv++ Combinatorics

Browse math.CO papers from arXiv

An NP-hard generalization of Nim

Chunlei Liu
Published: 2024-08-25
nash equilibrium np-hard
# BIB PDF ARXIV

Abstract

A new combinatorial game is given. It generalizes both Substraction and Nim. It is proved the computation of Nash equilibrium points in this new game is NP-hard.

BibTeX

Loading...