Maxime Morge's Publications
• Sorted by Date • Classified by Publication Type • Classified by Research Category • Classified by Funding Source •
Casanova : un comportement d'agent pour l'équité des mariages préservant la privacité
Maxime Morge, Patricia Everaere, and Gauthier Picard. Casanova : un comportement d'agent pour l'équité des mariages préservant la privacité. In Actes des 19ème Journées Francophones sur les Systèmes Multi-Agents (JFSMA), pp. 191–200, Cepudes, 2011.
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 des négociations entre agents. Par exemple, l'algorithme de Gale-Shapley (GS) distingue deux comportements d'agents (proposant et disposant) qui négocient pour aboutir à une solution stable, pareto-otpimale mais inéquitable : la communauté des proposants est favorisée. Nous proposons ici l'algorithme Casanova qui met en oeuvre une stratégie de concession minimale. Les agents jouent simultanément le rôle de disposant et de proposant dans une multitude de négociations bilatérales. De plus, les solutions qui émergent ne peuvent être atteintes par GS et elles sont plus équitables. Notre implémentation est décentralisée et préserve la privacité.
BibTeX
@InProceedings{morge11jfsma,
author = {Maxime Morge and Patricia Everaere and Gauthier Picard},
title = {Casanova : un comportement d'agent pour l'\'equit\'e
des mariages pr\'eservant la privacit\'e},
booktitle = {Actes des 19\`eme Journ\'ees Francophones sur les Syst\`emes Multi-Agents (JFSMA)},
pages = {191-200},
year = {2011},
publisher = {Cepudes},
abstract= {Cet article pr\^one une approche orient\'ee individu pour la
r\'esolution du probl\`eme classique des mariages
stables. Selon cette approche, la solution \'emerge des
négociations entre agents. Par exemple, l'algorithme de
Gale-Shapley (GS) distingue deux comportements d'agents
(proposant et disposant) qui n\'egocient pour aboutir \`a une
solution stable, pareto-otpimale mais in\'equitable : la
communaut\'e des proposants est favoris\'ee. Nous proposons
ici l'algorithme Casanova qui met en oeuvre une strat\'egie
de concession minimale. Les agents jouent simultan\'ement
le r\^ole de disposant et de proposant dans une multitude
de n\'egociations bilat\'erales. De plus, les solutions qui
\'emergent ne peuvent \^etre atteintes par GS et elles sont
plus \'equitables. Notre impl\'ementation est d\'ecentralis\'ee
et pr\'eserve la privacit\'e.},
bib2html_pubtype = {French Conference},
bib2html_rescat = {MAS, Negotiation},
bib2html_funding = {}
}
Generated by bib2html.pl (written by Patrick Riley ) on Wed Feb 27, 2013 15:12:13