• 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 - Request a copy

Bi-level token ring for multilateral negotiations

Caillière, Romain; Arib, Souhila; Aknine, Samir; Berdier, Chantal (2014), Bi-level token ring for multilateral negotiations, in Ślęzak, Dominik; Dunin-Kęplicz, Barbara; Lewis, Mike; Terano, Takao, International Conference on Intelligent Agent Technology, IEEE - Institute of Electrical and Electronics Engineers : Piscataway, NJ, p. 9-16. 10.1109/WI-IAT.2014.144

Type
Communication / Conférence
Date
2014
Conference title
2014 IEEE/WIC/ACM International Joint Conferences on Web Intelligence (WI) and Intelligent Agent Technologies (IAT)
Conference date
2014-08
Conference city
Warsaw
Conference country
Poland
Book title
International Conference on Intelligent Agent Technology
Book author
Ślęzak, Dominik; Dunin-Kęplicz, Barbara; Lewis, Mike; Terano, Takao
Publisher
IEEE - Institute of Electrical and Electronics Engineers
Published in
Piscataway, NJ
ISBN
978-1-4799-4143-8
Pages
9-16
Publication identifier
10.1109/WI-IAT.2014.144
Metadata
Show full item record
Author(s)
Caillière, Romain

Arib, Souhila
Laboratoire d'analyse et modélisation de systèmes pour l'aide à la décision [LAMSADE]
Aknine, Samir
Laboratoire d'analyse et modélisation de systèmes pour l'aide à la décision [LAMSADE]
Berdier, Chantal
Abstract (EN)
Negotiation is a fundamental mechanism in multi-agent systems since it allows self-interested agents to come to mutual agreements and to distribute resources efficiently and effectively. However, in competitive situations, the agents need to negotiate repeatedly with one another, thus developing mechanisms that are effective over repeated interactions is a key challenge. At present, few research work deals with designing mechanisms for complex multilateral negotiations in which agents’ interactions are fully decentralized. We tackle the problem of multilateral negotiation where a group of agents has to make a joint decision. The explanatory breadth of this mechanism is illustrated by looking at its applicability in situations in which agents are self-interested, have asymmetric information, are motivated by individual interests but they have to converge to an agreement, and behave opportunistically. We search to guide the agents in their process, promote even partial solutions and facilitate the achievement of agreements specially in presence of large sets of agents where negotiation is notably difficult and convergence is hardly achieved. To this end, the protocol we propose leads the agents in efficiently coordinating their negotiations and to coming to an agreement based on provided rules. Negotiation illocutions are formalised to allow interactions between the agents. In addition rules are provided for the agents to manage their interactions. We introduce an illustrative scenario and detail the properties of our protocol. Experimental results show that our protocol guides the agents towards an agreement with reasonable communication and computational complexity.
Subjects / Keywords
bi-level token ring; multiagent systems; self-interested agents; mutual agreements

Related items

Showing items related by title and author.

  • Thumbnail
    A Plan Based Coalition Formation Model for Multi-agent Systems 
    Arib, Souhila; Aknine, Samir (2011) Communication / Conférence
  • Thumbnail
    Handling Agents’ Incomplete Information in a Coalition Formation Model 
    Arib, Souhila; Aknine, Samir; Genin, Thomas (2014) Communication / Conférence
  • Thumbnail
    Nested Monte-Carlo Search for Multi-Agent Coalitions Mechanism With Constraints 
    Arib, Souhila; Aknine, Souhila; Cazenave, Tristan (2015) Communication / Conférence
  • Thumbnail
    Preferences and Constraints for Agent Coalition Formation 
    Arib, Souhila; Aknine, Souhila (2013) Communication / Conférence
  • Thumbnail
    Coalition Formation Model For Multi-Agents Systems With Incomplete Information 
    Arib, Souhila; Aknine, Souhila; Genin, Thomas (2012) 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