Casanova : un comportement d'agent respectant la privacité pour des mariages stables et équitables - Mines Saint-Étienne Accéder directement au contenu
Article Dans Une Revue Revue des Sciences et Technologies de l'Information - Série RIA : Revue d'Intelligence Artificielle Année : 2012

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.

Dates et versions

emse-00765048 , version 1 (14-12-2012)

Identifiants

Citer

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, 2012, VOL 26 (5), pp.471-494. ⟨10.3166/ria.26.471-494⟩. ⟨emse-00765048⟩
226 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More