On the Impact of Information Acquisition and Aftermarkets on Auction Efficiency

07/13/2021
by   Moshe Babaioff, et al.
0

A common assumption in auction theory is that the information available to the agents is given exogenously and that the auctioneer has full control over the market. In practice, agents might be able to acquire information about their competitors before the auction (by exerting some costly effort), and might be able to resell acquired items in an aftermarket. The auctioneer has no control over those aspects, yet their existence influences agents' strategic behavior and the overall equilibrium welfare can strictly decrease as a result. We show that if an auction is smooth (e.g., first-price auction, all-pay auction), then the corresponding price of anarchy bound due to smoothness continues to hold in any environment with (a) information acquisition on opponents' valuations, and/or (b) an aftermarket satisfying two mild conditions (voluntary participation and weak budget balance). We also consider the special case with two ex ante symmetric bidders, where the first-price auction is known to be efficient in isolation. We show that information acquisition can lead to efficiency loss in this environment, but aftermarkets do not: any equilibrium of a first-price or all-pay auction combined with an aftermarket is still efficient.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
08/22/2022

Efficiency of the First-Price Auction in the Autobidding World

We study the price of anarchy of the first-price auction in the autobidd...
research
03/30/2021

On-Chain Auctions with Deposits

Second-price auctions with deposits are frequently used in blockchain en...
research
01/27/2019

Double-Auction Mechanisms for Resource Trading Market

We consider a double-auction mechanism, which was recently proposed in t...
research
08/21/2019

Auction Algorithms for Market Equilibrium with Weak Gross Substitute Demands

We consider the exchange market models with divisible goods where the de...
research
01/21/2020

A Price-Per-Attention Auction Scheme Using Mouse Cursor Information

Payments in online ad auctions are typically derived from click-through ...
research
04/06/2020

Using Multi-Agent Reinforcement Learning in Auction Simulations

Game theory has been developed by scientists as a theory of strategic in...
research
04/22/2022

Auction Design in an Auto-bidding Setting: Randomization Improves Efficiency Beyond VCG

Auto-bidding is an area of increasing importance in the domain of online...

Please sign up or login with your details

Forgot password? Click here to reset