MPI-INF Logo
Campus Event Calendar

Event Entry

What and Who

Dividing connected chores fairly

Sandy Heydrich
Max-Planck-Institut für Informatik - D1
Talk
AG 1  
AG Audience
English

Date, Time and Location

Tuesday, 25 September 2012
16:00
30 Minutes
E1 4
Rotunde
Saarbrücken

Abstract

In this paper we consider the fair division of chores (tasks

that need to be performed by agents, with negative utility for them),
and study the loss in social welfare due to fairness. Previous work has been done on this so-called price of fairness, concerning fair division of cakes and chores with non-connected pieces and of cakes with connected pieces. In this paper we only consider situations where each player has to receive one connected piece of the chores. We provide tight or nearly tight bounds on the price of fairness with respect to the three fairness criteria proportionality, envy-freeness and equitability and for utilitarian and egalitarian welfare. We also give the first proof on the existence of equitable divisions for chores with connected pieces.

Contact

Rob van Stee
--email hidden
passcode not visible
logged in users only

Rob van Stee, 09/07/2012 11:01 -- Created document.