Decoupling a Resource Constraint through Fictitious Play in Multi-agent Sequential Decision Making

Research output: Chapter in Book/Conference proceedings/Edited volumeConference contributionScientificpeer-review

1 Downloads (Pure)


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
Publication statusPublished - 2016
EventECAI 2016: 22nd 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


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

Fingerprint Dive into the research topics of 'Decoupling a Resource Constraint through Fictitious Play in Multi-agent Sequential Decision Making'. Together they form a unique fingerprint.

Cite this