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

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

14 Downloads (Pure)

Abstract

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
DOIs
Publication statusPublished - 2016
EventECAI 2016: 22nd European Conference on Artificial Intelligence 2016 - World Forum, The Hague, Netherlands
Duration: 29 Aug 20162 Sept 2016
Conference number: 22
http://www.ecai2016.org/

Publication series

NameFrontiers in Artificial Intelligence and Applications
PublisherIOS Press

Conference

ConferenceECAI 2016
Abbreviated titleECAI 2016
Country/TerritoryNetherlands
CityThe Hague
Period29/08/162/09/16
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