Past exam of the mathematics course of the University of Cambridge 2015 iii Paper 42 1 Solution Created 2026-10-03 Updated 2026-10-06
Use the usual independent private values model, quasilinear utility, and voluntary participation with zero outside utility. These assumptions matter: without individual rationality, arbitrary type-independent entry charges make revenue unbounded, and correlated types cannot in general be described by their marginal priors alone.
The revelation principle lets us optimize over direct revelation mechanisms satisfying Bayesian incentive compatibility. Write for the common project allocation, for player 's interim allocation, and for its interim payment. The interim payment identity givesSince interim individual rationality requires , the virtual-surplus revenue identity bounds expected revenue byThe best feasible common allocation at each valuation profile therefore provides the project when total virtual surplus is nonnegative:Because each regular prior has a nondecreasing virtual valuation, this allocation is a nondecreasing function of each player's report. Hold fixed and charge the critical-value paymentThis is the winning threshold when it lies in the support, the lowest allowed value if every type wins, and zero if the player loses. A truthful winner never pays more than its value; a losing type cannot profit by crossing the threshold. Thus the mechanism has dominant-strategy incentive compatibility and ex post individual rationality, with zero utility at every lowest type. It attains the revenue bound, proving optimality even among mechanisms requiring only Bayesian incentive compatibility. At a zero-virtual-surplus tie, choose any fixed rule that preserves monotonicity.
For independent uniform distributions on , the virtual valuations are . The revenue-optimal public-project auction becomesWhen it is provided, player paysotherwise every payment is zero. If the displayed threshold exceeds one, player cannot induce provision within its allowed support; if it is negative, provision is independent of its own report and its payment is zero. For , this specializes to a reserve value and payment of .
Past exam of the mathematics course of the University of Cambridge 2015 iii Paper 42 2 Solution Created 2026-10-03 Updated 2026-10-06
Assume the usual continuous nonnegative valuation distribution, so ties occur only on zero-probability events. Put . In a monotone symmetric Bayesian Nash equilibrium, a type is first with probability and second with probability . Its rank-order expected prize allocation in is thereforeThe all-pay effort identity gives . It also verifies equilibrium directly: a type imitating type has utility , whose derivative is , so the true type is a best response.
In the first version of , the two contests have expected allocationsThere is no common effort budget, and quasilinear utility makes the two effort choices separable. Since , adding their all-pay effort identities yieldsThe equality holds type by type for aggregate effort, rather than only after taking expectations. The within-player correlation of the two efforts does not enter these additive expected payoffs.
For the second version of , let denote descending order statistics. The expected effort in a rank-order contest with prize vector isEquivalently, decompose the allocation into a unit award to the best player and a unit award to each of the best two players, then use revenue equivalence: the corresponding total auction payments are and . Two separate first-place contests with prize values one and two instead generateConsequentlyFor a nondegenerate continuous distribution, the inequality is strict. No regularity of virtual valuations is needed for this comparison. With a uniform distribution on , the two totals are and , giving a difference of .
Regular distribution (economics) 2026-10-06
A valuation distribution is regular when its virtual valuation is a nondecreasing function of value. This is an auction-theory condition, not the unrelated regularity notions used elsewhere in mathematics.
Virtual surplus 2026-10-06
Virtual surplus weights allocation amounts by the corresponding virtual valuations. Under the hypotheses of the virtual-surplus revenue identity, maximizing it subject to implementability and feasibility yields a revenue-optimal mechanism when lowest-type utilities can be normalized to zero.