Fair Division: The Computer Scientist’s Perspective

Fair Division: The Computer Scientist’s Perspective

Toby Walsh

Proceedings of the Twenty-Ninth International Joint Conference on Artificial Intelligence
Survey track. Pages 4966-4972. https://doi.org/10.24963/ijcai.2020/691

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.
Keywords:
Agent-based and Multi-agent Systems: general