The Competitive Equilibrium Contents

A companion to the paper's §4.2

The competitive equilibrium, and the ladder that reaches it.

The penultimate round of the contest has many equilibria. At one end sits tacit collusion; at the other, a single distribution under which both contestants earn nothing at all. The paper writes that far one down in closed form for integer power costs. This note explains what it is, shows the one equation it solves for any convex cost, shows exactly why the closed form exists only at integer powers, and works out the sense in which the ranked equilibria in between converge to it.

The equation. Imposed at every effort level it gives the competitive equilibrium; imposed at finitely many, it gives the ranked equilibria. That sentence is what this note unpacks.

1The contest, and what the last round is worth

Two contestants meet over several rounds. In each round they simultaneously add effort, having seen everything spent so far; at the end the larger accumulated total takes the prize. Contestant i values it at , each unit of effort costs , and the cost is strictly convex with . Convexity is the engine: it makes spreading effort across rounds better than dumping it into one, which is what makes the round before last worth studying at all.

Contestant i's reach is the effort whose cost exactly exhausts the prize — a ceiling nobody ever passes. Write for contestant 1's lead going into a round. Everything here sits in the competitive range, where neither contestant holds an overwhelming lead.

The final round is a static contest with head starts, and it is solved. What it hands back to the round before is a continuation value: enter the last round with contestant 1 holding lead , and she is worth

(U)

Zero while she is the marginal player, the prize net of the cost of her margin across the competitive middle, and the whole prize once she is past her rival's reach. The three branches agree at both junctions, so is continuous. At the upper junction it is even smooth, because . At the lower one, , where favourite and marginal player exchange roles, it is kinked — and that kink is the subject of section 2.

The penultimate round is now a static game: contestant 1 choosing against earns

Note what this is not. The rival's effort does not reach you only through a probability of winning; it reaches you directly, through the lead you carry forward. Crossing a threshold here moves your payoff continuously — it is in the final round, not this one, that overtaking turns a loss into a win and makes the payoff jump. So this is not an all-pay auction, and no argument in this note turns on shading a rival by a hair or on a tie-breaking rule.

2The kink, and why one game has many equilibria

Fix the rival's effort and watch your own payoff as your effort rises. It has two regimes, divided by the junction where you stop being the marginal player and become the favourite.

  • Behind. While the lead you would carry forward stays below the junction, the continuation value is zero, so your payoff is just . Strictly concave, falling, best at zero: effort is pure waste.
  • Leading. Past the junction your payoff is . Also strictly concave — the first cost term has an argument that falls linearly in your effort, and a convex function of a linear argument, negated, is concave; the second is strictly concave outright.

Two strictly concave pieces meeting continuously. But the left piece is falling as it arrives and the right piece climbs away, so the join is an upward kink and the payoff is not concave overall. A function like that has two local maxima: zero effort, and an interior peak out on the leading branch.

This is the source of everything in this note

Nothing else is needed. Which of the two peaks is higher depends on what the rival does, so as her effort varies the ranking of your two candidates flips; at the crossover you are indifferent between two efforts that are far apart, and indifference between distant efforts is what a mixed equilibrium is built out of. The same kink, sitting at a rival's atom instead of at the junction, is what forces the supports to interleave in section 4. One feature of the payoff, two consequences.

rival plays
Figure 1. Your payoff against your own effort, at , , . The dashed line is the junction, where you stop being the marginal player. Left of it the payoff is ; right of it it climbs, peaks and falls. Both pieces are strictly concave; the join is not. The two circles are the two local maxima, the filled one the better. As the rival's effort rises the interior peak sinks, and at exactly it is worth precisely zero: the two peaks tie, and beyond that the better reply is no effort at all. The switch is a consequence of the kink, not a separate ingredient.

Two polar equilibria, and a ladder between them

What the kink produces is an equilibrium set with two poles and a ladder joining them.

  • At one end, collusive equilibria: one contestant inactive, the other taking the best payoff she can credibly hold. These are in pure strategies, and rent dissipation is minimal.
  • At the other, the competitive equilibrium: both contestants draw effort from a continuous distribution and both earn exactly zero. As in Bertrand competition, rent dissipation is total.
  • In between, the ranked equilibria: mixed, with finite support, the two supports never overlapping and always interleaving. The more effort levels in play, the lower the payoffs.

