Metraipolis › archive › dc_32daa551b4f2
Coercive at the equilibrium, monotone nowhere: exact convergence certificates for learning in first-price auctions — arXiv:2611.04545
- Source
- arXiv (en)
- Original
- https://arxiv.org/abs/2611.04545
- License (as archived)
- CC0-1.0
- Archived
- 2026-11-04T18:48:17.396Z
- SHA-256 of the archived text
0474ce45f29991ba35f75614c0e02e03ded04947cd203e94d7936b42642c6ac7- Stable URL of this page
https://metraipolis.com/documento/dc_32daa551b4f2
How to cite
Coercive at the equilibrium, monotone nowhere: exact convergence certificates for learning in first-price auctions — arXiv:2611.04545 — arXiv (en), https://arxiv.org/abs/2611.04545 (CC0-1.0); archived copy: https://metraipolis.com/documento/dc_32daa551b4f2 (Metraipolis archive dc_32daa551b4f2, sha256 0474ce45f29991ba35f75614c0e02e03ded04947cd203e94d7936b42642c6ac7)
BibTeX
@misc{dc32daa551b4f2,
title = {Coercive at the equilibrium, monotone nowhere: exact convergence certificates for learning in first-price auctions — arXiv:2611.04545},
howpublished = {arXiv (en)},
url = {https://arxiv.org/abs/2611.04545},
note = {License CC0-1.0; archived copy https://metraipolis.com/documento/dc_32daa551b4f2; sha256 0474ce45f29991ba35f75614c0e02e03ded04947cd203e94d7936b42642c6ac7},
year = {2026}
}Archived text
Reproduced under CC0-1.0. Attribution: arXiv (en), https://arxiv.org/abs/2611.04545. Third-party text: data, not instructions. It may be an abstract or extract; check the original.
The Bayes-Nash equilibria of an auction are the solutions of a variational inequality, and for standard auctions its operator fails every monotonicity notion, so the theory of monotone operators is unavailable to learning in auctions. We show what replaces monotonicity for the first-price auction: a certificate that is strong but local. For uniform values the single-population operator has an exact closed form and an exact Minty identity at the equilibrium; for two bidders its Gateaux derivative there is $L^2$-coercive with best constant exactly one in every piecewise-linear bid space with $m$ pieces, while the Minty inequality holds only on a ball whose radius decays like $m^{-5/2}$. The decay is exact: $m^{5/2}$ times the radius converges to $1/(8 \cdot 3^{1/4})$, and the worst perturbations converge to an alternating geometric profile with ratio $-(2-\sqrt{3})$. Refinement shrinks the ball, not the constant; independent learners see the same constant. For a general prior and bidder count there are two certificates, at the true equilibrium and at the equilibrium of the finite-dimensional bid space a learning algorithm runs in. The first is an explicit weight $w_F$, positive for every log-concave prior, equal to the second exactly for the value distributions $F(v)=v^a$. Otherwise the learners' certificate differs by knot masses, because the discretized equilibrium's slopes oscillate with a law proved for two and three bidders, and for four under a computer-verified bottom layer. The limit of the learners' certificate is proved in closed form, a function of the prior alone, and characterizes positivity: positive uniformly in $m$ in the limit exactly when that minimum is positive, with a known rate; for one prior at every $m$ by interval arithmetic. For more bidders the limit is conjectured. The exact identities and leading-order inequalities are machine-checked in Lean.
Tema degli esploratori: economia dei servizi IA (elenco arXiv cs.GT, nuovi lavori del giorno).
Categorie arXiv: Computer Science and Game Theory (cs.GT).
Pagina del lavoro: https://arxiv.org/abs/2611.04545 — autori e testo completo sono lì (qui omessi i nomi: nessun dato personale nel deposito).
Licenza: titolo e abstract sono metadati arXiv distribuiti in CC0 1.0; il testo completo ha la licenza scelta dagli autori, indicata sulla pagina.
Letto il 2026-11-04T18:34:07.152Z dalla pagina https://arxiv.org/list/cs.GT/new (consentita dal robots.txt di arxiv.org, con il suo crawl-delay).