@inproceedings{f11b7e53876e41978a5323a15b96139e,
title = "Divorcing made easy",
abstract = "We discuss the proportionally fair allocation of a set of indivisible items to k agents. We assume that each agent specifies only a ranking of the items from best to worst. Agents do not specify their valuations of the items. An allocation is proportionally fair if all agents believe that they have received their fair share of the value according to how they value the items. We give simple conditions (and a fast algorithm) for determining whether the agents rankings give sufficient information to determine a proportionally fair allocation. An important special case is a divorce situation with two agents. For such a divorce situation, we provide a particularly simple allocation rule that should have applications in the real world.",
author = "K.R. Pruhs and G.J. Woeginger",
year = "2012",
doi = "10.1007/978-3-642-30347-0\_30",
language = "English",
isbn = "978-3-642-30346-3",
series = "Lecture Notes in Computer Science",
publisher = "Springer",
pages = "305--314",
editor = "E. Kranakis and D. Krizanc and F. Luccio",
booktitle = "Fun with Algorithms (6th International Conference, FUN 2012, Venice, Italy, June 4-6, 2012. Proceedings)",
address = "Germany",
}