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
TypeArticle accepté pour publication ou publié
Journal nameAutonomous Agents and Multi-Agent Systems
MetadataShow full item record
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 / KeywordsMultiagent resource allocation; Social welfare; Complexity
Showing items related by title and author.
Airiau, Stéphane; Bonzon, Elise; Endriss, Ulle; Maudet, Nicolas; Rossit, Julien (2017) Article accepté pour publication ou publié
Estivie, Sylvia; Endriss, Ulle; Chevaleyre, Yann; Maudet, Nicolas (2008) Article accepté pour publication ou publié