15 search results - page 1 / 3 » On approximately fair allocations of indivisible goods |
85
Voted
STOC
2007
ACM
16 years 1 months ago
2007
ACM
SIGECOM
2004
ACM
15 years 6 months ago
2004
ACM
88
Voted
ALDT
2009
Springer
15 years 4 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...
96
Voted
ECAI
2010
Springer
15 years 1 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
15 years 20 days 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...