• xmlui.mirage2.page-structure.header.title
    • français
    • English
  • Help
  • Login
  • Language 
    • Français
    • English
View Item 
  •   BIRD Home
  • LAMSADE (UMR CNRS 7243)
  • LAMSADE : Publications
  • View Item
  •   BIRD Home
  • LAMSADE (UMR CNRS 7243)
  • LAMSADE : Publications
  • View Item
JavaScript is disabled for your browser. Some features of this site may not work without it.

Browse

BIRDResearch centres & CollectionsBy Issue DateAuthorsTitlesTypeThis CollectionBy Issue DateAuthorsTitlesType

My Account

LoginRegister

Statistics

Most Popular ItemsStatistics by CountryMost Popular Authors
Thumbnail

Multiagent Fair Optimization with Lorenz Dominance

Galand, Lucie; Lust, Thibaut (2015), Multiagent Fair Optimization with Lorenz Dominance, in Bordini, Elkind; Weiss, Yolum, Proceedings of the 2015 International Conference on Autonomous Agents and Multiagent Systems (AAMAS 15), International Foundation for Autonomous Agents and Multiagent Systems : Richland, p. 1895-1896

View/Open
AAMAS_Lorenz.pdf (422.2Kb)
Type
Communication / Conférence
Date
2015
Conference title
International Conference on Autonomous Agents and Multiagent Systems (AAMAS 15)
Conference date
2015-05
Conference city
Istanbul
Conference country
Turkey
Book title
Proceedings of the 2015 International Conference on Autonomous Agents and Multiagent Systems (AAMAS 15)
Book author
Bordini, Elkind; Weiss, Yolum
Publisher
International Foundation for Autonomous Agents and Multiagent Systems
Published in
Richland
ISBN
978-1-4503-3413-6
Pages
1895-1896
Metadata
Show full item record
Author(s)
Galand, Lucie
Laboratoire d'analyse et modélisation de systèmes pour l'aide à la décision [LAMSADE]
Lust, Thibaut cc
Laboratoire d'Informatique de Paris 6 [LIP6]
Abstract (EN)
This 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.
Subjects / Keywords
Multiobjective combinatorial optimization; Fairness; Lorenz dominance; Two-phase method

Related items

Showing items related by title and author.

  • Thumbnail
    Two phase method for Lorenz dominance in biobjective combinatorial optimization 
    Galand, Lucie; Lust, Thibaut (2013) Communication / Conférence
  • Thumbnail
    Exact Methods for Computing All Lorenz Optimal Solutions to Biobjective Problems 
    Galand, Lucie; Lust, Thibaut (2015) Communication / Conférence
  • Thumbnail
    Méthodes en deux phases pour la détermination des solutions Lorenz-optimales en optimisation combinatoire biobjectif 
    Galand, Lucie; Lust, Thibaut (2011) Communication / Conférence
  • Thumbnail
    Dominance Rules for the Choquet Integral in Multiobjective Dynamic Programming 
    Galand, Lucie; Lesca, Julien; Perny, Patrice (2013) Communication / Conférence
  • Thumbnail
    Règles de dominance pour la recherche de solutions Choquet-optimales en optimisation combinatoire multi-objectifs 
    Fouchal, Hugo; Galand, Lucie; Lesca, Julien; Perny, Patrice (2012) Communication / Conférence
Dauphine PSL Bibliothèque logo
Place du Maréchal de Lattre de Tassigny 75775 Paris Cedex 16
Phone: 01 44 05 40 94
Contact
Dauphine PSL logoEQUIS logoCreative Commons logo