Noon lecture

list of noon lectures ( 2005 | 2006 | 2007 | 2008 | 2009 | 2010 | 2011 | 2012 | 2013 | 2014 | 2015 | 2016 | 2017 | future lectures)

On 23.01.2014 at 12:20 in S4, there is the following noon lecture:

Dividing connected chores fairly

Rob van Stee

University of Leicester

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 provide tight or nearly tight bounds on the price of fairness in situations where each player has to receive one connected piece of the chores. We also give the first proof of the existence of equitable divisions for chores with connected pieces.

list of noon lectures ( 2005 | 2006 | 2007 | 2008 | 2009 | 2010 | 2011 | 2012 | 2013 | 2014 | 2015 | 2016 | 2017 | future lectures)

Webmaster: kamweb.mff.cuni.cz         Modified: 19. 10. 2010