Series of lectures from Pr. M. Kilgour, Wilfrid Laurier University, Waterloo
10-31st May 2016
Pr. Marc Kilgour from the Wilfrid Laurier University, Waterloo, will be visiting the CIMI as a scientific expert for the second year in May 2016. He will be working with Pascale Zarate from the ADRIA team at IRIT. He will give two lectures on 10th and 31st of May.
Conference 1: May 10th 2016 – 12:30-14:00 – Manufacture des Tabacs – Room 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: May 31st 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.