Contest theory studies how prize allocation rules and effort costs influence strategic effort investment, participation, and the resulting Nash equilibria or Bayesian Nash equilibria. Unlike a sale in which only the winner pays, an all-pay auction charges every participant for its effort.
A finite sequence of all-pay contests in which each stage awards one prize and its winner leaves. Losing players remain eligible for later stages. A player can receive at most one prize, while its effort costs are incurred whenever it participates. Subgame perfect equilibrium accounts for both the immediate prize and the value of remaining eligible.
With ordered values and prizes remaining, define . In the recursively constructed discounted subgame perfect equilibrium, it is the second active player's effective prize and the effort-support upper endpoint. The highest player's utility is . The coefficients form a convex combination, so , allowing lower-player deviations to be bounded.
As , both active players' effective prizes in every nonfinal subgame tend to the marginal valuation . The two-player complete-information all-pay equilibrium then gives each a winning probability . In the final stage, actual valuations determine the asymmetric winning probabilities. Taking this limit from discounted equilibria specifies the continuation selection instead of independently choosing an undiscounted game equilibrium.
For prizes and ordered distinct valuations, the discounted-equilibrium limit gives and for . A player must lose its successive fair nonfinal contests and then the asymmetric final contest to receive no prize. The marginal player's probability is , and lower players have probability zero.
If is a player's net expected utility with remaining players and prizes, losing the current stage to player gives baseline . This baseline includes later prize values and later effort costs. Subtracting it from the immediate prize value gives an effective prize in a sequential contest. Discounting must be applied to utilities, rather than to winning probabilities.
Relative to losing against a particular rival, the gain from winning now is the current value minus discounted continuation utility. In an elimination contest this is . When the relevant losing baseline is fixed, current effort incentives reduce to a two-player complete-information all-pay equilibrium. In general, the baseline can depend on which rival wins; that dependence must be verified before using a single effective prize.
Two players pay their invested efforts regardless of outcome. A leader invests first, and a follower observes that effort before deciding. With ties favoring the follower and unit costs, a follower of value matches leader effort when , and otherwise declines. For a continuous follower cumulative distribution function , the leader wins with probability and has payoff .
Every optimal leader bid satisfies , because bidding zero guarantees payoff zero and winning probability is at most one. Hence . With identically distributed independent continuous valuations, the probability integral transform gives . The leader's unconditional winning probability is therefore at most , even when some high leader types have a conditional advantage. This argument does not depend on selecting a unique optimum.
For a leader with nonnegative value and a continuous nonnegative follower-value cumulative distribution function , a bid gives expected payoff . Bidding zero guarantees nonnegative payoff, whereas a bid gives . Every best response therefore lies in , and the optimization isA fixed upper bound is justified only under an additional normalization of the follower-value support; it is not a general restriction on effort.
If is a concave function, this objective function is concave. At a differentiable interior optimum it satisfies ; one-sided derivatives handle the endpoints. Flat intervals can give several best responses, as described in best-response selection at a flat leader objective. Every optimal bid also obeys the sharper inequality , by comparison with zero effort.
If a concave leader objective is constant over an interval, all efforts there are best responses, but they can have different winning probabilities. A flat positive-density interval of produces this at the type . Thus strict threshold statements must distinguish strict concavity from a selection such as the smallest maximizing effort. For an atom-free type distribution, the specified threshold type has zero ex ante probability.
For increasing concave , write . Under the smallest-maximizer convention, the leader wins with probability greater than exactly when . The sign of places the maximizer before or after . At equality, concavity alone permits a flat interval of optima; strict concavity or an explicit selection is needed for the strict comparison at that type.
For positive total effort, a proportional allocation contest awards player the prize with probability , or gives it that proportion of a divisible prize. A convention is needed at zero total effort. This allocation is different from the discontinuous highest-effort rule of an all-pay auction.
An all-pay contest with allocations includes fixed outside effort . A player with unit effort cost has payoff . The outside effort represents an ineligible fixed competitor and may leave some prize probability unallocated to eligible players. At equilibrium, a player is active exactly when its value exceeds total eligible effort plus outside effort.
For ordered positive valuations, rank is active exactly when . These ranks form a prefix, and the number active is the largest qualifying rank, or zero if none qualifies. This follows by evaluating the decreasing equilibrium equation at . Strict inequality excludes zero-effort boundary players.
With active players of harmonic mean valuation , unit-cost Nash equilibrium effort satisfies . Sum the active-player first-order equations to obtain the quadratic. If is at least the largest valuation, no one is active and . With no outside effort, at least two players must be active.
With values and effort costs , the unique pure Nash equilibrium has the efforts displayed above. Interior first-order conditions give , hence and . Against a positive rival effort, each payoff is a strictly concave function, so these conditions identify global best responses. On the axes, lowering a positive uncontested effort or adding a sufficiently small effort at the zero tie rules out equilibrium.
Players choose efforts in several all-pay contests at the same time. With additive quasilinear utility and no shared effort budget, a player's expected payoff is the sum of its per-contest payoffs. An entry restriction couples the choices of contests even though the subsequent effort optimization is separable.
Consider identical players, prizes , unit effort costs, and exactly two entries per player. The symmetric equilibrium omission probabilities sum to one. The common per-contest payoff is , and the unconditional rival distribution on is . Conditional on entry, its distribution function is . Choosing the omitted contest according to and sampling the two active efforts independently gives a symmetric equilibrium with expected payoff . These formulas determine the marginal laws; they do not determine the dependence between a player's two efforts.
If contest rewards and costs add, a fixed deviation's expected payoff depends on each rival's per-contest marginal distributions, rather than on dependence between that rival's efforts across contests. Replacing the conditional independent sampling of two active efforts by another copula with the same conditional marginals therefore preserves every deviation payoff. Consequently it preserves the Nash equilibrium, even when the new joint strategy distribution is different. This explains why unique participation probabilities and bid marginals need not imply a unique full mixed strategy.
For a prize of value , let be the probability that a rival is absent or enters with effort at most . When rivals act independently and have no atoms at positive efforts, effort wins with probability . If a player mixes over an interval of best responses, its payoff on that interval is constant, so . If the absence probability is and the active effort support starts at zero, then .
A rank-order contest awards a sequence of prizes according to the ranks of efforts, while every player incurs its own effort cost. With an independent private values model, an increasing symmetric bidding function orders efforts in the same way as valuations.
Suppose values are nonnegative, the rank-order expected prize allocation is increasing and differentiable, and . With unit effort cost and zero effort at the lowest type, the symmetric equilibrium effort is . A true type imitating type receives utility , whose derivative in is . It increases up to and decreases afterwards, proving the best response property. This is the interim payment identity specialized to an all-pay contest.
Assume risk-neutral players have independent identically distributed atomless nonnegative values and use an increasing symmetric equilibrium in a rank-order contest with unit effort costs. Let prizes satisfy , and normalize the lowest type's equilibrium utility to zero. For descending order statistics ,To derive it, decompose the prize vector into layers: layer gives to each of the best players. A truthful multi-unit auction implementing that allocation charges each winner , hence total . Revenue equivalence transfers its expected payment to the all-pay contest, since the interim allocation and lowest-type utility agree. Summing the layers proves the formula. The symmetry and common-value-distribution assumptions are needed to identify rank allocation from the bid ranking.
Let players have independent values uniform on , unit effort costs, and equal prizes of size . In the symmetric Bayesian Nash equilibrium, total expected effort isThe support fixes the scale; a different uniform interval requires adjusting the order-statistic calculation.
One proof uses expected effort in a rank-order contest: only prize layer is nonzero, so total effort is . The corresponding descending order statistic of uniform values has mean . Equivalently, the all-pay effort identity gives , where the allocation derivative is a Beta distribution density with parameters .
For prize scale , total effort is proportional to on the feasible grid . If , one prize is optimal. For , increases up to and then decreases, so the optimal feasible integer is among and . Remove infeasible candidates and compare their objective values. No definition at is needed.
For players with independent valuations having a continuous distribution function , a type occupies rank when exactly rivals have higher values. Multiplying this binomial distribution by the rank prize and summing gives . Ties occur only on zero-probability events when the valuation law is atomless.
A prize allocation rule assigns winning probabilities or divisible prize shares to a profile of efforts. In an all-pay auction, the greatest effort wins; a proportional allocation contest instead assigns shares continuously according to relative effort. The rule is essential data of a contest model.
A winning probability is the probability that a specified participant receives the prize, conditional on the submitted efforts and the allocation rule's randomization.
Articles by others on the same topic
There are currently no matching articles.