EUVIMEDEUVIMED entdecken
Crossref

Fairness and Stability for Shared Resource Allocation Problems

Jiazhu Fang, Qizhi Fang, Minming Li, Wenjing Liu

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.

AbstractBibliografische AngabenZitierenVerwandte Studien

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}
}
Kostenlos starten →