Modélisation multi-niveaux des problèmes d'affectation et d'appariement - Archive ouverte HAL Access content directly
Conference Papers Year : 2016

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

(1, 2) , (2, 1)
1
2

Abstract

In recent years, assignment or matching problems have been addressed by various multi-agent methods, aimed at enhancing privacy in preferences and constraints for individuals, and at facilitating the distribution of solving. Nevertheless, the agentification of those problems do not fully benefit from the potential of a multi-agent modeling, since they little rely on the organizational structure provided by MAS. In this paper, we rather start from the intrisic ability multilevel MAS to represent intermediate points of view between the individual and the collective levels, to express matching or assignment problems in a homogeneous formalism. This model allows to define relevant metrics to assess the satisfaction of agent groups and allow them to build solutions that improve the overall well-being without disclosing all their individual information. Finally, we outline the general principles for distributed solvers built for this type of modeling.
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.
Fichier principal
Vignette du fichier
jfsma2016-mlw-final.pdf (201.23 Ko) Télécharger le fichier
Origin : Files produced by the author(s)
Loading...

Dates and versions

hal-01378571 , version 1 (10-10-2016)

Identifiers

  • HAL Id : hal-01378571 , version 1

Cite

Antoine Nongaillard, Sébastien Picault. Modélisation multi-niveaux des problèmes d'affectation et d'appariement. 24e Journées Francophones sur les Systèmes Multi-Agents (JFSMA'16), Oct 2016, Rouen, France. pp.75-84. ⟨hal-01378571⟩
191 View
503 Download

Share

Gmail Facebook Twitter LinkedIn More