When multiple independent agents use a limited shared resource, they need to coordinate and thereby their planning problems become coupled. We present a resource assignment strategy that decouples agents using marginal utility cost, allowing them to plan individually. We show that agents converge to an expected cost curve by keeping a history of plans, inspired by fictitious play. This performs slightly better than a state-of-the-art best-response approach and is significantly more scalable than a preallocation Mixed-Integer Linear Programming formulation, providing a good trade-off between performance and quality.
Original languageEnglish
Title of host publicationProceedings - 22nd European Conference on Artificial Intelligence, ECAI 2016
PublisherIOS Press
Number of pages2
ISBN (Electronic)978-1-61499-672-9
ISBN (Print)978-1-61499-671-2
StatePublished - 2016
Event22nd European Conference on Artificial Intelligence 2016 - World Forum, The Hague, Netherlands
Duration: 29 Aug 20162 Sep 2016
Conference number: 22

Publication series

NameFrontiers in Artificial Intelligence and Applications
PublisherIOS Press


Conference22nd European Conference on Artificial Intelligence 2016
Abbreviated titleECAI 2016
CityThe Hague
OtherIncluding Prestigious Applications of Artificial Intelligence, PAIS 2016
Internet address

ID: 10299173