EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

Weighted Fairness Notions for Indivisible Items Revisited

Mithun Chakraborty, Erel Segal-Halevi, Warut Suksompong

ACM Transactions on Economics and Computation · 30.09.2024 · 12 (3) · 1-45

DOI: 10.1145/3665799 ↗

Kurz gefasst

Fachartikel in der Zeitschrift ACM Transactions on Economics and Computation, online erschienen am 06.09.2024. Verfasst von Mithun Chakraborty und 2 weiteren Autor:innen. Die Arbeit wurde bisher 7-mal zitiert (Crossref) und nennt 71 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: Israel Science Foundation, Singapore Ministry of Education.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

We revisit the setting of fairly allocating indivisible items when agents have different weights representing their entitlements. First, we propose a parameterized family of relaxations for weighted envy-freeness and the same for weighted proportionality; the parameters indicate whether smaller-weight or larger-weight agents are given a higher priority. We show that each notion in these families can always be satisfied, but any two cannot necessarily be fulfilled simultaneously. We then introduce an intuitive weighted generalization of maximin share fairness and establish the optimal approximation of it that can be guaranteed. Furthermore, we characterize the implication relations between the various weighted fairness notions introduced in this and prior work, and relate them to the lower and upper quota axioms from apportionment.

Förderung

  • Israel Science Foundation
  • Singapore Ministry of Education

Zitieren

APA

Chakraborty, M., Segal-Halevi, E., & Suksompong, W. (2024). Weighted Fairness Notions for Indivisible Items Revisited. ACM Transactions on Economics and Computation, 12(3), 1-45. https://doi.org/10.1145/3665799

Vancouver

Chakraborty M, Segal-Halevi E, Suksompong W. Weighted Fairness Notions for Indivisible Items Revisited. ACM Transactions on Economics and Computation. 2024;12(3):1-45. doi:10.1145/3665799

BibTeX
@article{Chakraborty2024,
  author = {Chakraborty, Mithun and Segal-Halevi, Erel and Suksompong, Warut},
  title = {Weighted Fairness Notions for Indivisible Items Revisited},
  journal = {ACM Transactions on Economics and Computation},
  year = {2024},
  volume = {12},
  number = {3},
  pages = {1--45},
  doi = {10.1145/3665799}
}
Kostenlos starten →