Learning Fair and Preferable Allocations through Neural Network

TL;DR

This paper introduces a neural network-based approach to learn fair resource allocation mechanisms, specifically EF1, from examples, outperforming traditional methods in accuracy and fairness.

Contribution

We propose Neural RR (NRR), a differentiable neural network that learns the agent ordering for round robin allocations, enabling supervised learning of fair allocations from implicit rules.

Findings

NRR effectively learns EF1 allocations from data.

Our method outperforms baseline algorithms in allocation accuracy.

Neural network approach improves fairness and efficiency in resource distribution.

Abstract

The fair allocation of indivisible resources is a fundamental problem. Existing research has developed various allocation mechanisms or algorithms to satisfy different fairness notions. For example, round robin (RR) was proposed to meet the fairness criterion known as envy-freeness up to one good (EF1). Expert algorithms without mathematical formulations are used in real-world resource allocation problems to find preferable outcomes for users. Therefore, we aim to design mechanisms that strictly satisfy good properties with replicating expert knowledge. However, this problem is challenging because such heuristic rules are often difficult to formalize mathematically, complicating their integration into theoretical frameworks. Additionally, formal algorithms struggle to find preferable outcomes, and directly replicating these implicit rules can result in unfair allocations because human decision-making can introduce biases. In this paper, we aim to learn implicit allocation mechanisms from examples while strictly satisfying fairness constraints, specifically focusing on learning EF1 allocation mechanisms through supervised learning on examples of reported valuations and corresponding allocation outcomes produced by implicit rules. To address this, we developed a neural RR (NRR), a novel neural network that parameterizes RR. NRR is built from a differentiable relaxation of RR and can be trained to learn the agent ordering used for RR. We conducted experiments to learn EF1 allocation mechanisms from examples, demonstrating that our method outperforms baselines in terms of the proximity of predicted allocations and other metrics.