论文标题
差异私人公平师
Differentially Private Fair Division
论文作者
论文摘要
公平和隐私是社会决策过程中的两个重要问题，例如资源分配。我们使用鉴别隐私的框架来研究不可分割资源的公平分配中的隐私。当两个实例仅在单个项目的单个代理商的效用上有所不同时，我们会提出近似嫉妒性和相称性的算法。另一方面，当相邻概念允许单个代理的整个效用函数更改时，我们为这两个公平标准提供了强烈的负面结果。
Fairness and privacy are two important concerns in social decision-making processes such as resource allocation. We study privacy in the fair allocation of indivisible resources using the well-established framework of differential privacy. We present algorithms for approximate envy-freeness and proportionality when two instances are considered to be adjacent if they differ only on the utility of a single agent for a single item. On the other hand, we provide strong negative results for both fairness criteria when the adjacency notion allows the entire utility function of a single agent to change.
