Game theory

Auction Theory

Study of resource allocation via bidding mechanisms.

Ask the Game theory assistant 1 min read · Updated September 9, 2026

Definition

Standard auction formats include first-price sealed-bid, second-price (Vickrey), English (ascending), and Dutch (descending).

With private values viv_i i.i.d.\ from FF, a symmetric equilibrium bid in the first-price auction is b(v)=E[max⁡j≠ivj∣vi=v]b(v)=\mathbb E[\max_{j\ne i}v_j\mid v_i=v].

Intuition

Different formats trade off revenue, efficiency, and strategic complexity.

Under symmetric risk-neutral private values all four standard auctions yield the same expected revenue — the Revenue Equivalence Theorem.

Worked example

In a Vickrey auction, bidding bi=vib_i=v_i is weakly dominant and the highest value wins paying the second-highest bid.

In eBay-style ascending auctions, proxy bidding implements the Vickrey outcome under IPV.

The math

Revenue Equivalence (Myerson-Riley-Samuelson): any symmetric IPV auction allocating to the highest-valuation bidder with the losers paying zero has the same expected revenue.

Myerson's optimal auction uses virtual valuations ψ(v)=v−1−F(v)f(v)\psi(v)=v-\frac{1-F(v)}{f(v)} and allocates to the bidder with highest ψ\psi if ≥0\ge 0.

Where it is used

Used in spectrum auctions, online ad exchanges (GSP, VCG), treasury bonds, and art sales.

Basis for algorithmic mechanism design.

More in Game theory

Assembled from the ReLU.chat curated knowledge base. These explanations are concise on purpose; check the sources for anything important.