Existence of Nash Equilibria on Integer Programming Games

• Type: Article in International Conference Proceedings Book
• Date: 2018

Authors

Carvalho, M (Author) Other; Lodi, A (Author) Other; Joao Pedro Pedroso (Author) FCUP

Conference proceedings International

Title: OPERATIONAL RESEARCH

Pages: 11-23

18th Congress of the Portuguese-Association-of-Operational-Research (APDIO)

Valenca, PORTUGAL, JUN 28-30, 2017

Indexing

ISI Web of Knowledge - 6 Citations

Scopus - 7 Citations

Other information

Authenticus ID: P-00N-P9H

DOI: 10.1007/978-3-319-71583-4_2

Abstract (EN): 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.

Language: English

Type (Professor's evaluation): Scientific

No. of pages: 13