Existence of Nash Equilibria on Integer Programming Games

• Tipo: Artigo em Livro de Atas de Conferência Internacional
• Data: 2018

Autores

Carvalho, M (Autor) Outra; Lodi, A (Autor) Outra; Joao Pedro Pedroso (Autor) FCUP

Ata de Conferência Internacional

Título: OPERATIONAL RESEARCH

Páginas: 11-23

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

Valenca, PORTUGAL, JUN 28-30, 2017

Indexação

ISI Web of Knowledge - 6 Citações

Scopus - 7 Citações

Outras Informações

ID Authenticus: 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.

Idioma: Inglês

Tipo (Avaliação Docente): Científica

Nº de páginas: 13