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 条
  • [1] On the Communication Complexity of Multilateral Trading: Extended Report
    Ulle Endriss
    Nicolas Maudet
    Autonomous Agents and Multi-Agent Systems, 2005, 11 : 91 - 107
  • [2] How Complexity and Uncertainty Grew with Algorithmic Trading
    Hilbert, Martin
    Darmon, David
    ENTROPY, 2020, 22 (05)
  • [3] Trading-off performance and complexity in identification problem
    Holotyak, Taras
    Voloshynovskiy, Svyatoslav
    Koval, Oleksiy
    Beekhof, Fokko
    MEDIA WATERMARKING, SECURITY, AND FORENSICS III, 2011, 7880
  • [4] On the Computability and Complexity Issues of Extended RDF
    Analyti, Anastasia
    Antoniou, Grigoris
    Damasio, Carlos Viegas
    Wagner, Gerd
    PRICAI 2008: TRENDS IN ARTIFICIAL INTELLIGENCE, 2008, 5351 : 5 - 16
  • [5] Extended RDF: Computability and complexity issues
    Anastasia Analyti
    Carlos Viegas Damásio
    Grigoris Antoniou
    Annals of Mathematics and Artificial Intelligence, 2015, 75 : 267 - 334
  • [6] Extended RDF: Computability and complexity issues
    Analyti, Anastasia
    Damasio, Carlos Viegas
    Antoniou, Grigoris
    ANNALS OF MATHEMATICS AND ARTIFICIAL INTELLIGENCE, 2015, 75 (3-4) : 267 - 334
  • [7] The complexity of problems in wireless communication
    Lingsheng Shi
    Huandong Wang
    Telecommunication Systems, 2017, 65 : 419 - 427
  • [8] Communication Complexity with Small Advantage
    Watson, Thomas
    33RD COMPUTATIONAL COMPLEXITY CONFERENCE (CCC 2018), 2018, 102
  • [9] Communication, complexity, and evolutionary stability
    Wärneryd, K
    INTERNATIONAL JOURNAL OF GAME THEORY, 1998, 27 (04) : 599 - 609
  • [10] The Landscape of Communication Complexity Classes
    Mika Göös
    Toniann Pitassi
    Thomas Watson
    computational complexity, 2018, 27 : 245 - 304
12345