Maxime Morge's Publications
• Sorted by Date • Classified by Publication Type • Classified by Research Category • Classified by Funding Source •
Casanova : un comportement d’agent respectant la privacité pour des mariages stables et équitables
Patricia Everaere, Maxime Morge, and Gauthier Picard. Casanova : un comportement d’agent respectant la privacité pour des mariages stables et équitables. Revue d'Intelligence Artificielle, 5:471–494, 2012.
Download
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 oeuvre 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 algorithmes multi-agents existants. De plus, notre résolution est décentralisée et elle préserve la privacité des préférences.
BibTeX
@Article{morge12ria,
author = {Patricia Everaere and Maxime Morge and Gauthier Picard},
title = {Casanova : un comportement d’agent respectant la privacité pour des mariages stables et équitables},
journal = {Revue d'Intelligence Artificielle},
year = {2012},
volume = {5},
pages = {471-494},
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 oeuvre 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
algorithmes multi-agents existants. De plus, notre résolution est
décentralisée et elle préserve la privacité des préférences.},
bib2html_pubtype = {Chapitre de Livre},
bib2html_rescat = {MAS, Agent decision-making, Resource allocation, Negotiation},
bib2html_funding = {}
}
Generated by bib2html.pl (written by Patrick Riley ) on Wed Feb 27, 2013 15:12:13