Casanova : un comportement d'agent respectant la privacité pour des mariages stables et équitables

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 de négociations entre agents. L'agentification de l'algorithme séminal de Gale-Shapley revient à distinguer deux comportements d'agents (proposant et disposant) qui négocient pour aboutir à une solution stable mais inéquitable. Le comportement d'agent Casanova que nous proposons ici consiste à jouer simultanément ces deux rôles dans une multitude de négociations bilatérales. Les agents mettent en œuvre une stratégie de concession minimale maximisant leur bien-être individuel. Les solutions qui émergent sont équitables et elles ne peuvent pas être atteintes par les méthodes multi-agents existantes. De plus, notre résolution est décentralisée et elle préserve la privacité des préférences.
Document type :
Journal articles
Complete list of metadatas

https://hal-emse.ccsd.cnrs.fr/emse-00765048
Contributor : Florent Breuil <>
Submitted on : Friday, December 14, 2012 - 9:49:38 AM
Last modification on : Thursday, October 17, 2019 - 12:36:11 PM

Links full text

Identifiers

Citation

Patricia Everaere, Maxime Morge, Gauthier Picard. Casanova : un comportement d'agent respectant la privacité pour des mariages stables et équitables. Revue des Sciences et Technologies de l'Information - Série RIA : Revue d'Intelligence Artificielle, Lavoisier, 2012, VOL 26 (5), pp.471-494. ⟨10.3166/ria.26.471-494⟩. ⟨emse-00765048⟩

Share

Metrics

Record views

549