Best of Both Worlds: Ex Ante and Ex Post Fairness in Resource Allocation
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.
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}
}
EUVIMED