• xmlui.mirage2.page-structure.header.title
    • français
    • English
  • Help
  • Login
  • Language 
    • Français
    • English
View Item 
  •   BIRD Home
  • LAMSADE (UMR CNRS 7243)
  • LAMSADE : Thèses
  • View Item
  •   BIRD Home
  • LAMSADE (UMR CNRS 7243)
  • LAMSADE : Thèses
  • 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 - No thumbnail

Mécanismes de formation de coalitions d'agents dans les processus de planification

On coalition formation methods in multi-agents systems

Arib, Souhila (2015), Mécanismes de formation de coalitions d'agents dans les processus de planification, doctoral thesis prepared under the supervision of Cazenave, Tristan, Université Paris Dauphine

Thesis file
Intranet Access
Type
Thèse
Date
2015-09
Metadata
Show full item record
Author(s)
Arib, Souhila
Under the direction of
Cazenave, Tristan
Abstract (FR)
Le travail que nous présentons dans cette thèse s'articule autour du problème de la formation de coalitions entre des agents égoïstes qui planifient leurs activités, dans les systèmes multi-agents (SMA). Nous avons proposé, dans un premier temps, un mécanisme qui se fonde sur l’analyse des actions des agents dans leurs plans et le raisonnement sur les plans des autres, grâce notamment au calcul d’un degré de croyance sur les actions. Nous nous sommes, par ailleurs, intéressés au problème de la formation de coalitions avec des contraintes dynamiques et des préférences que les agents révèlent et communiquent aux autres lors de leurs négociations. Enfin, nous avons affiné notre mécanisme de formation des coalitions en permettant une recherche des coalitions guidée par la construction d'un arbre de contraintes et d'un arbre de coalitions, qui sont ensuite exploré par le biais de l'algorithme Monte-Carlo
Abstract (EN)
The work we present, in this thesis, focuses on the coalition formation problem for self-interested agents which plan their activities in multi-agents systems. As a first step, we have proposed, a mechanism that is based on the analysis of the agents' actions in their plans and reasoning about the plans of others. Additionally, we have addressed the problem of coalition formation with dynamic constraints and preferences that agents reveal and communicate to others during their negotiations. Finally, we have refined our coalition formation mechanism allowing a guided search of the coalitions by building a tree of constraints and a tree of coalitions. Each tree is explored by means of the Monte-Carlo algorithm
Subjects / Keywords
Protocoles d'interactions; Algorithme Monté-Carlo; Planification; Agents égoïstes; Formation de coalitions; Systèmes multi-Agents

Related items

Showing items related by title and author.

  • Thumbnail
    Formation de Coalitions d’Agents dans les Processus de Planification 
    Arib, Souhila; Aknine, Souhila (2012) 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
    Linking Coalition Formation Model and Plans of Agents in Multi-Agent Systems 
    Arib, Souhila; Aknine, Souhila (2012) Communication / Conférence
  • Thumbnail
    Coalition Formation Model For Multi-Agents Systems With Incomplete Information 
    Arib, Souhila; Aknine, Souhila; Genin, Thomas (2012) Communication / Conférence
  • Thumbnail
    A Plan Based Coalition Formation Model for Multi-agent Systems 
    Arib, Souhila; Aknine, Samir (2011) 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