Write for a ranked equilibrium in which the contestants use and effort levels and the second earns zero. The paper tabulates these for quadratic costs, and the ladder descends steadily toward the competitive value of zero.

Figure 2. The ranked equilibria at , , : contestant 1's payoff along the ladder, computed here from the recursion of section 4 rather than quoted. The filled marks are the nine rungs the paper's table lists. is collusion, worth half the prize; from there the payoff falls toward zero, which is the competitive value. The rest of this note is about that limit and how it is reached.

3What the competitive equilibrium is

Take the symmetric case: equal values and no lead, , so both contestants share one reach . This is where the competitive equilibrium lives, and not merely for convenience: at general convex cost an equilibrium in which both contestants randomize continuously requires the reaches to be aligned, and off the symmetric point they are not.

We are after a pair of atomless distributions — no atom anywhere, so every single effort level has probability zero — under which both contestants earn nothing. The paper gives it in closed form for a power cost with an integer: the distribution function is a sum of exponentials,

and the two smallest cases are worth carrying in your head, because everything later gets checked against them:

Both have the same shape — a curve rising from zero, cut off flat where it reaches probability one. Below the cut-off the contestants randomize; above it they never go.

Three questions the closed form leaves open

Why exponentials? Sums of exponentials are what solutions of linear constant-coefficient differential equations look like. Where does a differential equation come from here, and what happens when the cost is not a power?

Why only integer powers? The proposition says integer, and that is not a convenience: section 7 shows the restriction is exactly right.

In what sense is it a limit? The ranked equilibria of figure 2 march toward zero rent. Do their distributions actually converge to this one, and how fast?

Sections 4 to 8 answer all three, and they answer them with a single object.

4The ranked equilibria: combs, and the march that builds them

Before the limit, the things approaching it. Write contestant 1's effort levels as and contestant 2's as . In any finite-support equilibrium they strictly alternate, starting from contestant 2:

Hence the name: two combs pushed together, teeth meshing.

Why they interleave — the kink again

On any interval carrying none of her rival's atoms, a contestant's payoff is strictly concave, for exactly the reason section 2 gave. A strictly concave function has at most one maximizer; every effort she actually plays must be a maximizer; so at most one of her atoms fits in any such gap. What breaks the concavity, and so creates the gaps, is a rival atom. The value of overtaking one sitting at is

(K)

negative below it, exactly zero at it, positive and rising above it — overtaking by nothing is worth nothing. That is the kink of section 2 again, now sitting at each rival atom instead of at the junction.

Interleaving follows in a line. Two atoms of the same contestant adjacent in the merged order would both sit inside one gap of the other's support, and a gap admits at most one. So the merged support alternates. It starts with contestant 2, whose bottom atom overtakes nothing and so is worth to her — which can only be an equilibrium payoff if it is zero. Her earning zero is a conclusion, not a labelling convention.

The march: one number fixes the whole comb

Now the constructive part. Fix the primitives and fix one number — the mass that contestant 2 puts on zero effort, called the dial. Every remaining atom and mass is then forced, one at a time, by indifference and the first-order conditions: a step for contestant 2, a step for contestant 1, alternating. That recursion is the march, and it is well defined at every depth for every dial in .

The march knows nothing about equilibrium — it runs forever, and the masses it generates keep accumulating past one. An equilibrium is a place to stop it, and there are two ways to stop, which alternate:

Each is one scalar equation in the dial. Its root is that rung's equilibrium, and the rungs line up in the ladder of figure 2,

starting at with the dial pinned at — which is the collusive equilibrium, contestant 2 asleep at zero — and running down through finer and finer combs.

The same march, written against the rival's distribution

Stated tooth by tooth, the march carries two conditions of different kinds at every atom: a first-order condition in , and an indifference condition in . Write both against the rival's distribution function rather than against her list of atoms, and they turn out to be one object. Nothing in what follows is special to any cost: it holds for every strictly convex cost in the class, at any values and any lead.

Let be the rival's distribution function. Then contestant 1's payoff at effort is exactly

(P)

No approximation and no limit taken. is a staircase, and integrating it tooth by tooth returns the finite sum over rival atoms that the indifference condition is built from. Differentiating (P) gives the marginal return

(R)

and now both equilibrium conditions are statements about that one function:

