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érenceDate
2014Conference title
7th International Workshop on Agent-based Complex Automated Negotiation, ACAN 2014Conference date
2014-05Conference city
ParisConference country
FranceBook title
Recent Advances in Agent-based Complex Automated NegotiationBook author
Fukuta, Naoki; Ito, Takayuki; Zhang, Minjie; Fujita, Katsuhide; Robu, ValentinPublisher
Springer
Published in
Berlin Heidelberg
ISBN
978-3-319-30305-5
Pages
55-70
Publication identifier
Metadata
Show full item recordAuthor(s)
Arib, SouhilaLaboratoire 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 EvaluationRelated items
Showing items related by title and author.
-
Arib, Souhila; Aknine, Souhila; Genin, Thomas (2012) Communication / Conférence
-
Arib, Souhila; Aknine, Souhila (2012) Communication / Conférence
-
Arib, Souhila; Aknine, Samir (2011) Communication / Conférence
-
Arib, Souhila; Aknine, Souhila (2012) Communication / Conférence
-
Arib, Souhila; Aknine, Souhila (2013) Communication / Conférence