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

Résumé

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. Certaines 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.

Citer ce document

Accès au document

Ce document est hébergé sur son dépôt institutionnel d'origine.

Auteur(s)

Statistiques

Consultations : 3

Téléchargements : 0