The first is the first-order condition. The second is indifference — and it is nothing but the fundamental theorem of calculus applied to the first. Indifference is not a second kind of condition; it is the integral of the first one. Three pieces of bookkeeping disappear with it.

  • The truncation asymmetry goes. Contestant 1 counts rival atoms at or below her effort, contestant 2 strictly below — an easy sign to get wrong. Against a distribution function it is only a matter of which one-sided limit of the staircase you use, right-continuous for one contestant and left-continuous for the other. Nothing to carry in an index.
  • The value needs no identity of its own. Contestant 1's payoff is read straight off (P) at her lowest atom, rather than being derived separately and then fed forward.
  • The top tooth stops being a special case. The last own atom simply has no successor to balance against. There is no half-step to run and then discard.

And the picture is one you can hold. falls wherever the payoff is strictly concave, and jumps up by exactly at each rival atom — that is the kink of section 2 in derivative form. So the marginal return is a sawtooth: your atoms are its zeros, and the next one sits where the areas cancel.

cost exponent
Figure 3. The marginal return along contestant 1's effort on the rung at , solved in the browser from the two rules alone. The circles are her own atoms, where vanishes; the vertical jumps sit at her rival's atoms, each of height . Between consecutive circles the two shaded lobes have equal area — that is indifference. The first lobe, from zero up to her lowest atom, has no partner: its area is her equilibrium payoff . At every segment is straight and the lobes are triangles; at every other exponent they are not, and nothing else about the picture changes.

Now read the two rules once more with the far pole in mind. A comb sets to zero at its own atoms and balances the areas in between. The competitive equilibrium, built in section 6, sets it to zero everywhere — and then the areas balance for free. Same function; the only difference is where you insist it vanish. Section 8 turns that sentence into the whole story of the limit.

What is exact here, and what is the quadratic's luck

(P), (R) and the two rules are exact restatements of the comb's own equilibrium conditions for every cost in the class. They add no hypothesis and lose no case.

What the quadratic adds is not structure but luck. With the marginal return is piecewise linear, so the lobes are triangles, the balance is a ratio of squares, and every step of the march has a closed form with no root-finding at all. Set the exponent to in the figure and watch the segments straighten. That is the degenerate case, not the general picture: at any other cost the rules are unchanged and the roots are numerical.

Provenance: the record banks this marginal return against a measure only for the atomless case, inside the uniqueness proof of section 6. The atomic reading above restates the comb's conditions and is checked here against the quadratic's closed form and at three further exponents — exposition, not a banked result.

5The first-order conditions are an integral equation

This is the pivot, and it is one line of calculus.

Contestant 1 is indifferent across her support, so her payoff is flat there and its derivative vanishes at each of her atoms. That first-order condition is a finite sum over her rival's atoms below the point:

(F)

Apply the fundamental theorem of calculus to each term, integrating from the rival's atom up to the evaluation point:

Multiply by , sum over , and exchange the sum with the integral. Inside, the sum that appears is

which is precisely contestant 2's distribution function, and the collected constant is that same function evaluated at . So the first-order condition reads

(V)

with standing for her distribution function and the equation holding at . The same three lines applied to contestant 2 give the identical equation for contestant 1's distribution, holding at each of contestant 2's atoms.

What just happened

A finite sum over atoms became an integral against a distribution function, with no approximation and no limit taken. Equation (V) is an exact restatement of the equilibrium conditions of a comb with three teeth, or thirty. The discreteness has not been removed — it has moved, out of the equation and into the set of points at which the equation is required to hold. Keep hold of that sentence; section 8 is its consequence.

Equation (V) is a Volterra equation of the second kind: the unknown appears once alone and once inside an integral whose upper limit is the point of evaluation. That last feature is what makes it friendly. Such an equation is really a forward recursion — the value at a point depends only on values strictly below it — so it can be built up from the left, the way one solves a difference equation forward in time. It has exactly one continuous solution on , with no side condition and no smallness assumption on the kernel; call it . The machinery is the Neumann series, which for a Volterra kernel converges always.

Differentiating (V) gives the equivalent equation for the density alone, which is the form most of the work is done in:

(D)

6Building it, at any convex cost

We now have one canonical function attached to any cost in the class, with no power, polynomial or analyticity assumption anywhere. The claim is that the competitive equilibrium is that function, cut off at height one. Three short steps.

One: the solution overshoots

