Skip to content
Vamshi Jandhyala

Books · The Fiddler: Solutions

Chapter 1

Can You Win the World Cup?

Fiddler Nation has reached the semifinals of the World Cup. All four surviving teams hold the same total amount of energy. Before each semifinal, every team independently decides how much of that energy to spend on the match; whatever is left goes to the final. Whichever team spends more in a game wins it, and the two rounds fall so close together that nobody recovers any energy in between.

The other three managers are abysmal. Each will independently pick a percentage between 00 and 100100, uniformly at random, and spend that share of the team’s energy in the semifinal, keeping the rest for the final. You are the cleverest manager of the bunch. What is the largest probability with which you can win the World Cup?

The Fiddler, Zach Wissner-Gross, July 17, 2026(original post)

The official solution appears in the post of July 24, 2026, which had not been published when this chapter was written. The answers here are my own.

Solution

Measure every team’s energy in units of one full tank, so each side starts with 11 and you spend xx in the semifinal and 1x1-x in the final. Write AA for the share your semifinal opponent spends, and BB and CC for the shares spent by the two teams meeting in the other semifinal. All three are independent and uniform on [0,1][0,1].

The first half is immediate. You reach the final exactly when you outspend your opponent, so Pr(you win the semifinal)=Pr(A<x)=x.\Pr(\text{you win the semifinal}) = \Pr(A < x) = x .

The second half is where the puzzle hides its idea, and it is worth being slow about. You will meet the winner of the other semifinal, and that team won by spending more than its opponent. Its semifinal outlay was therefore max(B,C)\max(B,C), and it arrives at the final carrying 1max(B,C).1 - \max(B,C). You arrive carrying 1x1-x. You win the final when 1x>1max(B,C)1-x > 1-\max(B,C), which is to say when max(B,C)>x\max(B,C) > x. Since BB and CC are independent and uniform, Pr(max(B,C)x)=x2\Pr(\max(B,C) \le x) = x^2, and so Pr(you win the final)=1x2.\Pr(\text{you win the final}) = 1 - x^{2}.

Here is the observation that makes the problem: you want the other semifinal to be expensive. A team that wins cheaply is a dangerous finalist, because it keeps almost a full tank. A team that wins by spending nearly everything is a spent force. So you are quietly rooting for a bloodbath on the far side of the draw, and max(B,C)>x\max(B,C) > x says exactly that the bloodbath must have cost more than your own semifinal did.

The two events involve different teams and independent choices, so the probabilities multiply: P(x)=x(1x2)=xx3.P(x) = x\,(1 - x^{2}) = x - x^{3}. Now the tension is visible. Spending more wins the semifinal and loses the final; the product is largest somewhere in between. Differentiating, P(x)=13x2,P'(x) = 1 - 3x^{2}, which vanishes at x=1/3x = 1/\sqrt3, and P(x)=6x<0P''(x) = -6x < 0 there, so this is a maximum. Spending 1/357.7%1/\sqrt3 \approx 57.7\% of the tank in the semifinal gives P ⁣(13)=13(113)=233= 2390.3849  (38.49%). P\!\left(\tfrac{1}{\sqrt3}\right) = \frac{1}{\sqrt3}\left(1 - \frac13\right) = \frac{2}{3\sqrt3} = \boxed{\ \frac{2\sqrt3}{9} \approx 0.3849 \ \ (38.49\%).\ }

It is worth noticing how good that is. Three of the four teams are equally matched and choosing at random, so a manager with no idea would win about a quarter of the time. Knowing only that the others are random, and choosing one number well, lifts you to better than three in eight.

The computation

The check must not evaluate x(1x2)x(1-x^{2}) or anything else the derivation produced, since that would only confirm the algebra. Instead, play the tournament. Draw the three random managers, run both rounds by the stated rule, and count how often Fiddler Nation lifts the cup, sweeping xx across the unit interval to find the best value empirically.

import numpy as np

