Fairness Concepts for Indivisible Items with Externalities
Keywords:GTEP: Fair Division
AbstractWe 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.
How to Cite
Aziz, H., Suksompong, W., Sun, Z., & Walsh, T. (2023). Fairness Concepts for Indivisible Items with Externalities. Proceedings of the AAAI Conference on Artificial Intelligence, 37(5), 5472-5480. https://doi.org/10.1609/aaai.v37i5.25680
AAAI Technical Track on Game Theory and Economic Paradigms