Integrating (D) once gives, for every ,

(★)

Put . The shift inside the integrand collapses, and (★) becomes

Read that as an average. The density integrates against , which is strictly below everywhere on , and yet the result is exactly . A weight strictly smaller than can only average out to if the total weight exceeds one:

So climbs past one strictly before the reach.

Two: the cut-off

It is continuous, starts at zero, is strictly increasing, and ends above one — so it crosses one exactly once. Call the crossing and define

an atomless distribution function supported on . That is the shape of the paper's two examples: a rising curve, flat after a cut-off.

A fence worth putting up

is not itself a distribution function — step one says precisely that it exceeds one before the reach, which no distribution function may do. The equilibrium object is the truncation, and is its distribution function only on . Every use of (★) above the cut-off is a use of the solution of the integral equation, never of the equilibrium law.

Three: it is an equilibrium, and the only continuous one

Against the truncation, a contestant's payoff is identically zero on the support and strictly negative above it:

The first half is (★) again — differentiate the payoff, watch the moving-boundary term vanish because (overtaking by nothing is worth nothing, once more), and what is left is (★), which is zero. The second half is convexity: above the cut-off the marginal return is bounded by its value at the cut-off while marginal cost keeps rising.

So the truncation is a Nash equilibrium — atomless, both payoffs zero — and it is the only equilibrium in which both contestants' strategies are atomless. That answers the first of section 3's questions: the competitive equilibrium exists and is unique for every cost in the class, power or not. What is special about powers is not the equilibrium. It is the closed form.

7Why the closed form stops at integer powers

An integral equation is harder to work with than a differential one: no phase plane, no comparison theorems, rarely a closed form. So it matters where (D) collapses into an ordinary differential equation — and the answer is sharp.

Take and normalize , so the reach is . Write . Equation (D) becomes

Name the integrals that appear as you differentiate,

Because the integrand equals at the upper limit, differentiating gives

Each differentiation lowers the kernel exponent by exactly one. So the chain walks down and terminates — closing into a finite-order linear ODE — if and only if it can reach in finitely many steps, which happens exactly when

For non-integer there is no finite-order ODE at all. That is the paper's integer restriction, and it is not a convenience: it is the exact boundary of the method.

The two you can write down

At the chain terminates at once — with — so

At one more differentiation is needed, giving with . Its characteristic roots are , a conjugate pair, hence a trigonometric solution:

and the cut-off condition reduces to , giving . These are the paper's two examples, now with a reason attached.

Why the list stops there

At the reduction gives , whose characteristic polynomial has one real root near and no usable closed form. This is not bad luck: the characteristic polynomial is the truncated exponential of degree , irreducible over the rationals at every degree above two. The cubic is the last case to expect a closed form in, not the first of a family.

The working consequence is a caution. Differential-equation technique is available on a measure-zero set of cost exponents, and the quadratic is its nicest point. Anywhere else — including any argument that has to pass through irrational exponents — only the operator structure of the Volterra equation survives: the resolvent, positivity of the kernel, and comparison by subtracting two equations.

Figure 4. The cut-off against the cost exponent at , obtained by solving (D) numerically. Only the two filled marks have names — and , the paper's examples. Everything else on the curve, integer or not, is a number with no closed form; the equilibrium exists at every one of them. More convex costs push the competitive distribution further up toward the reach.

8The ladder converges, and what the finite march really is

Section 3's third question. The ranked equilibria of figure 2 have rents falling to zero; do their distributions converge to the competitive one?

Fine masses force a fine mesh

Subtracting the first-order condition at consecutive atoms, and using that marginal cost is increasing, gives in any closed rung

In words: the comb's teeth cannot be far apart unless some tooth is fat. So if the largest mass in a rung tends to zero, the largest gap does too — the mesh is controlled by the masses.

Subtract the two equations

The comb's distribution function satisfies (V) at the rival's atoms. The competitive distribution satisfies (V) everywhere, so in particular at those same atoms. Subtract them. The error at a node becomes an integral of the errors below it, which is a discrete Grönwall inequality, and Grönwall turns it into an explicit bound:

uniformly in effort, for both contestants — a bound in Kolmogorov distance, which also controls convergence in distribution and Wasserstein-1. At every constant is computable: the bound is , the dial satisfies , and so the rung with teeth sits within order of the competitive equilibrium.

