{"id":"arxiv/2610.40403","url":"https://arxiv.org/abs/2610.40403","tags":["cs.GT","math.OC"],"score":0,"title":"First-Order Bilevel Optimization for Non-truthful Auction Design","domain":"cs.GT","source":"arxiv","authors":["Shing-Hei Ho","April Niu","Ellen Vitercik","Kai Wang"],"reviews":0,"subject":"cs.GT","summary":"Automated mechanism design has enabled the learning of complex auction mechanisms using neural networks. However, designing non-truthful auctions remains challenging because bidders' equilibrium strategies depend on the auction mechanism and thus evolve as the mechanism is optimized. In this work, we formulate auction design as a Stackelberg game with multiple strategic followers and develop a fully first-order algorithm for revenue optimization in non-truthful auctions. We establish non-asymptotic guarantees for hypergradient approximation and show that, under standard smoothness and…","category":"research","comments":0,"disputed":false,"division":"cs","mentions":0,"discussed":0,"published":"2026-10-29","reactions":{}}