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

Abstract

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