Two-Buyer Sequential Multiunit Auctions with No Overbidding

06/04/2020
by   Mete Şeref Ahunbay, et al.
0

We study equilibria in two-buyer sequential second-price (or first-price) auctions for identical goods. Buyers have weakly decreasing incremental values, and we make a behavioural no-overbidding assumption: the buyers do not bid above their incremental values. Structurally, we show equilibria are intrinsically linked to a greedy bidding strategy. We then prove three results. First, any equilibrium consists of three phases: a competitive phase, a competition reduction phase and a monopsony phase. In particular, there is a time after which one buyer exhibits monopsonistic behaviours. Second, the declining price anomaly holds: prices weakly decrease over time at any equilibrium in the no-overbidding game, a fact previously known for equilibria with overbidding. Third, the price of anarchy of the sequential auction is exactly 1 - 1/e.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
05/02/2019

The Declining Price Anomaly is not Universal in Multi-Buyer Sequential Auctions (but almost is)

The declining price anomaly states that the price weakly decreases when ...
research
07/22/2021

Throttling Equilibria in Auction Markets

Throttling is a popular method of budget management for online ad auctio...
research
02/13/2015

Efficiency and complexity of price competition among single-product vendors

Motivated by recent progress on pricing in the AI literature, we study m...
research
11/17/2018

Pacing Equilibrium in First-Price Auction Markets

In ad auctions--the prevalent monetization mechanism of Internet compani...
research
08/10/2021

A heuristic for estimating Nash equilibria in first-price auctions with correlated values

Our paper concerns the computation of Nash equilibria of first-price auc...
research
03/25/2021

The Complexity of Pacing for Second-Price Auctions

Budget constraints are ubiquitous in online advertisement auctions. To m...
research
05/05/2023

Phase Transitions of the Price-of-Anarchy Function in Multi-Commodity Routing Games

We consider the behavior of the price of anarchy and equilibrium flows i...

Please sign up or login with your details

Forgot password? Click here to reset