Casanova : un comportement d'agent pour l'équité des mariages préservant la privacité - Archive ouverte HAL
Communication Dans Un Congrès Année : 2011

Casanova : un comportement d'agent pour l'équité des mariages préservant la privacité

Résumé

Cet article prône une approche orientée individu pour la résolution du problème classique des mariages stables. Selon cette approche, la solution émerge des négociations entre agents. Par exemple, l'algorithme de Gale-Shapley (GS) distingue deux comportements d'agents (proposant et disposant) qui négocient pour aboutir à une solution stable, pareto-otpimale mais inéquitable : la communauté des proposants est favorisée. Nous proposons ici l'algorithme Casanova qui met en oeuvre une stratégie de concession minimale. Les agents jouent simultanément le rôle de disposant et de proposant dans une multitude de négociations bilatérales. De plus, les solutions qui émergent ne peuvent être atteintes par GS et elles sont plus équitables. Notre implémentation est décentralisée et préserve la privacité.
Fichier non déposé

Dates et versions

hal-00826478 , version 1 (27-05-2013)

Identifiants

  • HAL Id : hal-00826478 , version 1

Citer

Patricia Everaere, Maxime Morge, Gauthier Picard. Casanova : un comportement d'agent pour l'équité des mariages préservant la privacité. JFSMA'2011 -- Valenciennes (France) -- 17-19 octobre 2011, 2011, Valenciennes, France. pp.203-212. ⟨hal-00826478⟩
415 Consultations
0 Téléchargements

Partager

More