Connections

The catalog reads like a list. It is closer to a few facts of convex analysis wearing different institutional clothes. Four of them tie the repository together. The map shows the edges; this page states the theorems.

1. Convex duality

Fix outcomes $\{1,\dots,n\}$ and a convex function $G$ on the probability simplex. Savage's characterisation says a strictly proper scoring rule is exactly

$S(p,i) = G(p) + \langle\, \nabla G(p),\; e_i - p\,\rangle,$

and the edge a truthful forecaster $q$ holds over any lie $p$ is the Bregman divergence $D_G(q,p)\ge 0$ of that same $G$ (Savage 1971; Banerjee et al. 2005; Gneiting & Raftery 2007). Take the convex conjugate: $C = G^\ast$ is a cost-function market maker with prices $\nabla C$, arbitrage-free because $C$ is convex, and worst-case loss equal to the range of the conjugate. Hanson's LMSR is the entropic case $C(q)=b\log\sum_i e^{q_i/b}$ with loss $b\log n$ (Hanson 2007; Abernethy, Chen & Wortman Vaughan 2013).

The involution $C \leftrightarrow C^\ast$ is the maker-to-CFMM duality: Uniswap and Balancer are the same potential read from the reserve side, not a different mechanism (Frongillo, Papireddygari & Waggoner 2024). And the same duality reaches the order book: a call or batch auction's uniform clearing price is the dual variable of “maximise matched volume,” and a parimutuel is a convex program whose dual yields the implied odds (Agrawal et al. 2011). So scoring rules, market makers, CFMMs, batch auctions, and parimutuels are conjugate views of one convex potential.

2. Infimal convolution is composition

The operation that combines two of these objects is the infimal convolution

$(f \mathbin{\square} g)(x) = \inf_{y}\ \{\, f(y) + g(x - y) \,\},$

whose one essential property is that it is dual to addition: $(f \mathbin{\square} g)^\ast = f^\ast + g^\ast$ (Rockafellar 1970; Moreau 1965). Summing in one space is inf-convolving in the other. That single identity shows up as the composition law in two literatures that never cite each other:

Same operation, three readings: pooling liquidity, sharing risk, combining agents. The hybrid CLOB+AMM and the combinatorial market are both instances of merging makers this way. Inf-convolution with a quadratic is the Moreau envelope, whose non-Euclidean form is the mirror map of the next section.

3. Exponential weights is the engine

Three mechanisms in three different clusters are one update in disguise, mirror descent with the negative-entropy mirror:

The softmax that prices LMSR is $\nabla$ of the log-sum-exp, the gradient of the conjugate of entropy. The market maker, the aggregator, and the sizing rule are reading the same object off different faces.

4. The scoring substrate

Underneath all of it is the dictionary proper scoring rule ↔ convex generator ↔ Bregman divergence (Savage 1971; Banerjee et al. 2005). The three classics are three choices of $G$:

$\text{log} \to \mathrm{KL},\qquad \text{Brier} \to \lVert q-p\rVert_2^2,\qquad \text{spherical} \to \text{angular separation.}$

Each then has a market-maker twin. The log score is LMSR; the Brier (quadratic) score is a quadratic-potential maker, the Euclidean sibling of LMSR's entropic one (the family cmm.py's quadratic_potential belongs to). Further links:

Companion: the relationship map (the same structure as a graph). Worked pipeline and proofs: An Algebra of Prediction-Rewarding Mechanisms. Sources: bibliography.