Publications

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

Frits de Nijs, Matthijs T. J. Spaan, and Mathijs M. de Weerdt. Decoupling a Resource Constraint through Fictitious Play in Multi-agent Sequential Decision Making. In Proc. of European Conference on Artificial Intelligence, pp. 1724–1725, 2016.

Download

HTML 

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.

BibTeX Entry

@InProceedings{DeNijs16ecai,
  author =       {Frits de Nijs and Matthijs T. J. Spaan and Mathijs
                  M. de Weerdt},
  title =        {Decoupling a Resource Constraint through Fictitious
                  Play in Multi-agent Sequential Decision Making},
  booktitle =    {Proc. of European Conference on Artificial
                  Intelligence},
  pages =        {1724--1725},
  year =         2016
}

Note: This material is presented to ensure timely dissemination of scholarly and technical work. Copyright and all rights therein are retained by authors or by other copyright holders. All persons copying this information are expected to adhere to the terms and constraints invoked by each author's copyright. In most cases, these works may not be reposted without the explicit permission of the copyright holder.

Generated by bib2html.pl (written by Patrick Riley) on Wed Apr 10, 2019 18:58:24 UTC