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 条
  • [31] Manipulating Avatars for Enhanced Communication in Extended Reality
    Hart, Jonathon Derek
    Piumsomboon, Thammathip
    Lee, Gun A.
    Smith, Ross T.
    Billinghurst, Mark
    2021 IEEE INTERNATIONAL CONFERENCE ON INTELLIGENT REALITY (ICIR 2021), 2021, : 9 - 16
  • [32] Complexity in the sciences of the Internet and its relation to communication sciences
    Gonzalez, Wenceslao J.
    Jose Arrojo, Maria
    EMPEDOCLES-EUROPEAN JOURNAL FOR THE PHILOSOPHY OF COMMUNICATION, 2019, 10 (01) : 15 - 33
  • [33] Editorial: Complexity-based approaches in health communication
    Parrish-Sprowl, John
    Ziberi, Linda
    Parrish-Sprowl, Susan
    FRONTIERS IN COMMUNICATION, 2023, 8
  • [34] NEW COMPLEXITY RESULTS ON SCHEDULING WITH SMALL COMMUNICATION DELAYS
    PICOULEAU, C
    DISCRETE APPLIED MATHEMATICS, 1995, 60 (1-3) : 331 - 342
  • [35] COMPLEXITY OF BLENDED AND ONLINE COURSES IN THE AGE OF NETWORK COMMUNICATION
    de Melo Franco, Iara Cordeiro
    EDULEARN15: 7TH INTERNATIONAL CONFERENCE ON EDUCATION AND NEW LEARNING TECHNOLOGIES, 2015, : 8073 - 8078
  • [36] Extended formulations, nonnegative factorizations, and randomized communication protocols
    Faenza, Yuri
    Fiorini, Samuel
    Grappe, Roland
    Tiwary, Hans Raj
    MATHEMATICAL PROGRAMMING, 2015, 153 (01) : 75 - 94
  • [37] Complexity appreciated: How the communication of complexity impacts topic-specific intellectual humility and epistemic trustworthiness
    Vaupotic, Nina
    Kienhues, Dorothe
    Jucks, Regina
    PUBLIC UNDERSTANDING OF SCIENCE, 2024, 33 (06) : 740 - 756
  • [38] A Mobility Model for Studying Wireless Communication and the Complexity of Problems in the Model
    Greenlaw, Raymond
    Kantabutra, Sanpawat
    Longani, Pattama
    NETWORKS, 2012, 59 (03) : 320 - 330
  • [39] 3, 4, 5, 6, OR THE COMPLEXITY OF SCHEDULING WITH COMMUNICATION DELAYS
    HOOGEVEEN, JA
    LENSTRA, JK
    VELTMAN, B
    OPERATIONS RESEARCH LETTERS, 1994, 16 (03) : 129 - 137
  • [40] Extended Traub-Wolniakowski convergence and complexity of Newton iteration in Banach space
    Argyros, I. K.
    Silva, G. N.
    JOURNAL OF COMPLEXITY, 2017, 43 : 38 - 50
12345