ArXiv TLDR

The optimal betting wealth growth rate

🐦 Tweet
2604.25280

Ashwin Ram, Aaditya Ramdas

math.STmath.PRstat.ML

TLDR

This paper characterizes the optimal wealth growth rate in Kelly betting games, generalizing previous results and providing conditions for its achievement.

Key contributions

  • Characterizes optimal wealth growth rate in Kelly betting under alternative data (Q) vs. null (P).
  • Proves this rate equals $\lim_{n \to \infty}n^{-1}\inf_{P \in (\mathscr P)^n)^{\circ\circ}} \mathrm{KL}(Q^n,P)$.
  • Identifies conditions (w.l.s.c.) where this rate equals the common $\mathrm{KL}_{\inf}(Q,\mathscr{P})$.
  • Generalizes recent results on optimal betting to the sequential setting using test supermartingales.

Why it matters

This paper offers a fundamental characterization of optimal wealth growth in generalized Kelly betting, clarifying the relationship between different theoretical growth rates. It extends the theory to sequential settings and composite alternatives, providing crucial insights into the limits of wealth accumulation under uncertainty.

Original Abstract

This paper characterizes the best possible rate of growth of wealth in a Kelly betting game when repeatedly betting against a general i.i.d. null hypothesis $\mathscr{P}$, but the data are drawn i.i.d from an arbitrary alternative $Q$. We prove that it equals $\lim_{n \to \infty}n^{-1}\inf_{P \in (\mathscr P)^n)^{\circ\circ}} \mathrm{KL}(Q^n,P)$, where ${\mathscr P}^n = \{P^n: P \in \mathscr{P}\}$ and $(\mathscr {P}^n)^{\circ\circ}$ is its bipolar, i.e., this rate is achievable and one cannot do better. This quantity is in general smaller than a more popular quantity in the literature, $\mathrm{KL}_{\inf}(Q,\mathscr{P}) := \inf_{P \in \mathscr P}\mathrm{KL}(Q,P)$. If $\mathrm{KL}_{\mathrm{inf}}(\cdot,\mathscr P)$ is weakly lowersemicontinuous (w.l.s.c.) at $Q$, we show that the two quantities are equal; in particular, this happens when $\mathscr P$ is weakly compact. For simple alternatives, we provide the first matching necessary and sufficient condition for when power-one sequential tests exist (without assumptions on $\mathscr P, Q$). We also derive the optimal worst-case growth rate against composite $\mathscr Q$. We emphasize that test supermartingales on reduced filtrations suffice for all i.i.d. testing problems, and more general e-processes are not required. We thus completely generalize the recent results of Larsson et al.~\cite{larsson2025numeraire} to the sequential setting.

📬 Weekly AI Paper Digest

Get the top 10 AI/ML arXiv papers from the week — summarized, scored, and delivered to your inbox every Monday.