Integer Splittable Congestion Games with Capacitated Resources and Player-Specific Costs

Monaco, Gianpiero; Mosca, Raffaele; Moscardelli, Luca

doi:10.24963/ijcai.2026/32

Integer Splittable Congestion Games with Capacitated Resources and Player-Specific Costs

Gianpiero Monaco, Raffaele Mosca, Luca Moscardelli

Download BibTeX Cite

Proceedings of the Thirty-Fifth International Joint Conference on Artificial Intelligence. Main Track. Pages 279-287.

https://doi.org/10.24963/ijcai.2026/32

Keywords

Game Theory and Economic Paradigms: Noncooperative games
Agent-based and Multi-agent Systems: Agent theories and models

Abstract

Motivated by practical allocation problems, we study integer splittable congestion games with capacitated resources and player-specific costs. In this setting, each player has an integer weight that has to be split in integer units across multiple resources, each with a capacity limiting the total assigned weight, i.e., its congestion. The latency of a resource is equal to a player-specific constant when its congestion is not greater than the capacity and becomes prohibitive, i.e., equal to ∞, once the capacity is exceeded.

We analyze the computational complexity of finding an allocation that optimizes utilitarian social welfare under two cost models (total cost and per-unit cost). Furthermore, we investigate the computation of, speed of convergence to, and efficiency of Nash equilibria.

Gianpiero Monaco, Raffaele Mosca, and Luca Moscardelli. 2026. Integer Splittable Congestion Games with Capacitated Resources and Player-Specific Costs. In Proceedings of the Thirty-Fifth International Joint Conference on Artificial Intelligence, IJCAI-26. IJCAI, 279–287. https://doi.org/10.24963/ijcai.2026/32

@inproceedings{ijcai2026p32,
  title     = {Integer Splittable Congestion Games with Capacitated Resources and Player-Specific Costs},
  author    = {Monaco, Gianpiero and Mosca, Raffaele and Moscardelli, Luca},
  booktitle = {Proceedings of the Thirty-Fifth International Joint Conference on
               Artificial Intelligence, {IJCAI-26}},
  publisher = {International Joint Conferences on Artificial Intelligence Organization},
  editor    = {Diego Calvanese},
  pages     = {279--287},
  year      = {2026},
  month     = {8},
  note      = {Main Track},
  doi       = {10.24963/ijcai.2026/32},
  url       = {https://doi.org/10.24963/ijcai.2026/32},
}

TY  - CPAPER
TI  - Integer Splittable Congestion Games with Capacitated Resources and Player-Specific Costs
AU  - Monaco, Gianpiero
AU  - Mosca, Raffaele
AU  - Moscardelli, Luca
T2  - Proceedings of the Thirty-Fifth International Joint Conference on Artificial Intelligence, IJCAI-26
PB  - International Joint Conferences on Artificial Intelligence Organization
PY  - 2026
SP  - 279
EP  - 287
DO  - 10.24963/ijcai.2026/32
UR  - https://doi.org/10.24963/ijcai.2026/32
ER  -