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]

[thumbnail of Full Text]
Text (Full Text)

Download (360kB) | Preview
[thumbnail of Abstract] 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

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