EUVIMEDEUVIMED entdecken
Crossref

Best of Both Worlds: Ex Ante and Ex Post Fairness in Resource Allocation

Haris Aziz, Rupert Freeman, Nisarg Shah, Rohit Vaish

Operations Research · 2024-07 · 72 (4) · 1674-1688

DOI: 10.1287/opre.2022.2432 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Operations Research, 2024-07. Verfasst von Haris Aziz und 3 weiteren Autor:innen. Die Arbeit wurde bisher 17-mal zitiert (Crossref) und nennt 33 Literaturangaben.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Consider the problem of allocating indivisible goods among agents with additive valuations, where monetary payments are not allowed. When randomization is allowed, it is possible to achieve compelling notions of fairness such as EV, which states that no agent should prefer any other agent's allocation to their own. When allocations must be deterministic, achieving exact fairness is impossible but approximate notions such as EV up to one good can be guaranteed. In “Best of Both Worlds: Ex Ante and Ex Post Fairness in Resource Allocation,” H. Aziz, R. Freeman, N. Shah, and R. Vaish ask whether it is possible to achieve both types of guarantees simultaneously. More specifically, they ask whether there exists a probability distribution over deterministic allocations such that every deterministic allocation is envy-free up to one good and the distribution is exactly envy-free in expectation. The main result of the paper answers this question in the affirmative, showing that ex ante and ex post fairness need not be in conflict.

Zitieren

APA

Aziz, H., Freeman, R., Shah, N., & Vaish, R. (2024). Best of Both Worlds: Ex Ante and Ex Post Fairness in Resource Allocation. Operations Research, 72(4), 1674-1688. https://doi.org/10.1287/opre.2022.2432

Vancouver

Aziz H, Freeman R, Shah N, Vaish R. Best of Both Worlds: Ex Ante and Ex Post Fairness in Resource Allocation. Operations Research. 2024;72(4):1674-1688. doi:10.1287/opre.2022.2432

BibTeX
@article{Aziz2024,
  author = {Aziz, Haris and Freeman, Rupert and Shah, Nisarg and Vaish, Rohit},
  title = {Best of Both Worlds: Ex Ante and Ex Post Fairness in Resource Allocation},
  journal = {Operations Research},
  year = {2024},
  volume = {72},
  number = {4},
  pages = {1674--1688},
  doi = {10.1287/opre.2022.2432}
}
Kostenlos starten →