AAAI 2023technical10 citations
Fairness Concepts for Indivisible Items with Externalities
Haris Aziz, Warut Suksompong, Zhaohong Sun, Toby Walsh
Abstract
We study a fair allocation problem of indivisible items under additive externalities in which each agent also receives utility from items that are assigned to other agents. This allows us to capture scenarios in which agents benefit from or compete against one another. We extend the well-studied properties of envy-freeness up to one item (EF1) and envy-freeness up to any item (EFX) to this setting, and we propose a new fairness concept called general fair share (GFS), which applies to a more general public decision making model. We undertake a detailed study and present algorithms for finding fair allocations.
BibTeX
@article{Aziz_Suksompong_Sun_Walsh_2023, title={Fairness Concepts for Indivisible Items with Externalities}, volume={37}, url={https://ojs.aaai.org/index.php/AAAI/article/view/25680}, DOI={10.1609/aaai.v37i5.25680}, abstractNote={We study a fair allocation problem of indivisible items under additive externalities in which each agent also receives utility from items that are assigned to other agents. This allows us to capture scenarios in which agents benefit from or compete against one another. We extend the well-studied properties of envy-freeness up to one item (EF1) and envy-freeness up to any item (EFX) to this setting, and we propose a new fairness concept called general fair share (GFS), which applies to a more general public decision making model. We undertake a detailed study and present algorithms for finding fair allocations.}, number={5}, journal={Proceedings of the AAAI Conference on Artificial Intelligence}, author={Aziz, Haris and Suksompong, Warut and Sun, Zhaohong and Walsh, Toby}, year={2023}, month={Jun.}, pages={5472-5480} }