PP-2005-23: Issues in Multiagent Resource Allocation

PP-2005-23: Chevaleyre, Yann and Dunne, Paul E. and Endriss, Ulle and Lang, Jérôme and Lemaître, Michel and Maudet, Nicolas and Padget, Julian and Phelps, Steve and Rodrígues-Aguilar, Juan A. and Sousa, Paulo (2005) Issues in Multiagent Resource Allocation. [Report]

Text (Full Text)

Download (360kB) | Preview
[img] Text (Abstract)

Download (1kB)


Issues in Multiagent Resource Allocation Yann Chevaleyre, Paul E. Dunne, Ulle Endriss, Jerome Lang, Michel Lemaitre, Nicolas Maudet, Julian Padget, Steve Phelps, Juan A. Rodrigues-Aguilar, Paulo Sousa Abstract: The allocation of resources within a system of autonomous agents, that not only have preferences over alternative allocations of resources but also actively participate in computing an allocation, is an exciting area of research at the interface of Computer Science and Economics. This paper is a survey of some of the most salient issues in Multiagent Resource Allocation. In particular, we review various languages to represent the preferences of agents over alternative allocations of resources as well as different measures of social welfare to assess the overall quality of an allocation. We also discuss pertinent issues regarding allocation procedures and present important complexity results. Our presentation of theoretical issues is complemented by a discussion of software packages for the simulation of agent-based market places. We also introduce four major application areas for Multiagent Resource Allocation, namely industrial procurement, sharing of satellite resources, manufacturing control, and grid computing.

Item Type: Report
Report Nr: PP-2005-23
Series Name: Prepublication (PP) Series
Year: 2005
Uncontrolled Keywords: resource allocation, negotiation, preferences, social welfare, complexity, simulation
Depositing User: Ulle Endriss
Date Deposited: 12 Oct 2016 14:36
Last Modified: 12 Oct 2016 14:36
URI: https://eprints.illc.uva.nl/id/eprint/168

Actions (login required)

View Item View Item