Nicolas Maudet
LAMSADE
Univ. Paris 9 Dauphine
75775 Paris Cedex 16
maudet[at]lamsade.dauphine.fr
(anti-spam [at] for @)
Publications
• by Date • by Publication Type • by Research Category •
On the Communication Complexity of Multilateral Trading: Extended Report
Ulle Endriss and Nicolas Maudet. On the Communication Complexity of Multilateral Trading: Extended Report. Journal of Autonomous Agents and Multiagent Systems, 11(1):91–107, 2005.
Download
Abstract
We study the complexity of a multilateral negotiation frameworkwhere autonomous agents agree on a sequence of deals to exchangesets of discrete resources in order to both further theirown goals and to achieve a distribution of resources thatis socially optimal. When analysing such a framework, wecan distinguish different aspects of complexity: How manydeals are required to reach an optimal allocation ofresources? How many communicative exchanges are requiredto agree on one such deal? How complex a communicationlanguage do we require? And finally, how complex is thereasoning task faced by each agent?
BibTeX
@ARTICLE{EndrissMaudetJAAMAS2005,
AUTHOR = {Ulle Endriss and Nicolas Maudet},
TITLE = {On the Communication Complexity of Multilateral Trading: Extended Report},
JOURNAL = {Journal of Autonomous Agents and Multiagent Systems},
VOLUME = {11},
NUMBER = {1},
PAGES = {91--107},
YEAR = {2005},
abstract = {
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?}
}
Generated by bib2html.pl (written by Patrick Riley ) on Mon May 09, 2011 17:34:33