Casanova : un comportement d'agent respectant la privacité pour des mariages stables et équitables - Mines Saint-Étienne
Journal Articles Revue des Sciences et Technologies de l'Information - Série RIA : Revue d'Intelligence Artificielle Year : 2012

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

Abstract

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 and versions

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

Identifiers

Cite

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⟩
244 View
0 Download

Altmetric

Share

More