On the communication complexity of multilateral trading: Extended report

被引：14
|
作者：
Endriss, U
Maudet, N
机构：
[1] Univ London Imperial Coll Sci Technol & Med, Dept Comp, London SW7 2AZ, England
[2] Univ Paris 09, LAMSADE, F-75775 Paris, France
来源：
AUTONOMOUS AGENTS AND MULTI-AGENT SYSTEMS | 2005年 / 11卷 / 01期
关键词：
negotiation; multiagent resource allocation; social welfare; complexity;
D O I：
10.1007/s10458-005-1080-2
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
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?
引用
收藏
页码：91 / 107
页数：17
相关论文
共 50 条
12345