• xmlui.mirage2.page-structure.header.title
    • français
    • English
  • Help
  • Login
  • Language 
    • Français
    • English
View Item 
  •   BIRD Home
  • LAMSADE (UMR CNRS 7243)
  • LAMSADE : Publications
  • View Item
  •   BIRD Home
  • LAMSADE (UMR CNRS 7243)
  • LAMSADE : Publications
  • View Item
JavaScript is disabled for your browser. Some features of this site may not work without it.

Browse

BIRDResearch centres & CollectionsBy Issue DateAuthorsTitlesTypeThis CollectionBy Issue DateAuthorsTitlesType

My Account

LoginRegister

Statistics

Most Popular ItemsStatistics by CountryMost Popular Authors
Thumbnail

On the communication complexity of multilateral trading

Endriss, Ulle; Maudet, Nicolas (2004), On the communication complexity of multilateral trading, Proceedings of the Third International Joint Conference on Autonomous Agents and Multiagent Systems, 2004. AAMAS 2004., IEEE Computer Society, p. 622–629. http://dx.doi.org/10.1109/AAMAS.2004.242432

View/Open
communication_complexity.PDF (83.89Kb)
Type
Communication / Conférence
Date
2004
Conference title
3rd International Joint Conference on Autonomous Agents and MultiAgent Systems (AAMAS 2004)
Conference date
2004-07
Conference city
New York
Conference country
États-Unis
Book title
Proceedings of the Third International Joint Conference on Autonomous Agents and Multiagent Systems, 2004. AAMAS 2004.
Publisher
IEEE Computer Society
ISBN
1-58113-864-4
Pages
622–629
Publication identifier
http://dx.doi.org/10.1109/AAMAS.2004.242432
Metadata
Show full item record
Author(s)
Endriss, Ulle
Maudet, Nicolas cc
Abstract (EN)
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 complex- ity: 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? This paper presents a number of results pertaining, in particular, to the first of these questions.
Subjects / Keywords
complexity; social welfare; multiagent resource allocation; Negotiation

Related items

Showing items related by title and author.

  • Thumbnail
    On the communication complexity of multilateral trading: Extended report 
    Endriss, Ulle; Maudet, Nicolas (2005) Article accepté pour publication ou publié
  • Thumbnail
    Rationalisation of Profiles of Abstract Argumentation Frameworks: Characterisation and Complexity 
    Airiau, Stéphane; Bonzon, Elise; Endriss, Ulle; Maudet, Nicolas; Rossit, Julien (2017) Article accepté pour publication ou publié
  • Thumbnail
    Welfare Engineering in Practice: On the Variety of Multiagent Resource Allocation Problems 
    Chevaleyre, Yann; Endriss, Ulle; Estivie, Sylvia; Maudet, Nicolas (2005) Communication / Conférence
  • Thumbnail
    Multiagent resource allocation in k-additive domains: preference representation and complexity 
    Estivie, Sylvia; Endriss, Ulle; Chevaleyre, Yann; Maudet, Nicolas (2008) Article accepté pour publication ou publié
  • Thumbnail
    Rationalisation of Profiles of Abstract Argumentation Frameworks 
    Airiau, Stéphane; Bonzon, Elise; Endriss, Ulle; Maudet, Nicolas; Rossit, Julien (2016-05) Communication / Conférence
Dauphine PSL Bibliothèque logo
Place du Maréchal de Lattre de Tassigny 75775 Paris Cedex 16
Phone: 01 44 05 40 94
Contact
Dauphine PSL logoEQUIS logoCreative Commons logo