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
Pages1724-1725
Number of pages2
Volume285
ISBN (Electronic)978-1-61499-672-9
ISBN (Print)978-1-61499-671-2
StatePublished - 2016
Event22nd European Conference on Artificial Intelligence 2016 - The Hague, Netherlands

Publication series

NameFrontiers in Artificial Intelligence and Applications
PublisherIOS Press

Conference

Conference22nd European Conference on Artificial Intelligence 2016
Abbreviated titleECAI 2016
CountryNetherlands
CityThe Hague
Period29/08/162/09/16
OtherIncluding Prestigious Applications of Artificial Intelligence, PAIS 2016
Internet address

ID: 10299173