English

Scalable Neural Incentive Design with Parameterized Mean-Field Approximation

Computer Science and Game Theory 2025-10-27 v1 Machine Learning Multiagent Systems

Abstract

Designing incentives for a multi-agent system to induce a desirable Nash equilibrium is both a crucial and challenging problem appearing in many decision-making domains, especially for a large number of agents NN. Under the exchangeability assumption, we formalize this incentive design (ID) problem as a parameterized mean-field game (PMFG), aiming to reduce complexity via an infinite-population limit. We first show that when dynamics and rewards are Lipschitz, the finite-NN ID objective is approximated by the PMFG at rate O(1N)\mathscr{O}(\frac{1}{\sqrt{N}}). Moreover, beyond the Lipschitz-continuous setting, we prove the same O(1N)\mathscr{O}(\frac{1}{\sqrt{N}}) decay for the important special case of sequential auctions, despite discontinuities in dynamics, through a tailored auction-specific analysis. Built on our novel approximation results, we further introduce our Adjoint Mean-Field Incentive Design (AMID) algorithm, which uses explicit differentiation of iterated equilibrium operators to compute gradients efficiently. By uniting approximation bounds with optimization guarantees, AMID delivers a powerful, scalable algorithmic tool for many-agent (large NN) ID. Across diverse auction settings, the proposed AMID method substantially increases revenue over first-price formats and outperforms existing benchmark methods.

Keywords

Cite

@article{arxiv.2510.21442,
  title  = {Scalable Neural Incentive Design with Parameterized Mean-Field Approximation},
  author = {Nathan Corecco and Batuhan Yardim and Vinzenz Thoma and Zebang Shen and Niao He},
  journal= {arXiv preprint arXiv:2510.21442},
  year   = {2025}
}

Comments

52 pages, to appear at NeurIPS 2025

R2 v1 2026-07-01T07:03:55.187Z