English

Data-Driven Mechanism Design: Jointly Eliciting Preferences and Information

Theoretical Economics 2025-12-24 v2 Computer Science and Game Theory

Abstract

We study mechanism design in environments where agents have private preferences and private information about a common payoff-relevant state. In such settings with multi-dimensional types, standard mechanisms fail to implement efficient allocations. We address this limitation by proposing data-driven mechanisms that condition transfers on additional post-allocation information, modeled as an estimator of the payoff-relevant state. Our mechanisms extend the classic Vickrey-Clarke-Groves framework. We show they achieve exact implementation in posterior equilibrium when the state is fully revealed or utilities are affine in an unbiased estimator. With a consistent estimator, they achieve approximate implementation that converges to exact implementation as the estimator converges, and we provide bounds on the convergence rate. We demonstrate applications to digital advertising auctions and AI shopping assistants, where user engagement naturally reveals relevant information, and to procurement auctions with consumer spot markets, where additional information arises from a pricing game played by the same agents.

Keywords

Cite

@article{arxiv.2412.16132,
  title  = {Data-Driven Mechanism Design: Jointly Eliciting Preferences and Information},
  author = {Dirk Bergemann and Marek Bojko and Paul Dütting and Renato Paes Leme and Haifeng Xu and Song Zuo},
  journal= {arXiv preprint arXiv:2412.16132},
  year   = {2025}
}
R2 v1 2026-06-28T20:44:11.037Z