Thresholding the virtual value: a simple method to increase welfare and lower reserve prices in online auction systems

08/21/2018
by   Thomas Nedelec, et al.
0

Second price auctions with reserve price are widely used by the main Internet actors because of their incentive compatibility property. We show that once reserve price are learned based on past bidder behavior, this auction is not anymore incentive compatible. Through a functional analytic rather than game theoretic approach, we exhibit shading strategies which lead to large increase of revenue for the bidders. In the symmetric case, we show that there exists a simple equilibrium strategy that enables bidders to get the revenue they would get in a second price auction without reserve price. We then study the consequences of this result on recent work on collusion in second price auctions and prove that the proposed bidding strategies are robust to some approximation error of the auctioneer.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
05/01/2018

Explicit shading strategies for repeated truthful auctions

With the increasing use of auctions in online advertising, there has bee...
research
10/12/2020

A Game-Theoretic Analysis of the Empirical Revenue Maximization Algorithm with Endogenous Sampling

The Empirical Revenue Maximization (ERM) is one of the most important pr...
research
02/18/2020

Dynamic Reserve Prices for Repeated Auctions: Learning from Bids

A large fraction of online advertisement is sold via repeated second pri...
research
02/25/2019

Estimating Approximate Incentive Compatibility

In practice, most mechanisms for selling, buying, matching, voting, and ...
research
06/09/2019

Analysis of a Poisson-picking symmetric winners-take-all game with randomized payoffs

Winners-take-all situations introduce an incentive for agents to diversi...
research
06/24/2015

Objective Variables for Probabilistic Revenue Maximization in Second-Price Auctions with Reserve

Many online companies sell advertisement space in second-price auctions ...
research
04/11/2023

Contingent Fees in Order Flow Auctions

Many early order flow auction designs handle the payment for orders when...

Please sign up or login with your details

Forgot password? Click here to reset