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 条
  • [21] Complexity as a framework of the study for Communication Science
    Arrojo-Balina, Maria-Jose
    ARGOS, 2015, 32 (62) : 17 - 34
  • [22] Portfolio of Automated Trading Systems: Complexity and Learning Set Size Issues
    Raudys, Sarunas
    IEEE TRANSACTIONS ON NEURAL NETWORKS AND LEARNING SYSTEMS, 2013, 24 (03) : 448 - 459
  • [23] Behavior of the extended complexity of irreducible 3-manifolds
    O. N. Shatnykh
    Siberian Mathematical Journal, 2008, 49
  • [24] Behavior of the extended complexity of irreducible 3-manifolds
    Shatnykh, O. N.
    SIBERIAN MATHEMATICAL JOURNAL, 2008, 49 (03) : 562 - 568
  • [25] Communication in Diagnostic Radiology: Meeting the Challenges of Complexity
    Larson, David B.
    Froehle, Craig M.
    Johnson, Neil D.
    Towbin, Alexander J.
    AMERICAN JOURNAL OF ROENTGENOLOGY, 2014, 203 (05) : 957 - 964
  • [26] Complexity and objectivity in teaching interprofessional healthcare communication
    White, Sarah J.
    PATIENT EDUCATION AND COUNSELING, 2025, 131
  • [27] Survival communication under uncertainty and complexity: A review
    Park, Hyejeong
    Nam, Kihun
    Lee, Junsik
    INTERNATIONAL JOURNAL OF ADVANCED AND APPLIED SCIENCES, 2022, 9 (06): : 125 - 133
  • [28] A Complexity Approach for Crisis Response Communication Management
    Ying, Zhong
    Pheng, Low Sui
    INTERNATIONAL CONSTRUCTION BUSINESS & MANAGEMENT SYMPOSIUM 2011: WINNING & SUSTAINABLE STRATEGIES FOR INTERNATIONAL PROJECTS, 2011, : 280 - 294
  • [29] FROM COMPLEXITY TO DIVERSITY: MANAGING THE COMMUNICATION IN THE ORGANIZATION
    Caridad, Migdalia
    Isabel Castellano, Maria
    REDHECS-REVISTA ELECTRONICA DE HUMANIDADES EDUCACION Y COMUNICACION SOCIAL, 2010, 8 (05): : 32 - 48
  • [30] Hybrid organisations as trading zones: responses to institutional complexity in the shaping of strategic partnerships
    Gottlieb, Stefan Christoffer
    Frederiksen, Nicolaj
    Koch, Christian
    Thuesen, Christian
    CONSTRUCTION MANAGEMENT AND ECONOMICS, 2020, 38 (07) : 603 - 622
12345