2000 character limit reached
A note on the complexity of integer programming games (1907.11338v2)
Published 26 Jul 2019 in cs.CC and cs.GT
Abstract: In this brief note, we prove that the existence of Nash equilibria on integer programming games is $\Sigmap_2$-complete.