Show simple item record

dc.contributor.authorGaland, Lucie
dc.contributor.authorLust, Thibaut
dc.date.accessioned2016-10-27T09:01:52Z
dc.date.available2016-10-27T09:01:52Z
dc.date.issued2015
dc.identifier.urihttps://basepub.dauphine.fr/handle/123456789/15911
dc.language.isoenen
dc.subjectMultiobjective combinatorial optimizationen
dc.subjectFairnessen
dc.subjectLorenz dominanceen
dc.subjectTwo-phase methoden
dc.subject.ddc003en
dc.titleMultiagent Fair Optimization with Lorenz Dominanceen
dc.typeCommunication / Conférence
dc.description.abstractenThis paper deals with fair optimization problems where several agents are involved. In this setting, a solution is evaluated by a vector whose components are the utility of the agents for this solution, and one looks for solutions that fairly satisfy all the agents. Lorenz dominance has been proposed in economics to refine the Pareto dominance by taking into account satisfaction inequality among the agents. The computation of Lorenz efficient solutions in multiagent optimization is however challenging (it has been shown intractable and NP-hard on certain problems). Nevertheless, to our knowledge, very few works address this problem. We propose thus in this work new methods to generate Lorenz efficient solutions. More precisely, we consider the adaptation of the well-known two-phase method proposed in biobjective optimization to the bi-agent optimization case, where one wants to directly compute the Lorenz efficient solutions. We study the efficiency of our method by applying it on the bi-agent knapsack problem.en
dc.identifier.citationpages1895-1896en
dc.relation.ispartoftitleProceedings of the 2015 International Conference on Autonomous Agents and Multiagent Systems (AAMAS 15)en
dc.relation.ispartofeditorBordini, Elkind
dc.relation.ispartofeditorWeiss, Yolum
dc.relation.ispartofpublnameInternational Foundation for Autonomous Agents and Multiagent Systemsen
dc.relation.ispartofpublcityRichlanden
dc.relation.ispartofdate2015
dc.subject.ddclabelRecherche opérationnelleen
dc.relation.ispartofisbn978-1-4503-3413-6en
dc.relation.conftitleInternational Conference on Autonomous Agents and Multiagent Systems (AAMAS 15)en
dc.relation.confdate2015-05
dc.relation.confcityIstanbulen
dc.relation.confcountryTurkeyen
dc.relation.forthcomingnonen
dc.description.ssrncandidatenonen
dc.description.halcandidateouien
dc.description.readershiprechercheen
dc.description.audienceInternationalen
dc.relation.Isversionofjnlpeerreviewednonen
dc.relation.Isversionofjnlpeerreviewednonen
dc.date.updated2016-09-27T10:22:12Z
hal.person.labIds989
hal.person.labIds233
hal.identifierhal-01388539*


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record