Search papers, labs, and topics across Lattice.
This paper investigates multilevel fair resource allocation in hierarchical structures, focusing on how to distribute resources among agents with tree-structured relationships. By adapting traditional envy-based fairness concepts to this multilevel context, the authors propose three new fairness notions and demonstrate their interrelations under identical preferences. The study finds that while the Multilevel Weighted Round Robin (MWRR) method can guarantee certain fairness notions, it may not universally apply across all preference types, yet still performs well in practice.
The Multilevel Weighted Round Robin method can ensure fairness in hierarchical resource allocation, but its guarantees are not universal across all preference types.
We study multilevel fair resource allocation with tree-structured hierarchical relations among agents. At each level, the problem can be viewed locally as allocating an agent's bundle to its children, the overall allocation being a trace of this process iterated down to the leaves. Assuming that internal nodes' utilities are the utilitarian welfare of their children, and the leaves have classical additive utilities over items, we first propose multilevel adaptations of usual envy-based fairness notions (e.g., WEF1). We present three adaptations and show that the choice among them is not neutral. We prove that, under identical preferences, the three adapted envy-based notions coincide, and that the Multilevel extension of Weighted Round Robin (Chakraborty et al., 2021) (MWRR) guarantees them. We then show that under general preferences, MWRR may guarantee some notions while failing others. Finally, through experiments, we show that MWRR may still perform well even for adaptations it does not formally guarantee.
