ACCUEIL

Consignes aux
auteurs et coordonnateurs
Nos règles d'éthique

APPEL À
CONTRIBUTION
Masses de données hétérogènes
En savoir plus >>
Autres revues >>

Revue d'Intelligence Artificielle

0992-499X
Revue des Sciences et Technologies de l'Information
 

 ARTICLE VOL 26/5 - 2012  - pp.471-494  - doi:10.3166/ria.26.471-494
TITRE
Casanova : un comportement d’agent respectant la privacité pour des mariages stables et équitables

TITLE
Casanova: a privacy-preserving agent behavior for fair and stable marriages

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.


ABSTRACT
This paper promotes an individual-based approach for solving a well-known problem, the stable marriage problem. In this approach, a solution is the output of an emergent phenomena due to the negotiation between the agents. The agentification of the seminal Gale-Shapley algorithm is based upon two distinct behaviours (the proposer and the responder) negotiating to reach a stable matching which is not fair. The Casanova agent behaviour we propose in this paper relies on a society of agents that play at the same time both of these roles in multi bi-lateral negotiations. The agents applies the minimal concession strategy for negotiation to ensure their individual welfare. The emergent solutions are fair and they cannot be reached by classical multi-agent methods, whereas Casanova is decentralized and privacy-preserving.


AUTEUR(S)
Patricia EVERAERE, Maxime MORGE, Gauthier PICARD

MOTS-CLÉS
système multi-agents, modèle de comportements d’agents, résolution décentralisée, gestion des conflits.

KEYWORDS
multiagent systems, agent behaviour, decentralized problem solving, conflict handling.

LANGUE DE L'ARTICLE
Français

 PRIX
• Abonné (hors accès direct) : 7.5 €
• Non abonné : 15.0 €
|
|
--> Tous les articles sont dans un format PDF protégé par tatouage 
   
ACCÉDER A L'ARTICLE COMPLET  (425 Ko)



Mot de passe oublié ?

ABONNEZ-VOUS !

CONTACTS
Comité de
rédaction
Conditions
générales de vente

 English version >> 
Lavoisier