
On the communication complexity of multilateral trading
Endriss, Ulle; Maudet, Nicolas (2004), On the communication complexity of multilateral trading, Proceedings of the Third International Joint Conference on Autonomous Agents and Multiagent Systems, 2004. AAMAS 2004., IEEE Computer Society, p. 622–629. http://dx.doi.org/10.1109/AAMAS.2004.242432
View/ Open
Type
Communication / ConférenceDate
2004Conference title
3rd International Joint Conference on Autonomous Agents and MultiAgent Systems (AAMAS 2004)Conference date
2004-07Conference city
New YorkConference country
États-UnisBook title
Proceedings of the Third International Joint Conference on Autonomous Agents and Multiagent Systems, 2004. AAMAS 2004.Publisher
IEEE Computer Society
ISBN
1-58113-864-4
Pages
622–629
Publication identifier
Metadata
Show full item recordAbstract (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 complex- ity: 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? This paper presents a number of results pertaining, in particular, to the first of these questions.Subjects / Keywords
complexity; social welfare; multiagent resource allocation; NegotiationRelated items
Showing items related by title and author.
-
Endriss, Ulle; Maudet, Nicolas (2005) Article accepté pour publication ou publié
-
Airiau, Stéphane; Bonzon, Elise; Endriss, Ulle; Maudet, Nicolas; Rossit, Julien (2017) Article accepté pour publication ou publié
-
Chevaleyre, Yann; Endriss, Ulle; Estivie, Sylvia; Maudet, Nicolas (2005) Communication / Conférence
-
Estivie, Sylvia; Endriss, Ulle; Chevaleyre, Yann; Maudet, Nicolas (2008) Article accepté pour publication ou publié
-
Airiau, Stéphane; Bonzon, Elise; Endriss, Ulle; Maudet, Nicolas; Rossit, Julien (2016-05) Communication / Conférence