Modélisation multi-niveaux des problèmes d'affectation et d'appariement

Résumé : Les problèmes d'appariement ou d'affectation ont depuis quelques années fait l'objet de modélisation multi-agents variées. Celles-ci visent notamment à renforcer le caractère privé des préférences ou des contraintes de chaque individu, et facilitant la distribution des méthodes de résolution. Néanmoins, cette agentification des problèmes ainsi abordés nous semble rester en deçà des possibilités offertes par une modélisation multi-agents, en s'appuyant peu sur la structure organisationnelle dont on peut doter un SMA. Dans cet article, nous proposons au contraire de partir de la capacité des SMA multi-niveaux à représenter des points de vue intermédiaires entre l'individu et le collectif, pour exprimer dans un formalisme homogène des problèmes d'appariement ou d'affectation variés. Nous montrons comment cette modélisation permet de choisir des métriques pertinentes pour évaluer le bien-être de groupes d'agents et leur permettre de construire des solutions qui améliorent le bien-être global sans divulguer toutes leurs informations individuelles. Enfin, nous esquissons des principes généraux pour la construction de solveurs distribués pour ce type de modélisation.
Type de document :
Communication dans un congrès
Fabien Michel et Julien Saunier. 24e Journées Francophones sur les Systèmes Multi-Agents (JFSMA'16), Oct 2016, Rouen, France. Cépaduès, pp.75-84, 2016, Systèmes multi-agents et simulation
Liste complète des métadonnées

Littérature citée [15 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/hal-01378571
Contributeur : Cristal Equipe Smac <>
Soumis le : lundi 10 octobre 2016 - 14:15:21
Dernière modification le : jeudi 11 janvier 2018 - 06:27:22
Document(s) archivé(s) le : samedi 4 février 2017 - 00:51:32

Fichier

jfsma2016-mlw-final.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : hal-01378571, version 1

Citation

Antoine Nongaillard, Sébastien Picault. Modélisation multi-niveaux des problèmes d'affectation et d'appariement. Fabien Michel et Julien Saunier. 24e Journées Francophones sur les Systèmes Multi-Agents (JFSMA'16), Oct 2016, Rouen, France. Cépaduès, pp.75-84, 2016, Systèmes multi-agents et simulation. 〈hal-01378571〉

Partager

Métriques

Consultations de la notice

245

Téléchargements de fichiers

60