The paper studies online resource allocation in non‑profit settings, focusing on internal equity among homogeneous requesters who differ in demographic attributes such as race, gender, and age. It proposes two linear‑programming based sampling algorithms designed to ensure each demographic group receives a share of resources proportional to a preset target ratio. The authors evaluate the algorithms theoretically via competitive‑ratio analysis and empirically using real COVID‑19 vaccination data from Minnesota, demonstrating that the strategies effectively promote equity, particularly when the arrival population is disproportionately represented.
By Pan Xu, Yifan Xu
The paper studies a budget‑constrained welfare problem for pooled testing, where agents have heterogeneous utilities and independent probabilities of being healthy. It proves that an optimal dynamic testing policy can achieve at most twice the welfare of the best static overlapping allocation, regardless of population, budget, or pool‑size limit. The authors also identify cases where adaptivity offers no benefit, show that re‑pooling after positive tests is necessary for strict gains, and provide approximation guarantees for greedy algorithms.
By Edwin Lock, Nicholas Lopez, Francisco Marmolejo-Coss\'io, Jose Roberto Tello Ayala, David C. Parkes
arXiv:2607. 23310v1 Announce Type: cross Abstract: We study an online variant of discrete fair division under generalized assignment budget constraints.
By Saar Cohen, Nicholas Teh, Paul W. Goldberg, Michael J. Wooldridge
arXiv:2609. 29958v1 Announce Type: cross Abstract: We study a matching mechanism where agents and objects are described by features rather than complete rankings.
By Irene Aldridge
arXiv:2606. 18679v1 Announce Type: cross Abstract: We study the problem of fair online resource allocation, motivated by applications such as refugee resettlement and airline scheduling, where agents arrive sequentially and must be assigned to facilities with limited capacities.
By Christopher En, Yuri Faenza, Andrea Lodi, Gonzalo Mu\~noz
arXiv:2507. 09473v2 Announce Type: replace-cross Abstract: We study the dynamic allocation of indivisible resources to strategic agents under long-term constraints, where the planner aims to maximize social welfare, satisfy multiple constraints, and elicit near-truthful reports.
By Yan Dai, Negin Golrezaei, Patrick Jaillet