View PDF HTML (experimental)

Abstract:We study a dynamic fair sequential allocation problem in which a central planner distributes a divisible resource across multiple locations under demand uncertainty. Motivated by applications such as humanitarian relief and food distribution, we incorporate routing decisions into the planner's problem and jointly optimize allocation and visitation order under two max-min fairness objectives, ex-post and forward. We first reveal an equating property of the optimal allocation for any fixed visitation order. This property is crucial to establish that the optimal allocation follows a threshold structure: at each location, demand is fully satisfied when sufficiently low and otherwise met proportionally. We then characterize the optimal routing policy and show that, under certain conditions, visiting locations in decreasing order of coefficient of variation (CV) of demand is optimal. Building on this insight, we propose a simple heuristic, PPA-deCV, which closely approximates the fairness-efficiency frontier of the jointly optimal policy. Next, through extensive numerical experiments, we compare multiple fairness objectives across different fairness metrics, demonstrating that improvements in surrogate max-min objectives do not necessarily translate into improvements in fairness metrics. Furthermore, we identify which objective is aligned with which fairness metric, providing practical guidance on objective selection to achieve fairness-efficiency trade-offs.

Submission history

From: Haiqing Gao [view email]
[v1] Wed, 17 Jun 2026 16:53:58 UTC (1,181 KB)