Skip to Main content Skip to Navigation
Theses

Mécanismes de négociation multilatérale pour la prise de décision collective

Ndeye Arame Diago 1, 2
2 SMA - Systèmes Multi-Agents
LIRIS - Laboratoire d'InfoRmatique en Image et Systèmes d'information
Résumé : La prise de décision collective est un processus dans lequel un groupe d'individus, ayant des intérêts différents, se réunit pour trouver une solution collective à un problème. Ce processus est inhérent aux activités de toute organisation politique, économique ou sociale. Le développement de l'Intelligence Artificielle notamment les Systèmes Multi-Agents a permis la modélisation et l'automatisation des processus de prise de décision afin de mieux comprendre et d'analyser leur fonctionnement. Une décision collective peut être prise par vote ou par négociation. Dans le cadre de cette thèse, nous abordons les mécanismes de négociation multilatérale pour la prise de décision collective basés sur des approches heuristiques. Les agents construisent la solution à leur problème à travers leurs interactions à la différence des modèles basés sur la théorie des jeux dont l'espace des solutions est supposé connu par tous les agents. Le problème des négociations heuristiques réside dans les mécanismes de raisonnement des agents dont la complexité augmente lorsque le nombre d'agents et d'attributs à négocier devient important. L'objectif de cette thèse est ainsi de proposer des mécanismes de négociation décentralisés (sans médiateur) et distribués en mettant en exergue l'aspect organisationnel des agents. Notre approche s'inspire du concept diviser pour régner et permet aux agents de négocier de façon incrémentale. Le but est de faciliter la recherche d'accords et de limiter la complexité du raisonnement des agents. Les travaux de cette thèse ont abouti à trois contributions abordant la négociation multi-agents sous différents angles tels que l'organisation des agents, le protocole d'interaction et les stratégies de concession et de choix de solutions équitables et justes. Pour valider nos propositions, nous avons implémenté sous JavaJade les mécanismes de négociation proposés. Les critères de performance que nous avons évalués sont, notamment, la convergence, le temps de négociation et la qualité de la solution. Nous avons comparé nos modèles avec ceux existants et les résultats obtenus montrent leur efficacité pour l'obtention des accords entre les agents
Document type :
Theses
Complete list of metadatas

Cited literature [151 references]  Display  Hide  Download

https://tel.archives-ouvertes.fr/tel-02027250
Contributor : Abes Star :  Contact
Submitted on : Wednesday, February 20, 2019 - 10:05:07 AM
Last modification on : Friday, March 6, 2020 - 1:15:51 PM

File

TH2018DiagoNdeyeArame.pdf
Version validated by the jury (STAR)

Identifiers

  • HAL Id : tel-02027250, version 1

Citation

Ndeye Arame Diago. Mécanismes de négociation multilatérale pour la prise de décision collective. Intelligence artificielle [cs.AI]. Université de Lyon; Université Cheikh Anta Diop de Dakar, 2018. Français. ⟨NNT : 2018LYSE1174⟩. ⟨tel-02027250⟩

Share

Metrics

Record views

402

Files downloads

1115