EUVIMEDEUVIMED entdecken
Crossref

Sequential Fair Allocation: Achieving the Optimal Envy-Efficiency Trade-off Curve

Sean R. Sinclair, Gauri Jain, Siddhartha Banerjee, Christina Lee Yu

Operations Research · 2023-09 · 71 (5) · 1689-1705

DOI: 10.1287/opre.2022.2397 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Operations Research, 2023-09. Verfasst von Sean R. Sinclair und 3 weiteren Autor:innen. Die Arbeit wurde bisher 9-mal zitiert (Crossref) und nennt 24 Literaturangaben.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Optimizing Mobile Food Pantry Operations Under Demand Uncertainty Managing complex systems often involves making trade-offs between different objectives. A common example is seeking fairness guarantees in sequential resource allocation problems. For example, mobile food pantries are tasked with allocating resources under demand uncertainty with the goal of simultaneously minimizing inefficiency (leftover resources) and envy (deviations in allocations). In this work, we tackle a problem established from a partnership with the Food Bank of the Southern Tier in optimizing their mobile food-pantry operations. We provide an exact characterization of the achievable (envy, efficiency) pairs, showing that any algorithm achieving low envy must suffer from poor inefficiency and vice versa. We complement this exact characterization with a simple algorithm capable of achieving any desired point along the trade-off curve.

Zitieren

APA

Sinclair, S. R., Jain, G., Banerjee, S., & Yu, C. L. (2023). Sequential Fair Allocation: Achieving the Optimal Envy-Efficiency Trade-off Curve. Operations Research, 71(5), 1689-1705. https://doi.org/10.1287/opre.2022.2397

Vancouver

Sinclair SR, Jain G, Banerjee S, Yu CL. Sequential Fair Allocation: Achieving the Optimal Envy-Efficiency Trade-off Curve. Operations Research. 2023;71(5):1689-1705. doi:10.1287/opre.2022.2397

BibTeX
@article{Sinclair2023,
  author = {Sinclair, Sean R. and Jain, Gauri and Banerjee, Siddhartha and Yu, Christina Lee},
  title = {Sequential Fair Allocation: Achieving the Optimal Envy-Efficiency Trade-off Curve},
  journal = {Operations Research},
  year = {2023},
  volume = {71},
  number = {5},
  pages = {1689--1705},
  doi = {10.1287/opre.2022.2397}
}
Kostenlos starten →