15 search results - page 1 / 3 » On approximately fair allocations of indivisible goods |
STOC
2007
ACM
14 years 5 months ago
2007
ACM
SIGECOM
2004
ACM
13 years 10 months ago
2004
ACM
ALDT
2009
Springer
13 years 8 months ago
2009
Springer
We study the problem of allocating a set of indivisible goods to a set of agents having additive preferences. We introduce two new important complexity results concerning efficienc...
ECAI
2010
Springer
13 years 6 months ago
2010
Springer
We study the problem of fairly dividing a set of goods amongst a group of agents, when those agents have preferences that are ordinal relations over alternative bundles of goods (r...
JAIR
2008
13 years 4 months ago
2008
We consider the problem of allocating fairly a set of indivisible goods among agents from the point of view of compact representation and computational complexity. We start by ass...