276 search results - page 1 / 56 » Balanced Allocations of Cake |
FOCS
2006
IEEE
13 years 10 months ago
2006
IEEE
AAAI
2011
12 years 4 months ago
2011
We consider the problem of fairly dividing a heterogeneous divisible good among agents with different preferences. Previous work has shown that envy-free allocations, i.e., where...
AAAI
2012
11 years 7 months ago
2012
We consider the problem of selecting fair divisions of a heterogeneous divisible good among a set of agents. Recent work (Cohler et al., AAAI 2011) focused on designing algorithms...
AAAI
2012
11 years 7 months ago
2012
We consider the classic cake cutting problem where one allocates a divisible cake to n participating agents. Among all valid divisions, fairness and efficiency (a.k.a. social wel...
WINE
2010
Springer
13 years 2 months ago
2010
Springer
der the issue of fair division of goods, using the cake cutting abstraction, and aim to bound the possible degradation in social welfare due to the fairness requirements. Previous...