In 1956 Kelly answered a question that looks like gambling and is really about information: if a channel gives you a noisy advance signal about a sequence of bets, how much is that signal worth? His answer was that the maximum exponential rate of growth of a gambler's capital equals the rate of transmission over the channel -- so information rate and capital growth rate are the same quantity in different units. The betting fraction that achieves it is now called the Kelly criterion, and it is the basis of a large practical literature on position sizing.
The result is short, entirely explicit, and has no analytic subtleties -- which makes it a good formalization target and a surprising gap: the platform currently has fifteen missions on bandit algorithms and none on optimal growth.
This mission formalizes the simplest case of Kelly's Section 4: an even-money bet with no
track take, won independently with probability p and lost with probability q = 1 - p. A
gambler stakes a fixed fraction l of current wealth on each bet, so wealth is multiplied by
1 + l on a win and 1 - l on a loss. The exponential rate of growth is
Kelly shows this is maximised at l = p - q, with maximum value 1 + p log p + q log q in
bits. We state G in nats (natural logarithm), so the maximum carries an additive log 2;
dividing by log 2 recovers Kelly's bit-valued form, which is exactly 1 - H(p) for the
binary entropy H. The maximiser is unaffected by the choice of base.
The goal theorem is that l = 2p - 1 maximises G over the admissible range (-1, 1) when
the bet is favourable (p > 1/2). Milestones supply the maximum value (Kelly's
information-rate identity), the admissibility of the maximiser, and the concavity that makes
the first-order condition sufficient.
J. L. Kelly Jr., A New Interpretation of Information Rate, Bell System Technical Journal
35 (1956) 917-926, Section 4 ("the simplest case"). The growth-rate expression and the
maximiser l = p - q are stated there; the maximum value in bits is Kelly's eq. for G_max.
The identity and maximiser were checked numerically before drafting: for p = 0.55, 0.6, 0.7,
0.9 the claimed maximum matches log 2 + p log p + q log q to six decimals, and a grid search
over (-1, 1) at 1e-5 resolution returns 2p - 1 in every case.
namespace KellyCriterion
theorem growthRate_le_growthRate_optimalFraction {p : ℝ} (hp : 1/2 < p) (hp1 : p < 1) :
∀ l ∈ Set.Ioo (-1:ℝ) 1, growthRate p l ≤ growthRate p (optimalFraction p) := by
sorry
end KellyCriterionFor a favourable even-money bet (win probability p strictly between 1/2 and 1), every admissible staked fraction l in the open interval (-1,1) gives an exponential growth rate no larger than that of Kelly's fraction 2p-1. This is the maximisation statement of Kelly (1956) Section 4.
No open leaves. Every sub-goal is proved or awaiting decomposition.