Nash-equilibria and N-fold integer programming - Mathematics > Optimization and ControlReportar como inadecuado




Nash-equilibria and N-fold integer programming - Mathematics > Optimization and Control - Descarga este documento en PDF. Documentación en PDF para descargar gratis. Disponible también para leer online.

Abstract: Inspired by a paper of R. W. Rosenthal, we investigate generalizedNash-equilibria of integer programming games. We show that generalizedNash-equilibria always exist and are related to an optimal solution of aso-called N-fold integer program. This link allows us to establish somepolynomial time complexity results about solving this optimization problem andits inverse counter-part.



Autor: Raymond Hemmecke, Shmuel Onn, Robert Weismantel

Fuente: https://arxiv.org/







Documentos relacionados