论文标题

公平部门:计算机科学家的观点

Fair Division: The Computer Scientist's Perspective

论文作者

Walsh, Toby

论文摘要

我调查了社会选择中经典且具有挑战性的问题的最新进展:不可分割的物品的公平划分。我讨论了计算观点如何为如何公平有效地分配项目的有趣见解和理解。这涉及到将熊工具(例如知识表示,计算复杂性,近似方法,游戏理论,在线分析和通信复杂性)中使用的工具

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

扫码加入交流群

加入微信交流群

微信交流群二维码

扫码加入学术交流群,获取更多资源