28596 articles – 22090 Notices  [english version]

emse-00674820, version 1

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

Gauthier Picard () 1, Maxime Morge 2

12e Congrès de la Société Francaise de Recherche Opérationnelle et d'Aide à la Decision (ROADEF'11) (2011) ...

Résumé : In this paper, we propose a multi-agent framework to distributively solve this kind of assignment problems, by providing agents representing users and negotiating with respect to their preferences. The objective of such procedure is to find an assignment that is optimal. For this purpose, we can consider different notions of social welfare. For instance, the aim of the utilitarian social welfare is to maximise the sum of individual utilities. Within this paper, we propose Casanova, a distributed method to solve the stable marriage problem. We seek to provide agent behaviors leading negotiation processes to socially optimal assignments. We propose a realisation of the minimal concession strategy applied to the stable marriage problem. According to this strategy, agents start the negotiation with their preferred partners. During the negotiation, an agent concedes minimally as soon as its optimal partners has refused. Our strategy has useful properties. Firstly, it preserves the privacy since the agents do not reveal explicitly their preferences. Secondly, the approach improves the optimality of the solution and the equity amongst partners (e.g. men and women).

  • 1 :  Département Informatique pour les Systèmes Coopératifs Ouverts et Décentralisés (ISCOD-ENSMSE)
  • Institut Henri Fayol – École Nationale Supérieure des Mines - Saint-Étienne
  • 2 :  Laboratoire d'Informatique Fondamentale de Lille (LIFL)
  • CNRS : UMR8022 – Université Lille I - Sciences et technologies – Université Lille III - Sciences humaines et sociales – INRIA
  • Domaine : Sciences de l'environnement/Environnement et Société
  • Mots-clés : système multi-agent – négociation – appariement stable – bien-être social – privacité
  • Commentaire : http://www.emse.fr/~picard/publications/morgepicard11roadef.pdf
 
  • emse-00674820, version 1
  • oai:hal-emse.ccsd.cnrs.fr:emse-00674820
  • Contributeur : 
  • Soumis le : Mardi 28 Février 2012, 11:42:34
  • Dernière modification le : Mardi 28 Février 2012, 11:42:34