BriefGPT.xyz
May, 2020
公平分配:计算机科学家的视角
Fair Division: The Computer Scientist's Perspective
HTML
PDF
Toby Walsh
TL;DR
本论文综述了社交选择中一个经典且具有挑战性的问题--不可分割物品的公平分配--的最新进展,并探讨了计算视角如何提供公平高效分配的洞见和理解,其中包括运用知识表示、计算复杂度、近似方法、博弈论、在线分析和通信复杂性的工具。
Abstract
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 underst
→