On the Communication Complexity of Multilateral Trading - Archive ouverte HAL Accéder directement au contenu
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⟩
70 Consultations
22 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More