Neural Auctions Compromise Bidder Information

• URL: http://arxiv.org/abs/2303.00116v1
• Date: Tue, 28 Feb 2023 22:36:00 GMT
• Title: Neural Auctions Compromise Bidder Information
• Authors: Alex Stein, Avi Schwarzschild, Michael Curry, Tom Goldstein, John Dickerson
• Abstract summary: Single-shot auctions are commonly used as a means to sell goods, for example when selling ad space or allocating radio frequencies. 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.
• Score: 43.82512707595423
• License: http://creativecommons.org/licenses/by/4.0/
• Abstract: 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.

Related papers

• Advancing Ad Auction Realism: Practical Insights & Modeling Implications [2.8413290300628313]
  This paper shows that one can still gain useful insight into modern ad auctions by modeling advertisers as agents governed by an adversarial bandit algorithm. We find that soft floors yield lower revenues than suitably chosen reserve prices, even restricting attention to a single query.
  arXiv  Detail & Related papers  (2023-07-21T17:45:28Z)
• No Bidding, No Regret: Pairwise-Feedback Mechanisms for Digital Goods and Data Auctions [14.87136964827431]
  This study presents a novel mechanism design addressing a general repeated-auction setting. The mechanism's novelty lies in using pairwise comparisons for eliciting information from the bidder. Our focus on human factors contributes to the development of more human-aware and efficient mechanism design.
  arXiv  Detail & Related papers  (2023-06-02T18:29:07Z)
• Benefits of Permutation-Equivariance in Auction Mechanisms [90.42990121652956]
  An auction mechanism that maximizes the auctioneer's revenue while minimizes bidders' ex-post regret is an important yet intricate problem in economics. Remarkable progress has been achieved through learning the optimal auction mechanism by neural networks.
  arXiv  Detail & Related papers  (2022-10-11T16:13:25Z)
• A Context-Integrated Transformer-Based Neural Network for Auction Design [25.763612577196124]
  One of the central problems in auction design is developing an incentive-compatible mechanism that maximizes the auctioneer's expected revenue. We propose $mathttCITransNet$, a context-integrated transformer-based neural network for optimal auction design. We show by extensive experiments that $mathttCITransNet$ can recover the known optimal solutions in single-item settings, outperform strong baselines in multi-item auctions, and generalize well to cases other than those in training.
  arXiv  Detail & Related papers  (2022-01-29T03:47:00Z)
• PreferenceNet: Encoding Human Preferences in Auction Design with Deep Learning [31.509832387330928]
  We propose PreferenceNet, an extension of existing neural-network-based auction mechanisms to encode constraints. We show that our proposed method is competitive with current state-of-the-art neural-network based auction designs.
  arXiv  Detail & Related papers  (2021-06-06T19:29:40Z)
• Towards Prior-Free Approximately Truthful One-Shot Auction Learning via Differential Privacy [0.0]
  deep learning techniques to find multi-item auctions in the prior-dependent setting. We modify the RegretNet approach to be applicable to the prior-free setting. Preliminary empirical results and qualitative analysis are presented.
  arXiv  Detail & Related papers  (2021-03-31T23:22:55Z)
• ProportionNet: Balancing Fairness and Revenue for Auction Design with Deep Learning [55.76903822619047]
  We study the design of revenue-maximizing auctions with strong incentive guarantees. We extend techniques for approximating auctions using deep learning to address concerns of fairness while maintaining high revenue and strong incentive guarantees.
  arXiv  Detail & Related papers  (2020-10-13T13:54:21Z)
• Certifying Strategyproof Auction Networks [53.37051312298459]
  We focus on the RegretNet architecture, which can represent auctions with arbitrary numbers of items and participants. We propose ways to explicitly verify strategyproofness under a particular valuation profile using techniques from the neural network verification literature.
  arXiv  Detail & Related papers  (2020-06-15T20:22:48Z)
• VCG Mechanism Design with Unknown Agent Values under Stochastic Bandit Feedback [104.06766271716774]
  We study a multi-round welfare-maximising mechanism design problem in instances where agents do not know their values. We first define three notions of regret for the welfare, the individual utilities of each agent and that of the mechanism. Our framework also provides flexibility to control the pricing scheme so as to trade-off between the agent and seller regrets.
  arXiv  Detail & Related papers  (2020-04-19T18:00:58Z)
• Generalization Guarantees for Multi-item Profit Maximization: Pricing, Auctions, and Randomized Mechanisms [86.81403511861788]
  We study multi-item profit when there is an underlying distribution over buyers' values. For any set of buyers' values, profit is piecewise linear in the mechanism's parameters. We prove new bounds for mechanism classes not yet in the sample-based mechanism design literature.
  arXiv  Detail & Related papers  (2017-04-29T22:02:14Z)

This list is automatically generated from the titles and abstracts of the papers in this site.

This site does not guarantee the quality of this site (including all information) and is not responsible for any consequences.