Contenu

Recherche avancée

Université Toulouse 1 Capitole Droit Économie Gestion


Recherche

Maximin Envy-Free Division of Indivisible Items, Marc Kilgour, Colloques de l'IRIT

Vous êtes iciAccueil » Université » Composantes » Faculté d’Informatique » Séminaires IRIT UT1

le 10 mai 2016
12h30
Manufacture des Tabacs - ME303

Marc Kilgour, professeur à Wilfrid Laurier University et professeur invité au Labex CIMI pour le mois de mai, nous parlera de "Maximin Envy-Free Division of Indivisible Items". Il tiendra la conférence entierement en anglais.

81_marc-kilgour.jpg

81_marc-kilgour.jpg

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. Joint work with: Steven Brams and Christian Klamler.

3-COMPOSANTES

Mise à jour le 5 février 2016


Contact de l'Université : 05 61 63 35 00

L'Université Toulouse Capitole (UT Capitole) est un pôle d'excellence international d'enseignement et de recherche en droit, économie et gestion. Elle est fière de compter le Prix Nobel d’économie 2014, Jean Tirole, parmi ses enseignants-chercheurs. En 2012, la Commission européenne lui a attribué le label Centre d’excellence Jean-Monnet.

Trois campus en France, toujours en centre ville, à Toulouse, Montauban et Rodez.
Trois implantations à l’étranger :
Vietnam, Maroc et Vanuatu

Un réseau de 200 universités partenaires dans le monde.