• 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

Handling Agents’ Incomplete Information in a Coalition Formation Model

Arib, Souhila; Aknine, Samir; Genin, Thomas (2014), Handling Agents’ Incomplete Information in a Coalition Formation Model, in Fukuta, Naoki; Ito, Takayuki; Zhang, Minjie; Fujita, Katsuhide; Robu, Valentin, Recent Advances in Agent-based Complex Automated Negotiation, Springer : Berlin Heidelberg, p. 55-70. 10.1007/978-3-319-30307-9_4

Type
Communication / Conférence
Date
2014
Conference title
7th International Workshop on Agent-based Complex Automated Negotiation, ACAN 2014
Conference date
2014-05
Conference city
Paris
Conference country
France
Book title
Recent Advances in Agent-based Complex Automated Negotiation
Book author
Fukuta, Naoki; Ito, Takayuki; Zhang, Minjie; Fujita, Katsuhide; Robu, Valentin
Publisher
Springer
Published in
Berlin Heidelberg
ISBN
978-3-319-30305-5
Pages
55-70
Publication identifier
10.1007/978-3-319-30307-9_4
Metadata
Show full item record
Author(s)
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]
Genin, Thomas
autre
Abstract (EN)
Coalition formation is a problem of great interest in AI, allowing groups of autonomous rational agents to form suitable teams. Our work specially focuses on agents which are self-interested and want to negotiate for executing actions in their plans. Depending on its capabilities, an agent may not be able to perform actions alone. Then the agent needs to find partners, interested in the same actions, and agree to put their resources in common, in order to perform these actions all together. We propose in this paper a coalition formation mechanism based on: (1) an action selection algorithm, which allows an agent to select the actions to propose and deal with the incomplete information about other agents in the system and (2) a coalition evaluation algorithm, which allows an agent to select a group of agents to perform with these actions. Our coalition evaluation algorithm is designed for structured-preference context, based on the use of the information gathered in the previous interactions with other agents. It allows the agents to select partners, which are more likely interested in the actions. These algorithms are detailed and exemplified. We have studied the quality of the solution, we have implemented and tested them, and we provide the results of their evaluation.
Subjects / Keywords
Multiagent System; Coalition Formation; Coalition Structure; Probabilistic Strategy; Coalition Evaluation

Related items

Showing items related by title and author.

  • Thumbnail
    Coalition Formation Model For Multi-Agents Systems With Incomplete Information 
    Arib, Souhila; Aknine, Souhila; Genin, Thomas (2012) Communication / Conférence
  • Thumbnail
    Linking Coalition Formation Model and Plans of Agents in Multi-Agent Systems 
    Arib, Souhila; Aknine, Souhila (2012) Communication / Conférence
  • Thumbnail
    A Plan Based Coalition Formation Model for Multi-agent Systems 
    Arib, Souhila; Aknine, Samir (2011) Communication / Conférence
  • Thumbnail
    Enhancing Coalition Formation in Multi-Agent Systems When Agents Plan Their Activities 
    Arib, Souhila; Aknine, Souhila (2012) Communication / Conférence
  • Thumbnail
    Preferences and Constraints for Agent Coalition Formation 
    Arib, Souhila; Aknine, Souhila (2013) 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