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.
Type de document :
Article dans une revue
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〉
Liste complète des métadonnées

https://hal-emse.ccsd.cnrs.fr/emse-00765048
Contributeur : Florent Breuil <>
Soumis le : vendredi 14 décembre 2012 - 09:49:38
Dernière modification le : mardi 23 octobre 2018 - 14:36:09

Identifiants

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〉

Partager

Métriques

Consultations de la notice

437