We aim to investigate a new class of games, where each player’s set of strategies is a union of polyhedra. These are called integer programming games. To motivate our work, we describe some practical examples suitable to be modeled under this paradigm. We analyze the problem of determining whether or not a Nash equilibria exists for an integer programming game, and demonstrate that it is complete for the second level of the polynomial hierarchy.
CITATION STYLE
Carvalho, M., Lodi, A., & Pedroso, J. P. (2018). Existence of Nash equilibria on integer programming games. In Springer Proceedings in Mathematics and Statistics (Vol. 223, pp. 11–23). Springer New York LLC. https://doi.org/10.1007/978-3-319-71583-4_2
Mendeley helps you to discover research relevant for your work.