Thumbnail

On the communication complexity of multilateral trading: Extended report

Endriss, Ulle; Maudet, Nicolas (2005), On the communication complexity of multilateral trading: Extended report, Autonomous Agents and Multi-Agent Systems, 11, 1, p. 91-107. http://dx.doi.org/10.1007/s10458-005-1080-2

View/Open
Type
Article accepté pour publication ou publié
Date
2005
Journal name
Autonomous Agents and Multi-Agent Systems
Volume
11
Number
1
Publisher
Springer Netherlands
Pages
91-107
Publication identifier
Metadata
Show full item record
Author(s)
Endriss, Ulle
Maudet, Nicolas cc
Abstract (EN)
We study the complexity of a multilateral negotiation framework, where autonomous agents agree on a sequence of deals to exchange sets of discrete resources in order to both further their own goals and to achieve a distribution of resources that is socially optimal. When analysing such a framework, we can distinguish different aspects of complexity: How many deals are required to reach an optimal allocation of resources? How many communicative exchanges are required to agree on one such deal? How complex a communication language do we require? And finally, how complex is the reasoning task faced by each agent?
Subjects / Keywords
Multiagent resource allocation; Social welfare; Complexity