On the Communication Complexity of Multilateral Trading - Archive ouverte HAL
Communication Dans Un Congrès Année : 2004

On the Communication Complexity of Multilateral Trading

Résumé

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? This paper presents a number of results pertaining, in particular, to the first of these questions.
Fichier principal
Vignette du fichier
EndrissMaudetAAMAS2004.pdf (83.9 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01393014 , version 1 (05-11-2016)

Identifiants

Citer

Ulle Endriss, Nicolas Maudet. On the Communication Complexity of Multilateral Trading. Proceedings of the 3rd International Joint Conference on Autonomous Agents and Multiagent Systems (AAMAS-2004), Jul 2004, New-York, United States. ⟨10.1109/AAMAS.2004.10091⟩. ⟨hal-01393014⟩
83 Consultations
42 Téléchargements

Altmetric

Partager

More