Figure 5. Distance from the rung to the competitive equilibrium at , on log axes, against the reference slope . Both series come from the exact recursion, not from the bound. They nearly coincide: the distance to the limit is the dial, to within a fraction of a percent, so the effective constant is about one where the proved constant is — generous by two orders of magnitude, which matters at the end of this section.

The relation between the two objects

Now put the two facts from section 5 side by side.

  • The competitive equilibrium satisfies the Volterra identity (V) at every point.
  • A ranked equilibrium satisfies the same identity (V) at its own atoms only, with the leftover closure mass parked on the top atom, above every point at which the identity is checked.

Those two lines are about one function, and section 5 already named it. Write the amount by which (V) fails at a point — its left side minus its right side — as the residual:

(ℛ)

That last equality is not an approximation. The residual is the marginal return of section 5, for a staircase and for a density alike: the sawtooth of figure 3 and the Volterra equation of section 6 are one object drawn twice. So the competitive equilibrium is the statement that the residual vanishes identically, and the two rules that generate a rung are two statements about that same residual:

(M)

Two equations at each tooth, for the two unknowns that tooth introduces: where the atom sits, and how much mass it carries. The competitive equilibrium satisfies both for free, because a function that vanishes everywhere vanishes at any node and has zero mean on any cell.

The statement

The march is the Volterra equation solved by marching. The whole algorithm is (ℛ) driven to a zero and a zero mean on each successive cell, and the ranked equilibria are exactly its solutions. Same equation as the competitive equilibrium, weaker demand: vanishing at finitely many points and on average in between, rather than everywhere. They are not approximations of the competitive equilibrium in any loose sense — each is an exact solution of an exactly posed finite problem.

And this is where the word Volterra earns its keep. The kernel integrates over , not over the whole interval, so the residual at depends on the distribution only below . The two conditions at the k-th tooth therefore involve only atoms and masses that are already fixed. The system is triangular; the march is forward substitution on it, one atom-and-mass pair at a time, with the dial as the single constant a causal recursion needs in order to start. Replace the kernel by a Fredholm one, integrating over the whole interval, and every tooth couples to every other: there is no march at all, only a global solve. So the claim is stronger than the march can be written in terms of (V). The march exists because (V) is Volterra.

It is worth being exact about which numerical scheme this is, because the obvious name is only half of it. Collocation imposes an equation at chosen nodes. The march imposes it at the nodes and imposes the cell means, and it needs that second condition precisely because the nodes are not chosen: they are unknowns, solved for jointly with the masses, so the mesh is an output of the scheme rather than an input to it. That is the one structural difference from every textbook version, and it is not a technicality. Every convergence theorem in that literature assumes a mesh you control, which is exactly what is unavailable here.

What this does and does not buy

The reading above is about the algorithm, and it is exact. On its own it says nothing about how close a given rung is to the limit: that is section 7's bound, which is conditional on a fine mesh, and whether the mesh does become fine along the ladder is proved at the quadratic and open in general. Turning this reading into a theorem about the limit would need the sign of the closure residual, which nothing here supplies. Importing a fact about the limiting object and asserting it of a finite rung proves nothing.

9What is settled

StatementScopeStatus
The first-order conditions are the Volterra identity (V), at the atoms every strictly convex , symmetric point proved
(V) has exactly one continuous solution; density form (D) sameproved
It overshoots one strictly inside the reach; unique cut-off sameproved
The truncation is a Nash equilibrium, both payoffs zero sameproved
It is the unique equilibrium with both laws atomless sameproved
(D) coincides with a finite-order ODE exactly at integer pure powersderived, audit owed
The paper's two examples, and pure powers, every proved
Ranked equilibria converge uniformly to it, at rate proved
The same bound with explicit constants general , conditional on the mesh vanishing proved, hypothesis owed
The mesh does vanish along the ladder general open
The gate residual is the collocation error, with a signed leading term symmetric pure powersconjecture — the live route

Short version: the competitive equilibrium is characterized at full generality of the cost class, with no auxiliary hypotheses — the closed form is special to integer powers, the object is not. The convergence machinery is built and is sharp at the quadratic. Missing is the one input that would let it run at general cost, and the sign of the collocation residual.

AAppendix

Each entry stands alone. Every one carries a button back to wherever you jumped from, and a list of the sections that cite it.