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

05/02/2019
by   Vishnu V. Narayan, et al.
0

The declining price anomaly states that the price weakly decreases when multiple copies of an item are sold sequentially over time. The anomaly has been observed in a plethora of practical applications. On the theoretical side, Gale and Stegeman proved that the anomaly is guaranteed to hold in full information sequential auctions with exactly two buyers. We prove that the declining price anomaly is not guaranteed in full information sequential auctions with three or more buyers. This result applies to both first-price and second-price sequential auctions. Moreover, it applies regardless of the tie-breaking rule used to generate equilibria in these sequential auctions. To prove this result we provide a refined treatment of subgame perfect equilibria that survive the iterative deletion of weakly dominated strategies and use this framework to experimentally generate a very large number of random sequential auction instances. In particular, our experiments produce an instance with three bidders and eight items that, for a specific tie-breaking rule, induces a non-monotonic price trajectory. Theoretic analyses are then applied to show that this instance can be used to prove that for every possible tie-breaking rule there is a sequential auction on which it induces a non-monotonic price trajectory. On the other hand, our experiments show that non-monotonic price trajectories are extremely rare. In over six million experiments only a 0.000183 proportion of the instances violated the declining price anomaly.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
06/04/2020

Two-Buyer Sequential Multiunit Auctions with No Overbidding

We study equilibria in two-buyer sequential second-price (or first-price...
research
03/29/2023

Complexity of Equilibria in First-Price Auctions under General Tie-Breaking Rules

We study the complexity of finding an approximate (pure) Bayesian Nash e...
research
07/20/2020

The Price of Anarchy of Two-Buyer Sequential Multiunit Auctions

We study the efficiency of sequential multiunit auctions with two-buyers...
research
03/26/2020

Simultaneous 2nd Price Item Auctions with No-Underbidding

We study the price of anarchy (PoA) of simultaneous 2nd price auctions (...
research
11/17/2018

Pacing Equilibrium in First-Price Auction Markets

In ad auctions--the prevalent monetization mechanism of Internet compani...
research
07/08/2022

Efficiency of non-truthful auctions under auto-bidding

Auto-bidding is now widely adopted as an interface between advertisers a...
research
11/01/2021

Expanding Multi-Market Monopoly and Nonconcavity in the Value of Information

In this paper I investigate a Bayesian inverse problem in the specific s...

Please sign up or login with your details

Forgot password? Click here to reset