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
EventECAI 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


ConferenceECAI 2016
Abbreviated titleECAI 2016
CityThe Hague
OtherIncluding Prestigious Applications of Artificial Intelligence, PAIS 2016
Internet address

ID: 10299173