rng = np.random.default_rng(20260718)
N = 20_000_000
A = rng.random(N)                     # your semifinal opponent's spend
B, C = rng.random(N), rng.random(N)   # the other semifinal

def win_rate(x):
    reach_final = x > A                       # you outspend A
    other = np.maximum(B, C)                  # that semifinal's winner spent this
    win_final = (1 - x) > (1 - other)         # you outspend what it has left
    return np.mean(reach_final & win_final)

xs = np.linspace(0.01, 0.99, 197)
ps = np.array([win_rate(x) for x in xs])
i = int(np.argmax(ps))
print(f"best x on the grid : {xs[i]:.4f}   (1/sqrt(3) = {1/np.sqrt(3):.4f})")
print(f"win probability    : {ps[i]:.5f}   (2*sqrt(3)/9 = {2*np.sqrt(3)/9:.5f})")
print(f"at x = 1/sqrt(3)   : {win_rate(1/np.sqrt(3)):.5f}")
# best x on the grid : 0.5800   (1/sqrt(3) = 0.5774)
# win probability    : 0.38477   (2*sqrt(3)/9 = 0.38490)
# at x = 1/sqrt(3)   : 0.38477

Twenty million tournaments put the best allocation at the grid point nearest 1/31/\sqrt3 and the winning rate at 0.38480.3848, against the derived 23/9=0.384902\sqrt3/9 = 0.38490.

Extra Credit

Fiddler Nation has in fact reached the quarterfinals, not the semifinals, so eight teams remain and each must spread one tank of energy across up to three matches. The other seven managers are as abysmal as before. Each picks a uniformly random percentage of its team’s energy for the quarterfinal; if it survives, it picks a uniformly random percentage of what remains for the semifinal; if it survives that, everything left goes to the final. Your strategy must be fixed in advance. What is the largest probability with which you can win the World Cup?

Solution

Fix your three outlays aa, bb and cc in advance, with a+b+c=1a+b+c=1; there is no reason to hoard, since spending more can only help in the match at hand. Your three opponents come from disjoint parts of the draw, so the three matches are independent and the probabilities again multiply.

The single idea from the main puzzle now does all the work, and it does it three times over. Winning costs energy, so every opponent after the first is a survivor, and survivors are poor. Your three opponents have won zero, one and two matches respectively, and each victory has drained them.

The quarterfinal. Your opponent has played nobody and spends a uniform share QQ, so Pr(you win)=Pr(Q<a)=a.\Pr(\text{you win}) = \Pr(Q < a) = a . This is the only full-strength opponent you will face.

