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é.
Complete list of metadatas

https://hal.archives-ouvertes.fr/hal-00826478
Contributor : Hal Lifl <>
Submitted on : Monday, May 27, 2013 - 3:31:12 PM
Last modification on : Thursday, March 21, 2019 - 2:50:09 PM

Identifiers

  • HAL Id : hal-00826478, version 1

Citation

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, France. pp.203-212. ⟨hal-00826478⟩

Share

Metrics

Record views

657