Fair Division: The Computer Scientist's Perspective
This is an incremental survey that addresses the problem of fair division for researchers in social choice and computer science.
The paper surveys recent progress on the fair division of indivisible items, highlighting how computational tools have provided insights into achieving fair and efficient divisions.
I survey recent progress on a classic and challenging problem in social choice: the fair division of indivisible items. I discuss how a computational perspective has provided interesting insights into and understanding of how to divide items fairly and efficiently. This has involved bringing to bear tools such as those used in knowledge representation, computational complexity, approximation methods, game theory, online analysis and communication complexity