# Learning Payment-Free Resource Allocation Mechanisms

arXiv: https://arxiv.org/abs/2311.10927 · HTML: https://mlsanity.com/paper/2311.10927/

## Key facts

- Cited by 3 papers in the map (data through 14 Oct 2026).
- Builds on 4 of its 20 references that are in the map.
- First posted on arXiv 18 Nov 2023.

## Builds on (most cited first, 4 of 4)

- [Optimal Auctions through Deep Learning: Advances in Differentiable Economics](https://mlsanity.com/paper/1706.03459/) (2017)
- [Optimal-er Auctions through Attention](https://mlsanity.com/paper/2202.13110/) (2022)
- [Duality and Optimality of Auctions for Uniform Distributions](https://mlsanity.com/paper/1404.2329/) (2014)
- [Exploitability Minimization in Games and Beyond](https://mlsanity.com/paper/2210.10207/) (2022)

## Built on by (most cited first, 3 of 3)

- [QCQP-Net: Reliably Learning Feasible Alternating Current Optimal Power Flow Solutions Under Constraints](https://mlsanity.com/paper/2401.06820/) (2024)
- [COBRA: Contextual Bandit Algorithm for Ensuring Truthful Strategic Agents](https://mlsanity.com/paper/2505.23720/) (2025)
- [Regularized Proportional Fairness Mechanism for Resource Allocation Without Money](https://mlsanity.com/paper/2501.01111/) (2025)

## Abstract (arXiv)

We consider the design of mechanisms that allocate limited resources among self-interested agents using neural networks. Unlike the recent works that leverage machine learning for revenue maximization in auctions, we consider welfare maximization as the key objective in the payment-free setting. Without payment exchange, it is unclear how we can align agents' incentives to achieve the desired objectives of truthfulness and social welfare simultaneously, without resorting to approximations. Our work makes novel contributions by designing an approximate mechanism that desirably trade-off social welfare with truthfulness. Specifically, (i) we contribute a new end-to-end neural network architecture, ExS-Net, that accommodates the idea of "money-burning" for mechanism design without payments; (ii)~we provide a generalization bound that guarantees the mechanism performance when trained under finite samples; and (iii) we provide an experimental demonstration of the merits of the proposed mechanism.
