Neural Auctions Compromise Bidder Information
Not on the map. Why?
Abstract (arXiv)
Single-shot auctions are commonly used as a means to sell goods, for example when selling ad space or allocating radio frequencies, however devising mechanisms for auctions with multiple bidders and multiple items can be complicated. It has been shown that neural networks can be used to approximate optimal mechanisms while satisfying the constraints that an auction be strategyproof and individually rational. We show that despite such auctions maximizing revenue, they do so at the cost of revealing private bidder information. While randomness is often used to build in privacy, in this context it comes with complications if done without care. Specifically, it can violate rationality and feasibility constraints, fundamentally change the incentive structure of the mechanism, and/or harm top-level metrics such as revenue and social welfare. We propose a method that employs stochasticity to improve privacy while meeting the requirements for auction mechanisms with only a modest sacrifice in revenue. We analyze the cost to the auction house that comes with introducing varying degrees of privacy in common auction settings. Our results show that despite current neural auctions' ability to approximate optimal mechanisms, the resulting vulnerability that comes with relying on neural networks must be accounted for.
Key facts. Cited by 1 paper in the map (data through 14 Oct 2026). Builds on 16 of its 36 references that are in the map. First posted on arXiv 28 Feb 2023.
Builds on
16 of 36 references.
References · 16
- 2016Deep Learning with Differential Privacycited by 2,728
- 2018Certified Robustness to Adversarial Examples with Differential Privacycited by 468
- 2018Sorting out Lipschitz function approximationcited by 213
- 2017Spectral Norm Regularization for Improving the Generalizability of Deep Learningcited by 182
- 2018Automated Mechanism Design via Neural Networkscited by 32
- 2019Adversarial Neural Network Inversion via Auxiliary Knowledge Alignmentcited by 32
- 2020Auction learning as a two-player gamecited by 29
- 2022Optimal-er Auctions through Attentioncited by 27
- 2022Differentiable Economics for Randomized Affine Maximizer Auctionscited by 22
- 2020Certifying Strategyproof Auction Networkscited by 21
- 2022A Context-Integrated Transformer-Based Neural Network for Auction Designcited by 19
- 2014Strong Duality for a Multiple-Good Monopolistcited by 17
4 more
- 2021Deep Learning for Two-Sided Matchingcited by 15
- 2021Learning Revenue-Maximizing Auctions With Differentiable Matchingcited by 14
- 2016Optimal Auctions with Restricted Allocationscited by 7
- 2013Privacy and Mechanism Designcited by 4
Built on by
Citing papers per year: 2024: 1.
1 paper.
- 2024Statistically Truthful Auctions via Acceptance Rulecited by 0
- 2024Statistically Truthful Auctions via Acceptance Rule20 May 2024