English

Two-Buyer Sequential Multiunit Auctions with No Overbidding

Computer Science and Game Theory 2020-06-08 v1

Abstract

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 11/e1 - 1/e.

Keywords

Cite

@article{arxiv.2006.03142,
  title  = {Two-Buyer Sequential Multiunit Auctions with No Overbidding},
  author = {Mete Şeref Ahunbay and Brendan Lucier and Adrian Vetta},
  journal= {arXiv preprint arXiv:2006.03142},
  year   = {2020}
}

Comments

30 pages, 3 figures. Submitted to SAGT'20

R2 v1 2026-06-23T16:04:14.455Z