arrow
返回

Differentially private fair division

delete2025-06-13
delete0
delete
OA
AI
P
Pasin Manurangsi
W
Warut Suksompong *
DOI:10.1016/j.artint.2025.104385delete
delete原文链接
delete分享
delete收藏
查看原文
摘要

摘要

En 中文
公平性和隐私性是在资源分配等社会决策过程中需要关注的两个重要方面。我们通过运用成熟的差分隐私框架来研究公平分割中的隐私问题,考察了不可分资源的公平分配。我们提出了在以下情况下实现近似无妒忌和比例性的算法:当将两个实例视为相邻实例时,前提是它们仅在单个主体对单个物品的效用评估上存在差异。另一方面,当“相邻”概念允许单个主体的整个效用函数发生变化时,我们为这两种公平性标准提供了强烈的否定性结果。
Keyword:
privacy
fair division
envy-freeness
proportionality
differential privacy
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

Artificial Intelligence Review 封面图
Artificial Intelligence Review
IF:
13.9
论文数:
6.1K
被引数:
1.9W

机构

G
google research
学者数:
210
论文数: 34
被引数: 0
N
National University of Singapore
学者数:
7.6W
论文数: 6.5W
被引数: 11.4W
引用论文

引用论文

Constraints in fair division
err2021-12-06
err0
PREAI
errWarut Suksompong
err分享
err收藏
err分享
err收藏
EFX Exists for Three AgentsEFX 对三个主体都成立
err2024-02-29
err0
PREAI
errChaudhury,Bhaskar Ray; Garg,Jugal; Mehlhorn,Kurt
err分享
err收藏
Private Matchings and Allocations
err2016-01-01
err0
errOAAI
errJustin Hsu; Zhiyi Huang; Aaron Roth; Tim Roughgarden; Zhiwei Steven Wu
err分享
err收藏
How to Cut A Cake Fairly
err1961-01-01
err0
PREAI
errL. E. Dubins; E. H. Spanier
err分享
err收藏
Fair division of indivisible goods: Recent progress and open questions
err2023-09-01
err37
errOAAI
errAmanatidis, Georgios; Aziz, Haris; Birmpas, Georgios; Filos-Ratsikas, Aris; Li, Bo; Moulin, Herve; Voudouris, Alexandros A.; Wu, Xiaowei
err分享
err收藏
A note on cake cutting
err1984-03-01
err0
PREAI
errS. Even; A. Paz
err分享
err收藏
学者 查看更多内容