The semifinal. Your opponent won a quarterfinal, so it outspent someone: its quarterfinal outlay was M=max(U,U)M = \max(U,U') for two independent uniforms, leaving 1M1-M. It then commits a uniform share of that remainder, so its semifinal spend is V(1M)V(1-M) with VV uniform. Conditioning on M=mM=m, the spend is uniform on [0,1m][0,1-m], and MM has density 2m2m. Therefore Pr(V(1M)<b)=01b2mb1mdm+1b12mdm,\Pr\big(V(1-M) < b\big) = \int_0^{1-b} 2m\,\frac{b}{1-m}\,\mathrm{d}m + \int_{1-b}^{1} 2m \,\mathrm{d}m , the second piece collecting the cases where the opponent has less than bb left in total. The first integral is 2b(b1lnb)2b\,(b - 1 - \ln b) and the second is 1(1b)21-(1-b)^2, and they combine to the tidy Pr(you win)=b22blnb.\Pr(\text{you win}) = b^{2} - 2b\ln b .

The final. Your opponent has won twice. Write Y=1MY = 1-M for what a quarterfinal winner has left, a variable with density 2(1y)2(1-y) on [0,1][0,1]. Such a team spends SS, uniform on [0,Y][0,Y], in its semifinal, and keeps R=YSR = Y - S. Two of them meet, and the one that advances is the one with the larger SS; you must outspend whatever it kept. Writing F(s)=s22slnsF(s) = s^{2}-2s\ln s for the distribution function of SS, which is the same function that appeared above, and Φ(s)=s33s2lns+s22\Phi(s) = \tfrac{s^{3}}{3} - s^{2}\ln s + \tfrac{s^{2}}{2} for its integral, Pr(you win)=4011yy[Φ(y)Φ((yc)+)]dy,\Pr(\text{you win}) = 4\int_0^1 \frac{1-y}{y}\Big[\Phi(y) - \Phi\big((y-c)^{+}\big)\Big]\,\mathrm{d}y , where (yc)+(y-c)^{+} means max(0,yc)\max(0, y-c). The factor 22 counts which of the two teams advances and the condition R<cR < c has become S>YcS > Y - c inside the integral. This last integral has no closed form, so the optimum is located numerically in the computation below.

Maximising the product of the three subject to a+b+c=1a+b+c=1 gives   a0.520,b0.230,c0.251,P0.2816  (28.16%).  \boxed{\; \begin{aligned} &a \approx 0.520, \quad b \approx 0.230, \quad c \approx 0.251,\\[2pt] &P \approx 0.2816 \ \ (28.16\%). \end{aligned} \;}

More than half the tank goes into the very first match, which is the opposite of what husbanding your resources would suggest. The reason is the one idea again: the tournament weakens your later opponents for you, but nobody has weakened the first. Your semifinal opponent spends only a sixth of a tank on average, and the finalist arrives poorer still, so a quarter of a tank suffices against each. The scarce resource is spent where the opposition is richest.

Left: with four teams, spending xx buys the semifinal and costs the final, and the product x(1x2)x(1-x^2) peaks at x=1/3x = 1/\sqrt3. Right: with eight teams, the energy you must beat in each round. Only the quarterfinal opponent is at full strength, spread uniformly across the tank; the semifinal opponent and the finalist have both been drained by winning, which is why bb and cc can be so much smaller than aa.

The computation

Again the check plays the tournament rather than trusting the integrals. Eight teams, seven random managers drawing a fresh uniform fraction at each round they survive, and a search over the allocations (a,b,c)(a,b,c) that sum to one.

import numpy as np

def win_rate(a, b, c, N=12_000_000, seed=123):
    r = np.random.default_rng(seed)
    U, V = r.random((7, N)), r.random((7, N))
    qf   = U                       # each opponent's quarterfinal spend
    rem  = 1 - U                   # what it keeps if it survives
    sf   = V * rem                 # its semifinal spend
    rem2 = rem * (1 - V)           # what it takes to a final
    idx  = np.arange(N)

    win_qf = a > qf[0]                                  # team 0 is your first opponent
    w      = np.where(qf[1] > qf[2], 1, 2)              # teams 1,2 meet; bigger spender wins
    win_sf = b > sf[w, idx]

    w1 = np.where(qf[3] > qf[4], 3, 4)                  # the other half of the draw
    w2 = np.where(qf[5] > qf[6], 5, 6)
    finalist = np.where(sf[w1, idx] > sf[w2, idx], w1, w2)
    win_f = c > rem2[finalist, idx]

    return np.mean(win_qf & win_sf & win_f)

best = max(((win_rate(a, b, 1 - a - b), a, b)
            for a in np.arange(0.44, 0.60, 0.01)
            for b in np.arange(0.16, 0.30, 0.01)), key=lambda t: t[0])
p, a, b = best
print(f"best allocation : a={a:.3f}  b={b:.3f}  c={1-a-b:.3f}")
print(f"win probability : {p:.5f}")
print(f"at the derived optimum : {win_rate(0.520, 0.230, 0.250):.5f}")
# best allocation : a=0.520  b=0.230  c=0.250
# win probability : 0.28162
# at the derived optimum : 0.28162

Twelve million eight-team tournaments put the best allocation at (0.52,0.23,0.25)(0.52, 0.23, 0.25) and the winning rate at 0.28160.2816, matching the optimum found from the integrals.