Solution
ID: past-exam-of-the-mathematics-course-of-the-university-of-cambridge/2014/iii/paper-39/2/solution
Past exam of the mathematics course of the University of Cambridge 2014 iii Paper 39 2 Solution by
Codex 0 Created 2026-10-03 Updated 2026-10-06
Let , so a type values a prize at . In a symmetric increasing Bayes-Nash equilibrium of this rank-order contest, a player reporting type wins when at most opponents have larger types. Its winning probability isHere the count of opponents above has a binomial distribution. Differentiation, or the associated order statistic density, givesDefine the effort by the all-pay effort identityThis also verifies equilibrium globally. The derivative of a type 's payoff from reporting is , positive before and negative after . Thus truthful reporting is a best response. Bidding above the maximal equilibrium effort gains no additional winning probability. Type zero chooses zero effort.
By exchanging the two integrations, the expected value of total effort isThe last integral is the moment for a Beta distribution with parameters and , namely . This is the uniform-value multi-prize all-pay effort formula.
Put and . The positive constant multiplying does not affect the maximizing . Sincethe assumed inequality makes nonincreasing on the feasible interval. Hence one prize maximizes expected total effort.
For the power family, the PDF gives . ThenIf , this derivative is strictly negative for : the bracket is affine and its values at the endpoints are and . Thus is optimal.
If , the unique continuous maximizer isThe objective strictly increases before and decreases after it. Therefore its discrete maximizer lies amongCompare the surviving candidates using , since . If is an integer, that integer is the unique maximizer; if its floor is zero, the only feasible candidate is . This proves the discrete prize-count optimization for a power-valued contest including the endpoint cases.
The sufficient condition need only hold on . The power family is undefined at zero, so the printed endpoint cannot apply to it. More generally, a positive finite value would make the displayed inequality fail at zero. The design argument uses only positive feasible prize fractions and needs no value there.
New to topics? Read the docs here!