Nos partenaires

CNRS

Rechercher





Accueil du site > Français > Evénements > Séminaires

Séminaires

 

L’IRIT étant localisé sur plusieurs sites, ses séminaires sont organisés et ont lieu soit à l’Université Toulouse 3 Paul Sabatier (UT3), l’Université Toulouse 1 Capitole (UT1), l’INP-ENSEEIHT ou l’Université Toulouse 2 Jean Jaurès (UT2J).

 

Maximin Envy - Free Division of Indivisible Items

Marc KILGOUR - Université Wilfrid Laurier, Waterloo (Canada)

Mardi 10 Mai 2016, 12h30 - 14h00
UT1 Capitole, Manufacture des Tabacs, Salle ME303
Version PDF :

Abstract

Assume that two players have strict rankings over an even number of indivisible items. We propose algorithms to find allocations of these items that are maximin–maximize the minimum rank of the items that the players receive–and are envy-free and Pareto-optimal if such allocations exist. We show that neither maximin nor envy-free allocations may satisfy other criteria of fairness, such as Borda maximinality. We assess the applicability of the algorithms to real-world problems, such as allocating marital property in a divorce or assigning people to committees or projects.

 

Retour