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 language | English |
---|---|
Title of host publication | ECAI 2016 |
Subtitle of host publication | 22nd European Conference on Artificial Intelligence - 29 August-2 September 2016, The Hague, The Netherlands |
Editors | Gal A. Kaminka, Maria Fox, Paolo Bouquet, Eyke Hullermeier, Virgina Dignum, Frank Dignum, Frank van Harmelen |
Place of Publication | Amsterdam Netherlands |
Publisher | IOS Press |
Pages | 1724-1725 |
Number of pages | 2 |
ISBN (Electronic) | 9781614996729 |
ISBN (Print) | 9781614996712 |
DOIs | |
Publication status | Published - 1 Jan 2016 |
Externally published | Yes |
Event | European Conference on Artificial Intelligence 2016 - The Hague, Netherlands Duration: 29 Aug 2016 → 2 Sept 2016 Conference number: 22nd http://www.ecai2016.org/ |
Publication series
Name | Frontiers in Artificial Intelligence and Applications |
---|---|
Publisher | IOS Press |
Volume | 285 |
ISSN (Print) | 0922-6389 |
Conference
Conference | European Conference on Artificial Intelligence 2016 |
---|---|
Abbreviated title | ECAI 2016 |
Country/Territory | Netherlands |
City | The Hague |
Period | 29/08/16 → 2/09/16 |
Internet address |