Mécanismes de formation de coalitions multi-agents avec externalités - Unité de modélisation mathématique et informatique des systèmes complexes
Thèse Année : 2021

Mechanisms for forming multi-agent coalitions with externalities

Mécanismes de formation de coalitions multi-agents avec externalités

Résumé

Multi-Agent Systems (MAS) allow the distribution of expertise over a group of agents. However, this raises several problems, in particular that of decentralized coordination of collective activity. To achieve effective cooperation, such coordination requires the implementation of sophisticated interaction protocols, notably through multi-agents coalition formation. In this thesis, we consider multiple selfish and rational agents, each with a goal that it want to achieve. The goals can be achieved by executing a plan comprising a set of interdependent tasks. Some tasks are time-dependent and require sequential execution. Within a plan, there may be several subsets of tasks (alternatives). Thus, task execution is most beneficial when done collectively rather than individually. In this work, we study the problem of coalition formation with dynamically changing externalities in two contexts : distributed and centralized. We describe the problem in both contexts and introduce two resolution algorithms that allow agents to converge towards a solution and reduce the costs of achieving their goals.
Les Systèmes Multi-Agents (SMA) permettent la distribution de l’expertise sur un groupe d’agents. Tou- tefois, cela fait surgir plusieurs problèmes, notamment celui de la coordination décentralisée de l’activité col- lective. Pour obtenir une coopération efficace, une telle coordination impose la mise en œuvre de protocoles d’interaction sophistiqués notamment par le biais de la formation de coalitions entre les agents. Dans cette thèse, nous considérons de multiples agents égoïstes et rationnels, ayant chacun un but qu’il veut atteindre. Les buts peuvent être atteints en exécutant un plan comprenant un ensemble de tâches interdépendantes. Cer- taines tâches présentent des dépendances temporelles et nécessitent une exécution séquentielle. Dans un plan, il peut y avoir plusieurs sous-ensembles de tâches (alternatives). Ainsi, l’exécution des tâches est plus bénéfique lorsqu’elle est faite collectivement et non pas individuellement. Dans le cadre de ce travail, nous étudions le problème de la formation de coalitions avec des externalités dynamiques et changeantes dans deux contextes : distribué et centralisé. Nous décrivons le problème dans les deux contextes et introduisons deux algorithmes de résolutions permettant aux agents de converger vers une solution et de réduire les coûts de la réalisation de leurs buts.
Fichier principal
Vignette du fichier
Thèse Soutenue Finale.pdf (2.95 Mo) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

tel-04686311 , version 1 (04-09-2024)

Identifiants

  • HAL Id : tel-04686311 , version 1

Citer

Youcef Sklab. Mécanismes de formation de coalitions multi-agents avec externalités. Informatique [cs]. UAMB, 2021. Français. ⟨NNT : ⟩. ⟨tel-04686311⟩
21 Consultations
4 Téléchargements

Partager

More