Fairness and Stability for Shared Resource Allocation Problems
Proceedings of the AAAI Conference on Artificial Intelligence · 14.03.2026 · 40 (20) · 16897-16905
DOI: 10.1609/aaai.v40i20.38735 ↗Kurz gefasst
Fachartikel in der Zeitschrift Proceedings of the AAAI Conference on Artificial Intelligence, online erschienen am 14.03.2026. Verfasst von Jiazhu Fang und 3 weiteren Autor:innen.
Abstract (Originalsprache)
This paper investigates the problem of shared resource allocation, where a set of agents must be assigned to heterogeneous resources, with each agent allocated exactly one resource and each resource potentially shared by multiple agents. An agent’s utility for a given resource is jointly determined by the resource's type and the number of agents sharing it. We focus on two fundamental classes of monotone valuations: monotone nondecreasing and monotone nonincreasing, where an agent’s utility respectively increases or decreases with the number of agents sharing the resource. Within this shared resource framework, we examine classical notions of fairness and stability, including maximin-share fairness, envy-freeness, Nash stability, and two epistemic relaxations—epistemic envy-freeness and epistemic Nash stability—as well as swap stability. We propose formal definitions adapted to this setting and systematically analyze the relationships among these concepts. The primary contributions of this work consist of establishing existence and computational complexity results for each notion under both monotonicity assumptions and developing polynomial-time algorithms in cases where fair or stable allocations are guaranteed to exist.
Zitieren
APA
Fang, J., Fang, Q., Li, M., & Liu, W. (2026). Fairness and Stability for Shared Resource Allocation Problems. Proceedings of the AAAI Conference on Artificial Intelligence, 40(20), 16897-16905. https://doi.org/10.1609/aaai.v40i20.38735
Vancouver
Fang J, Fang Q, Li M, Liu W. Fairness and Stability for Shared Resource Allocation Problems. Proceedings of the AAAI Conference on Artificial Intelligence. 2026;40(20):16897-16905. doi:10.1609/aaai.v40i20.38735
BibTeX
@article{Fang2026,
author = {Fang, Jiazhu and Fang, Qizhi and Li, Minming and Liu, Wenjing},
title = {Fairness and Stability for Shared Resource Allocation Problems},
journal = {Proceedings of the AAAI Conference on Artificial Intelligence},
year = {2026},
volume = {40},
number = {20},
pages = {16897--16905},
doi = {10.1609/aaai.v40i20.38735}
}
EUVIMED