EUVIMEDEUVIMED entdecken
Crossref

Integer Programming Games

Margarida Carvalho, Gabriele Dragotto, Andrea Lodi, Sriram Sankaranarayanan

Foundations and Trends in Optimization · 2025

DOI: 10.1561/2400000040 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Foundations and Trends in Optimization, 2025. Verfasst von Margarida Carvalho und 3 weiteren Autor:innen. Die Arbeit wurde bisher 1-mal zitiert (Crossref) und nennt 72 Literaturangaben.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

We provide a comprehensive survey of Integer Programming Games (IPGs), focusing on both simultaneous games and bilevel programs. These games are characterized by integral constraints within the players’ strategy sets. We start from the fundamental definitions of these games and various solution concepts associated with them, and derive the properties of the games and the solution concepts. For each of the two types of games – simultaneous and bilevel – we have one section dedicated to the analysis of the games and another section dedicated to the development and analyses of algorithms to solve them. The analyses sections present results on the computational complexity of the general game as well as various other restricted versions. These sections also discuss the structural properties of the games and the equilibrium concepts associated with them. The algorithm sections, in contrast, present some of the state-of-the-art algorithms developed to solve these games, either exactly, approximately or fast under fixed-parameter assumptions. These sections also contain proofs of the correctness of these algorithms and an assessment of their theoretical run times in the worst-case scenario.

Zitieren

APA

Carvalho, M., Dragotto, G., Lodi, A., & Sankaranarayanan, S. (2025). Integer Programming Games. Foundations and Trends in Optimization. https://doi.org/10.1561/2400000040

Vancouver

Carvalho M, Dragotto G, Lodi A, Sankaranarayanan S. Integer Programming Games. Foundations and Trends in Optimization. 2025. doi:10.1561/2400000040

BibTeX
@article{Carvalho2025,
  author = {Carvalho, Margarida and Dragotto, Gabriele and Lodi, Andrea and Sankaranarayanan, Sriram},
  title = {Integer Programming Games},
  journal = {Foundations and Trends in Optimization},
  year = {2025},
  doi = {10.1561/2400000040}
}
Kostenlos starten →