Série de conférences par M. Kilgour, Professeur Université Wilfrid Laurier, Waterloo

10-31 mai 2016

Le LabEx CIMI reçevra en qualité d’expert scientifique pour la deuxième année en mai 2016 le professeur Marc Kilgour de l'Université Wilfrid Laurier,Waterloo, en collaboration avec le professeur Pascale Zaraté de l’équipe ADRIA de l’IRIT,

Le professeur M. Kilgour donnera deux conférences les 10 et 31 mai 2016.

PROGRAMME:

• Conference 1:   10 Mai  2016 – 12:30-14:00 – Manufacture des Tabacs – Salle ME 303

               Maximin Envy-Free Division of Indivisible Items, Steven J. Brams, D. Marc Kilgour, and C. Klamler

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 Bordamaximinality. 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.

• Conference 2: 31 Mai 2016 – 10:00-12:00 – Université Paul Sabatier – IRIT – Auditorium Herbrand

            Electing  Representatives, D. Marc Kilgour

As with many collective decisions, a group of people that wants to select some representatives may conduct an election to make its decision. What could go wrong?  Elections—major and minor—occur every day, and while there are academic controversies about procedures, at least there has been extensive study. But the elections that are most common and best understood are those that produce a single winner. When a set of representatives is to be elected, a multi-winner election is almost unavoidable, yet there is no accepted methodology for conducting and assessing such a contest. This presentation describes the situation, recommends some procedures, and discusses their properties, including fairness and representativeness.