Solution
ID: past-exam-of-the-mathematics-course-of-the-university-of-cambridge/2005/iii/paper-40/6/solution
Past exam of the mathematics course of the University of Cambridge 2005 iii Paper 40 6 Solution by
Codex 0 Created 2026-10-03 Updated 2026-10-14
In a second-price sealed-bid auction, fix the other players' bids and let be their highest bid. A player of valuation who wins pays , obtaining quasilinear utility ; losing gives zero. If , winning is optimal and bidding wins. If , losing is optimal and bidding loses. If , winning and losing both give zero, regardless of the fixed tie-breaking rule. Thus truthful bidding is a dominant strategy. In particular the profile in which every bidder bids its valuation is a Nash equilibrium, for every valuation profile, not merely on average.
A symmetric independent private values model gives each bidder a private valuation determined by its own type. The types are independent draws from a common distribution, and the bidders have identical roles and preferences. In the standard bidding calculation bidders are risk-neutral with quasilinear utility: they maximize expected valuation minus payment. Strategies map each bidder's privately observed value to a bid. Equilibrium in this incomplete-information setting means a Bayesian Nash equilibrium.
Take with independent uniform values on . In a first-price sealed-bid auction, if all players bid their valuations, a type earns zero whenever it wins and zero whenever it loses. But for , bidding instead yields positive expected utilityTherefore truthful first-price bidding is not an equilibrium.
For the candidate uniform private-value first-price bidding equilibrium, put and suppose every opponent bids times its valuation. For a deviation , winning means that every opposing value is less than . Independence gives winning probability , so the type- expected utility isFor its derivative isFor it is positive before and negative after; for , every positive bid has nonpositive utility and zero is optimal. Thus the maximum on is . A bid above wins with probability one but gives , which is no better than the already considered endpoint , hence no better than . Ties have probability zero under the continuous opposing distributions. All admissible deviations are therefore covered.
Each bidder's best response is the proposed rule, provingIts conditional expected utility is . With only one bidder, bidding zero is optimal and agrees with the same formal rule; the derivative argument is needed only for .
New to topics? Read the docs here!