paper-with-me

Papers

Neural Auctions Compromise Bidder Information

2023-02-28 · Alex Stein, Avi Schwarzschild, Michael Curry, Tom Goldstein, John Dickerson

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.

📄 PDF Abstract BibTeX arXiv:2303.00116

Code (1)

alexstein0/neural-auctions 공식 구현 pytorch

Similar Papers 제목 키워드 기반

Approximating Equilibria in Sequential Auctions with Incomplete Information and Multi-Unit Demand

2012-12-01 · NeurIPS 2012 12 · Amy Greenwald, Jiacui Li, Eric Sodomka

In many large economic markets, goods are sold through sequential auctions. Such domains include eBay, online ad auctions, wireless spectrum auctions, and the Dutch flower auctions. Bidders in these domains face highly c…

Decision Making

Learning to Coordinate Bidders in Non-Truthful Auctions

2025-07-03 · Hu Fu, Tao Lin arxiv

In non-truthful auctions such as first-price and all-pay auctions, the independent strategic behaviors of bidders, with the corresponding Bayes-Nash equilibrium notion, are notoriously difficult to characterize and can c…

Auction Design with Data-Driven Misspecifications

2021-07-01 · Philippe Jehiel, Konrad Mierendorff

We consider auction environments in which at the time of the auction bidders observe signals about their ex-post value. We introduce a model of novice bidders who do not know know the joint distribution of signals and in…

Approximately Optimal Auctions With a Strong Bidder

2024-09-17 · Luca Anderlini, GaOn Kim

We consider auctions with N+1 bidders. Of these, N are symmetric and N+1 is "sufficiently strong" relative to the others. The auction is a "tournament" in which the first N players bid to win the right to compete with N+…

Randomized Truthful Auctions with Learning Agents

2024-11-14 · Gagan Aggarwal, Anupam Gupta, Andres Perlroth, Grigoris Velegkas

We study a setting where agents use no-regret learning algorithms to participate in repeated auctions. \citet{kolumbus2022auctions} showed, rather surprisingly, that when bidders participate in second-price auctions usin…