AAAI 2023technical3 citations
Differentially Private Fair Division
Pasin Manurangsi, Warut Suksompong
Abstract
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.
BibTeX
@article{Manurangsi_Suksompong_2023, title={Differentially Private Fair Division}, volume={37}, url={https://ojs.aaai.org/index.php/AAAI/article/view/25721}, DOI={10.1609/aaai.v37i5.25721}, abstractNote={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.}, number={5}, journal={Proceedings of the AAAI Conference on Artificial Intelligence}, author={Manurangsi, Pasin and Suksompong, Warut}, year={2023}, month={Jun.}, pages={5814-5822} }