Stratégie multi-agent pour la négociation d'appariements stables, équitables et optimaux - Archive ouverte HAL
Poster De Conférence Année : 2011

Stratégie multi-agent pour la négociation d'appariements stables, équitables et optimaux

Résumé

Dans cet article, nous proposons un cadre multi-agent pour résoudre de manière distribuée des problèmes d appariements stables, grâce à des agents représentant les utilisateurs et négociant en fonction de leurs préférences. L objectif d une telle procédure est de trouver une affectation qui est optimale. A cette fin, nous pouvons considérer différentes notions de bien-être social (utilitaire, par exemple). Dans ce travail, nous proposons Casanova, une méthode distribuée pour résoudre des problèmes de mariages stables. Cette stratégie présente des propriétés intéressantes : (i) elle assure la privacité puisque les agents ne révèlent pas leur liste de préférences et (ii) elle améliore l optimalité de la solution et l équité des partenaires (entre hommes et femmes, par exemple).
Fichier non déposé

Dates et versions

hal-00839399 , version 1 (28-06-2013)

Identifiants

  • HAL Id : hal-00839399 , version 1

Citer

Maxime Morge, Gauthier Picard. Stratégie multi-agent pour la négociation d'appariements stables, équitables et optimaux. ROADEF'2011 -- Saint-Etienne (France) -- 2/3/4 mars 2011, 2011, Saint-Étienne, France. pp.2, 2011. ⟨hal-00839399⟩
215 Consultations
0 Téléchargements

Partager

More