WorksEconomics, Econometrics and Finance
Non-Convex Market Makers: Coherence without Convexity, Friction, and Parallel Composition
Abstract
Cost-function market makers are always assumed convex, and convexity is not what makes them coherent. For a path-independent maker the exact no-arbitrage condition is a chord condition, that every chord slope of the cost lie in the convex hull of payoffs; convexity enters the standard axiomatics through a separate requirement, monotone information incorporation, and dropping it leaves coherent non-convex makers. Rational flow against such a maker trades the convex envelope, so non-convexity costs expressiveness rather than soundness, and a proportional fee of at least the arbitrage depth restores no-arbitrage, which by conjugation is a bid-ask spread with an exact no-trade interval for any cost whatever. Combining fee-bearing makers is an infimal convolution solved by one monotone clearing-price root-find, with sparse participation and a consolidated limit order book as the aggregate, and a deep quadratic co-quoter is Moreau smoothing, which preserves coherence at every depth. Any quoted configuration outside the coherent hull admits a portfolio priced below its worst payoff, so arbitrageurs act as decentralized separation oracles, and coherence is relative to friction and to the cost of finding certificates.
Many predictors are already markets
A cost-function market maker posts a potential over its inventory of outstanding shares and charges for a fill of shares; prices are gradients of , and when is convex the standard theory applies [1] (Hanson 2003). A run of published identities makes many learning procedures markets in this literal sense. Trading against such a maker is follow-the-regularized-leader with the cost as conjugate regularizer [10, 1], with trader wealth as the learning rate [18]. A market of Kelly bettors performs Bayesian model averaging with wealths as posterior weights [7], and equilibrium prices of utility-maximizing agents implement mixtures and products of experts [44, 49, 50, 4].
Two further identities are used throughout. Precision-weighted estimation of a common mean is a market of data points. Each observation is a quadratic maker quoting its value, with capital equal to its precision, the inverse variance, and the estimate is their merge: merging makers is the infimal convolution of their costs, under which liquidity, the inverse of price impact, adds [8, 5]. General least squares with regressors is not this one-quantity merge: observation contributes the rank-one potential and the potentials add in parameter space, which asks for vector securities or for eliminating internal variables from a network of makers, treated in the companion paper [12].
A proximal step is a trade against a fee-bearing maker: the proximal operator of is the soft-threshold, which is the optimal response to a proportional fee (Lemma 4), and the prox of any convex is the response to a unit quadratic maker charging , since ; the quadratic term is the maker’s own curvature, and without it the trader’s problem is a bare conjugate, unbounded for a belief with in the case. Lemma 4 keeps the base cost for this reason. The two canonical penalties are then the two market primitives: ridge is a zero-quoting participant with capital , lasso is a fee of , and the theorem that regularization is robustness to data perturbation [16] (Xu et al. 2009) acquires a market reading in which the adversary’s budget is priced rather than assumed.
We ask the converse: which predictors are markets, and what does the market form demand? Serial composition, where markets are chained along a factorization, is developed in the companion paper [12], and nothing here depends on it.
The ingredients are classical and the nearest neighbours are close. That competing makers operate in parallel, that their aggregate is an infimal convolution, that conjugates add and liquidity adds, and that fees can be levied on the aggregate, are established in [8]; the risk-sharing form of the same law is [5], and cost-function markets, their duality and their online-learning reading are [1] and [10]. The results here are coherence without convexity and its contact-set consequences; the exact scalar routing formula with fees inside the costs, its no-trade bands and sparse participation, and the consolidated-order-book reading; arbitrage depth, the friction characterization and accessible coherence; and the synthesis with regularization and incentive closure.
Two payoff regimes appear. In the bounded regime a scalar security settles at , vector statements substituting the convex hull of payoff vectors; Proposition 1 applies here and bounded worst-case loss is meaningful. In the unrestricted regime the security settles at a real-valued quantity with payoff hull , so the chord condition is vacuous for finite positions and a quadratic maker , whose chord slopes are unbounded, is admissible; this is the estimation regime of precision-weighted estimation and of Proposition 10. Coherence statements transfer between the regimes only through the hull that defines them. Reference implementations and numerical theorem tests are in the mechanisms repository.
Coherence is a chord condition
Throughout, arbitrage means a fill whose profit is strictly positive for every outcome, and no-arbitrage the absence of one; this is the strong or sure-loss convention, and it counts a quote on the boundary of the payoff hull as coherent even though the fill it permits is weakly profitable, breaking even on the outcomes that attain the boundary payoff and gaining on the rest. Under the nonnegative-payoff convention the statements hold with relative interiors throughout.
Proposition 1 (no-arbitrage without convexity). For a path-independent maker (one whose charge depends only on the inventory endpoints) with cost , no convexity assumed, there is no outcome-independent strictly profitable fill from any state if and only if every chord slope lies in the convex hull of payoffs: for all
Proof. A fill from state has sure profit positivity for
some pair is exactly the failure of the displayed inequality, and the inequality for all pairs says every chord slope is supported by the hull. ■
Round trips are refunds for any , convex or not, because the charge telescopes over closed paths. When the chord condition fails the exploit is the accumulation of sure-profit net positions at states where quotes exit the hull.
Convexity enters the standard axiomatics through information incorporation, the marginal-cost monotonicity condition of Abernethy et al. [1], not through no-arbitrage. The habit of assuming convexity has bundled two different guarantees: monotone price response to flow, and absence of sure-loss opportunities. The axiom sets impose the first, convexity follows, and no-arbitrage is then derived with convexity in hand, so the possibility of a coherent maker with non-monotone quotes never arises. Proposition 1 separates the guarantees: dropping information incorporation while keeping the chord condition leaves a coherent non-convex maker, exhibited numerically in the mechanisms repository. Arbitrage theory without convexity is developed in a different formalism by Lépinette and Tran (2017).
The market trades the biconjugate
Assume for this section that is finite and admits an affine minorant, equivalently that is proper, and let denote the lower convex envelope (Rockafellar [46]) and the gap. Chord coherence alone does not give this. The cost with is -Lipschitz and so chord-coherent for the hull , yet an affine minorant would need slope at most and at least at once; hence , , the gap is undefined, and at , the trader’s supremum is already infinite. Coherence bounds what a single fill can extract for sure; it does not bound speculative profit against a belief.
Proposition 2 (contact and pass-through). Let be as above and let a myopic risk-neutral trader have believed mean in the hull with , facing the maker at state . Then the trader: (i) has every attained optimal fill landing on the contact set , an optimum existing whenever attains its infimum (for instance when it is coercive); and (ii) earns maximal expected profit
as an identity of extended-real suprema, the envelope profit plus the gap at the starting state.
Proof. , so the profit is up to terms in alone. Since conjugation is invariant under biconjugation, , the two suprema agree whether or not either is attained, which gives (ii) after adding and subtracting . For (i), a maximizer of an affine function minus is a point where an affine minorant touches , hence touches , so any attained optimum lies in the contact set. ■
Attainment can fail. The chord-coherent cost has lower convex envelope the constant and hence empty contact set; at the supremum is approached only as . When the contact set is empty, statements about flow landing on contact points and off-contact states being transient describe a limit that no fill realizes.
The maker is value-equivalent to its convex envelope for an unconstrained one-shot risk-neutral optimizer, and no more than that: the optimal endpoints of are exactly the envelope-optimal endpoints lying in the contact set, so deletes the envelope’s off-contact optima, and partial trades, tie-breaking, capital constraints and noisy flow distinguish the two immediately. Concave stretches are unquotable intermediate inventory states that rational flow jumps across.
Whoever lands inside one (noise) overpays the gap at the landing state, and by (ii) the next rational trader recoups it, so the maker is a conduit keeping envelope differences over any rational-to-rational span, and off-contact states are transient. The trade-set analogue for constant-function market makers (CFMMs, the decentralized-exchange design) is the canonical concave trading function: an arbitrary invariant is behaviorally equivalent to a concave one [3], with the limits of concavification mapped by Frongillo et al. [19].
The gap is the opposite of a gap in prices. Between contact points the envelope is affine with a single supporting slope , so the marginal price is constant across the excluded inventory range: as belief crosses the optimal inventory jumps from to while the price does not move. In the convexified supply correspondence this is an inventory jump of size at the supporting price , a depth spike rather than a missing price range. Against the original non-convex cost the jump is generally indivisible: for the symmetric double well of Proposition 9 the full trade from to costs nothing while the half trade from to costs , so the prefixes of the block are not executable at and this is a lumpy endpoint trade, not a conventional divisible level. Non-convexity of also does not by itself make an implied density bimodal: is convex, so any factor read as is log-concave. The gap is neither a hole in the book nor a multimodal quote, and the bimodal implied densities documented around binary events [33, 11] are a different object.
Frictions price the remaining failure
After Proposition 1 the only failure mode is chord slopes exiting the hull.
Proposition 3 (fees buy bounded incoherence). If chord slopes exit the hull by at most per unit, i.e. , then a proportional fee restores no-arbitrage.
Proof. Sure profit with the fee is . ■
This is the mechanism-level counterpart of a theorem of mathematical finance: under regularity conditions such as sticky paths or full support, arbitrarily small proportional transaction costs restore no-arbitrage for a large class of processes that are arbitrageable frictionlessly, with a consistent price system inside the spread as certificate [24, 25]. In prediction markets the precedent is fees sized to expected arbitrage profit restoring bounded loss under privacy noise [13, 20]. Call the smallest for which the hypothesis of Proposition 3 holds the cost’s arbitrage depth: the worst per-unit excursion of its chord slopes beyond the payoff hull, and so the minimum viable half-spread (the quoted spread being , since bid and ask are ). A venue quoting a wide spread to cover a deeply incoherent cost is arbitrage-free but uninformative in proportion: the market prices the model’s incoherence as uncertainty.
A linear fee is a bid-ask spread
Why a fee at all? A cost-function maker’s charge telescopes, so round trips are free: the maker earns nothing on uninformed flow and cannot recover from volume its adverse-selection losses, the losses to better-informed traders. That no state-dependent cost can charge a round trip, and that a path-dependent volume charge repairs it, is due to Othman and Sandholm [42]; the linear charge is their volume levy in its simplest convex form, chosen because it conjugates in closed form. Write for a convex and for the marginal price.
Lemma 4 (fee–spread duality). Let denote the soft-threshold. Then the fee-bearing cost has conjugate
zero if and only if .
Proof. The conjugate of a sum of closed proper convex functions with overlapping relative interiors of domains is the infimal convolution of the conjugates [46 Thm. 16.4], and the conjugate of is the indicator of . Hence , the minimum of the convex function over . Since with equality exactly at , the minimum is attained at the projection of onto the interval, which is . ■
The maker quotes ask and bid and trades nothing in between: a proportional fee is a bid-ask spread, the same duality by which a proportional transaction cost confines the pricing functional to the bid-ask band [26]. Without convexity the exact description needs no conjugation at all:
Lemma 5 (the no-trade interval, exactly). For any cost (no convexity assumed), state , and fee , write for the chord slope. A belief admits no profitable trade if and only if
so the set of no-trade beliefs is exactly this interval intersected with the payoff hull. For differentiable convex both bounds equal and the interval is Lemma 4’s band ; at a convex kink the bounds are the one-sided derivatives, so the interval is and the kink contributes a spread of its own even at . Write . The untruncated interval is non-empty if and only if ; if in addition is chord-coherent, both bounds lie in the hull, so their midpoint does and the intersection with the hull is non-empty under the same condition. If is chord-coherent and Proposition 2’s supremum is attained, then off the contact set .
Proof. No profitable trade means for all . Dividing by gives ; dividing by reverses the inequality to ; together these are the displayed interval, whose non-emptiness is . Under chord coherence both one-sided bounds are limits of chord slopes and so lie in the hull, which is convex, so the midpoint of a non-empty interval lies in the hull. For the last claim, off the contact set Proposition 2 gives every belief a strictly positive frictionless profit, so the interval is empty. ■
Without the hull intersection the statement fails. Without chord coherence has , so the untruncated interval is non-empty for every , yet no admissible belief in declines to trade: the maker is arbitraged from every state.
So friction does not merely widen an existing spread: at a state in the excluded inventory range becomes tenable, admitting no profitable trade to some admissible belief. Non-convexity makes an inventory range transient, frictionless rational flow jumps it, and a large enough spread lets the maker rest inside it. For at , a state above its flat envelope, the belief admits no profitable trade exactly when , though every belief profits there frictionlessly.
Makers in parallel
Let makers hold inventories with costs that are differentiable and strictly convex, with onto the price range of interest so that is defined there; fees of their choosing; and write for maker ’s marginal price and , for its quotes, as in Lemma 4. Without differentiability and strict convexity the supply curves are set-valued and the statements hold with read as a subgradient correspondence.
One normalization is needed before the merged object is a maker. The infimal convolution of the incremental costs need not vanish at zero: for two zero-fee quadratic makers ,
whenever the makers’ quotes differ, because zero net external demand still admits a profitable internal cross-trade. We therefore assume the component inventories have been cleared against each other and the effective cost normalized to vanish at the resulting origin; otherwise evaluating at repeatedly appears to pay the same internal arbitrage again and again.
Lemma 6 (combination). Let and define each maker’s supply
each non-decreasing in . Fix a demand for which a clearing price with exists. Then: (i) , a sum of soft-thresholded profit functions; (ii) the split attains , and any optimal split satisfies for and for ; (iii) the split is sparse: every maker whose quote band strictly contains trades exactly zero.
Proof. (i) is the conjugate-sum identity applied to the convolution ([46]). For (ii), the split is feasible by choice of , and for every : when the subgradient is , and when it is the interval . A common multiplier certifying every coordinate is exactly the optimality condition for . (iii) restates the zero branch. ■
The computation is a scalar monotone root-find whatever is, and the fee costs nothing beyond a horizontal shift of each supply curve. The terms are an penalty, so sparsity arrives for the same reason it does in the lasso, and for the same reason proportional transaction costs produce no-trade regions and sparse portfolios ([39]). A small trade routes to whichever maker posts the best quote, and to that maker alone unless the best quote is tied; a growing trade pushes that maker’s fee-adjusted marginal price through the next band and spills over, consuming makers in quote-price order, which coincides with fee order only when their marginal prices agree.
Remark 7 (zero fees). With the convolution reduces to the fee-free merge: conjugate regularisers add, and for a perspective family liquidity adds, . This is the aggregation law of Bhaskara et al. (2023), in risk-measure form Barrieu and El Karoui (2005). For quadratic makers the merge is Gaussian fusion: the merged quote is the precision-weighted mean of the makers’ quotes and the merged liquidity the sum of their precisions.
Corollary 8 (the order book). The aggregate supply is non-decreasing, identically zero on when that interval is non-empty, flat on any open interval contained in the interiors of all the bands, and continuous and strictly increasing wherever some maker is active. If the active makers are in addition with and is away from band boundaries, the local depth is . Differentiability needs that extra hypothesis: the maker at is differentiable and strictly convex with supply , active at and not differentiable there. Read as a market: best bid and ask are the tightest quotes, is the cumulative quantity executable up to price with local depth where it exists, and large orders walk the levels. The aggregate of linear-fee makers is a consolidated limit order book, and in producer-theory terms Lemma 6 is Marshall’s horizontal summation of firm supply curves (Marshall [31]; Mas-Colell et al. [32]) with the reversibility of share production patched by the fee. The economics of the book assembled from competing liquidity suppliers is Glosten [21], with convergence of strategic schedules in Biais et al. [9].
Proposition 9 (a deep co-quoter is Moreau smoothing). Merging a maker with cost with a quadratic co-quoter of cost yields the venue with cost the Moreau envelope . Then: (i) coherence is preserved: if the chord slopes of lie in , so do those of , for every ; (ii) at any point where two distinct minimizing branches coexist (a crossing), the downward jump in marginal price is exactly the separation of the competing minimizers divided by , at most when all competing minimizers lie in an interval of diameter ; (iii) for the symmetric double well with , the jump at equals while and thereafter, so it is constant in the depth until the co-quoter is deep enough to reach across the wells. The bound in (ii) measures crossing defects only: the envelope can be smoothly non-convex with a unique minimizer everywhere, as for with , where is negative wherever is.
Proof. The merge is infimal convolution, and inf-convolution with the quadratic is the Moreau envelope (Rockafellar [46]). For (i), no differentiability is needed: for , substituting ,
since for every ; the reverse substitution gives the lower bound , so every chord slope of lies in . For (ii), at a crossing with competing minimizers the branch slopes are , so the drop is exactly . For the smooth case, differentiate the first-order condition to get , and hence the displayed curvature. For (iii), the well’s competing minimizers are at while , giving separation and jump , and at once the co-quoter reaches the wells, giving . ■
Part (i) is the durable statement: adding depth reshapes a non-convex maker without ever creating arbitrage, at any . Depth does not, however, fill the excluded range at finite depth. For the double well while for and after, strictly positive for every finite ; since vanishes at , its convex envelope is zero at the midpoint, so the midpoint stays strictly off contact at every depth and the gap merely decays like .
Depth attenuates the envelope gap and regularizes crossing geometry without creating chord incoherence; it does not close the off-contact interval, restore convexity, or make every state reachable. Crossing kinks close at rate only where the competing minimizers stay within a -independent diameter; the double well shows what happens otherwise, its jump holding at until the depth exceeds . Smooth concave stretches lie outside the bound’s scope entirely. Here is the co-quoter’s liquidity: its price impact is , so large means a deep book, not a strong pull.
The two repairs are the two market primitives again: friction (, the fee) and participant depth (, capital), lasso and ridge. The identification maps the penalty terms, not the statistical procedures; it is a dictionary of primitives, not an equivalence of estimators.
Self-set fees and adaptivity
Nothing requires the fees to be administered. Each maker may quote its own , and routing then disciplines the posted menu: a maker quoting inside the prevailing spread becomes the best quote and takes the flow first, a maker quoting behind the best price receives nothing until the book in front of it is consumed, and a maker quoting too tight is picked off by informed flow.
The discipline is a property of Lemma 6’s routing, not of its minimization. The infimal convolution minimizes over allocations with the fees held fixed; it does not minimize over the fees, and nothing in it constitutes a game in which makers choose . What the surviving fee would be, and whether it is the competitive adverse-selection charge of classical microstructure ([22, 9]), requires the strategic quote game, which is not solved here.
Optimization already pays these frictions: a proximal step charges per move, a trust region is an infinite fee outside a band, weight decay is a zero-quoting participant. In market language the stabilizers of non-convex training are the market’s two repairs: friction prices chord excursions (Proposition 3) and depth attenuates the envelope gap (Proposition 9); non-convexity by itself is not exploitability (Proposition 1). Path-dependent optimizers correspond to makers whose quotes depend on flow history, the adaptive-liquidity class, where path independence is given up: no maker combines path independence, translation invariance (complete-bundle prices summing to the sure payoff) and liquidity sensitivity (Othman et al. [40]), the adaptive class is axiomatized by Li and Wortman Vaughan (2013) with the homogeneous-risk-measure characterization in Othman and Sandholm [41], no trade-history maker achieves every desideratum at once (Abernethy et al. [2]), and liquidity selection itself can be run as online learning (Nueve et al. [37]; Nueve and Waggoner [38]).
Inconsistency is arbitrage
The results so far concern one venue and its aggregate. The same convex geometry says when several venues, quoting related securities, are jointly incoherent, and it turns each incoherence into a portfolio that pays whoever finds it.
Proposition 10 (quote inconsistency is a sure profit). Let be a vector of unrestricted real random variables and let separate venues quote securities paying the products for every pair, the diagonal quoted at one, at fixed linear prices executable in the size traded; assemble the quotes into a matrix with unit diagonal. The quotes admit a joint distribution iff (a Gaussian with covariance witnesses sufficiency). Otherwise let be a unit eigenvector of a negative eigenvalue and buy units of security and units of each security ,
. The bundle costs and pays : a sure profit of . On three coordinates the quoted pairs are exactly the edges of a triangle, so the cycle reading is literal.
This is the second-moment coherence condition, prices of products must form a PSD matrix ((d’Aspremont 2005)), read as cycle consistency. Arbitrage-enforced coherence is an old idea. Coherence is no-arbitrage ([34]); Pennock and Wellman ((1996)) built arbitrageur agents enforcing the additivity identities of a Bayes-net economy, with equilibrium prices equal to the network’s probabilities and distributed bidding as distributed inference; the combinatorial literature removes the arbitrage algorithmically over the marginal polytope ([28]); and Saguillo et al. ((2025)) measure Polymarket arbitrageurs extracting $39.6M enforcing logical coherence across markets.
Two boundaries of the proposition mark the general picture. If only a subgraph of pairs is quoted, the realizability condition is not positive semidefiniteness of a filled-in matrix but PSD-completability of the partial one ([23]), and the arbitrage bundle must be supported on quoted pairs. If the coordinates are constrained, say binary , the feasible quote set is the cut polytope, a strict subset of the PSD body ([15]), so quotes can be positive semidefinite yet jointly unrealizable. In every case the coherent set is the convex hull of attainable payoffs, and Proposition 11 is the universal form.
The scope of Proposition 10 is in any case one class of consistency failure: locally quoted beliefs that cannot be embedded in any joint distribution, detected here at second moments. Proposition 10 is a second-moment arbitrage result, not a theorem about loopy belief propagation in general: not every loopy-propagation error takes this form, and the reading of arbitrageurs as the loop correction is a conjecture about dynamics, not modelled here. The class it covers is, in a market, free money. Whether flow that harvests it converges, and to the true marginal, to a surrogate of the kind loopy propagation converges to, or to something the liquidity profile selects, is open.
The PSD cone is not special. Coherent price sets are convex (they are convex hulls of payoff vectors, or their conic images), and separation turns every exterior point into a trade:
Proposition 11 (arbitrage is separation). Let be the closed convex hull of the attainable payoff vectors (or its image under a linear security map), so that for every outcome and portfolio , and let the venue quote fixed linear prices , executable in the size traded. If , any separating functional with is a portfolio whose price is strictly less than its realized payoff in every state: a sure profit. Proposition 10 is the instance .
For a nonlinear cost-function maker the conclusion is local. There is the current gradient and a trade of size costs , since the marginal price moves as the trade is filled, so a separating margin exceeding yields sure profit for all sufficiently small , at a rate rather than in the size of ; a margin below that is suppressed by Proposition 3, and market impact then sets how large a position the certificate supports.
The proof is the separating-hyperplane theorem read as a trade ((Nau and McCardle 1991; d’Aspremont 2005)); the payoff-hull hypothesis upgrades the separation certificate to an arbitrage, and for an abstract consistency set the construction yields the certificate only. In an ordinary numerical method an infeasibility is a residual to be driven down by the algorithm; in a market it is a payoff, and whoever finds it is paid to act as the separation oracle. Arbitrageurs are decentralized separation oracles, and the friction of Proposition 3 sets the tolerance below which infeasibility is allowed to persist.
Closing
The characterization is for the cost-based class. Call a predictor cost-based if it is specified by a path-independent potential over a security inventory, and call friction of size permitted if the mechanism may charge on a fill . For vector inventories arbitrage depth is measured against the same norm,
the scalar case being . A cost-based predictor admits a coherent market implementation if and only if its arbitrage depth is dominated by the permitted friction. The equivalence is close to definitional, since arbitrage depth is the maximal normalized violation, and it fixes vocabulary. The content is that the depth is finite for costs no axiom set in the literature admits, and that Propositions 1 to 3 say what finiteness costs.
Chord coherence is the special case, and convexity is the separate, further property of monotone information incorporation. Three words are kept apart throughout: coherence (chord slopes stay in the payoff hull), convexity (marginal prices respond monotonically to flow), and expressiveness (which inventory states rational flow can leave the maker in). Within the proper-envelope class, and for beliefs whose response is well posed, non-convexity restricts the rationally reachable inventory states to the contact set: and give the same optimal value, with
so the original cost deletes the envelope’s off-contact optimizers, and from an off-contact state the next rational trader extracts the gap . Coherence alone promises no more than this, since is coherent with unbounded speculative profit.
The target operation is marketization; its single-maker and parallel parts are Propositions 1 to 11, and its serial part is the subject of the companion paper. Given an operator from inputs to outputs, a marketization is a mechanism whose clearing computes ; whose local contributions compose, in parallel and in series, to compute composite operators; in which inconsistent contributions create exploitable trades (Proposition 11); in which friction bounds how much inconsistency can persist (Proposition 3); and in which every participant pays to perturb the computation. One estimator becomes one maker and combining evidence becomes parallel composition; composing conditional operators is serial composition, developed separately. A statistical procedure specifies how information would be combined if supplied honestly; its marketization implements the same operator against self-interested sources. In this sense a market is the incentive closure of a predictor: the computation, plus the dual certificates of its constraints, plus payment to whoever holds one. Duality alone supplies the middle column of
| computation | certificate | payment |
| primal solve | dual multiplier | none |
| verified computation | proof of violation | none or fixed |
| incentive closure | separating portfolio | the certificate’s value |
Table 1.
and the closure adds the third: a marketized computation is self-policing in proportion to the value of its own errors, with friction the exchange rate between tolerated error and the cost of participation.
The definition has neighbors in four literatures, and each holds one column. Markets that compute are old: a combinatorial auction cleared airport slots by integer programming [45], electricity markets pay the dual variables of the dispatch program as nodal prices [48], and market-oriented programming solved distributed allocation by computing competitive equilibria of artificial economies [52].
Algorithmic mechanism design asks when optimization is compatible with incentives [35], and the classification of what can be computed incentive-compatibly was posed as a program by Feigenbaum and Shenker [17]. The middle column carries a lower bound: any communication protocol realizing an efficient allocation must reveal supporting prices [36], so certificates are not optional. The third column exists in practice without the duality: fraud-proof systems pay whoever exhibits an invalid state transition [51, 27], for discrete transitions rather than convex programs. And the friction bound has an incentive-free ancestor: the auction algorithm’s -complementary slackness permits suboptimality at most , vanishing for on integer data [6]; Proposition 3 is the same shape of bound with the charged to traders. The connective tissue, the closure operation itself, serial composition of mechanisms, and the identification of violation certificates with separating portfolios, appears unoccupied.
One principle qualifies everything above.
Principle (accessible arbitrage). Market coherence is relative not only to friction but to the cost of discovering violations. Write for the exactly coherent quotes (Proposition 1) and for those admitting no sure profit net of a fee (Proposition 3). Let be a class of admissible certificate-search procedures containing the zero-cost null procedure, let encode the venue’s executable books and depth rather than a vector of marginal quotes, and for a portfolio let
be the guaranteed profit, maximized over the positions the arbitrageur’s depth, capital and position limits allow, with the search cost and the expectation taken over the randomness of the search procedure alone. The accessible-coherence set is
With nonnegative search costs, : a violation persists whenever every available separation procedure costs at least as much, net of friction, as the certificate it finds is worth.
Each feature of is needed. The supremum ranges over procedures, not certificates: two procedures can find the same portfolio at very different costs, so coherence is relative to a class of arbitrageurs. The null procedure makes the supremum at least zero, so that holds. The profit is a worst case over outcomes, not realized or belief-weighted profit, without which exact coherence would not imply that every procedure has non-positive value.
The profit must also be realizable. A separating functional may be scaled by any positive constant, so against fixed linear prices its nominal value is unbounded and no finite search cost could ever leave a violation standing; it is the nonlinear book, the finite executable depth, and the position constraint that make possible at all. Equivalently one may normalize certificates to and price them against available depth.
Instantiating gives polynomial-time coherence, bounded-budget coherence, and latency-constrained coherence, and a venue can be arbitrage-free to ordinary participants while arbitrageable to a better-equipped class. Three nested notions of coherence result: exact (no sure-profit chord, Proposition 1), frictional (violations below the spread survive, Proposition 3), and accessible (violations too expensive to discover survive). Proposition 11 addresses the existence of arbitrage; whether a procedure in can profitably prove is its accessibility, a different property. The self-policing of the marketization table is qualified accordingly: effective self-correction is the error’s value net of discovery cost and friction.
Open problems, in rough order of tractability:
Market representations of general prediction maps. The characterization above is confined to cost-based predictors. Define what it means for an arbitrary prediction map , from data sets to forecasts, to possess a market representation, and give conditions on equivalent to existence. A first conjecture: is representable when it factors through a network of cost kernels whose boundary reduction is , with the chord bound applying kernel by kernel; path independence and the chord condition would then be the image of the general condition in the cost-based case.
Accessible coherence, characterized. Compute for concrete classes: polynomial-time arbitrageurs against cones whose separation is hard, budgeted arbitrageurs against fee-bearing venues, latency-constrained arbitrageurs against cascading settlements. And characterize the mechanisms in which the stream of certificate payments funds the ongoing computation.
The equilibrium fee. Self-set fees are disciplined by routing, not set by an equilibrium. In a flow model where most coefficients are zero and informed trades carry signal plus noise, does the fee that survives undercutting reproduce the universal threshold of the shrinkage literature? If so, the regularization constant that statistics tunes by cross-validation equals the adverse-selection cost of the data source.
Arbitrage depth as a capacity measure. On a specified compact domain, with a fixed payoff hull and norm, the arbitrage depth of a trained model’s loss landscape is well defined and plausibly estimable or boundable, though computing it exactly is a global problem; whether it tracks quantities learning theory names (sharpness, mode connectivity) is open.
From endpoint jumps to quoted depth. The contact-set analysis predicts an inventory jump at a single supporting price, and notes the jump is generally lumpy rather than divisible. The map from that endpoint correspondence to anything observable in a quoted book is missing, and is what a test against venues with non-convex liquidity, or against the bimodal implied densities documented around binary events [33, 11], would require first.
References
References
- [1]Abernethy, Jacob, Yiling Chen, and Jennifer Wortman Vaughan. 2013. “Efficient Market Making via Convex Optimization, and a Connection to Online Learning.” ACM Transactions on Economics and Computation 1 (2): 12:1–39. https://doi.org/10.1145/2465769.2465777.
- [2]Abernethy, Jacob, Rafael Frongillo, Xiaolong Li, and Jennifer Wortman Vaughan. 2014. “A General Volume-Parameterized Market Making Framework.” Proceedings of the 15th ACM Conference on Economics and Computation (EC), 413–30. https://doi.org/10.1145/2600005 7.2602900.
- [3]Angeris, Guillermo, Tarun Chitra, Theo Diamandis, Alex Evans, and Kshitij Kulkarni. 2024. “The Geometry of Constant Function Market Makers.” Proceedings of the 25th ACM Confer- ence on Economics and Computation (EC), 732. https://doi.org/10.1145/3670865.3673500.
- [4]Barbu, Adrian, and Nathan Lay. 2012. “An Introduction to Artificial Prediction Markets for Classification.” Journal of Machine Learning Research 13: 2177–204. https://arxiv.org/abs/1102.1465.
- [5]Barrieu, Pauline, and Nicole El Karoui. 2005. “Inf-Convolution of Risk Measures and Optimal Risk Transfer.” Finance and Stochastics 9 (2): 269–98. https://doi.org/10.1007/s00780-005-0152-0.
- [6]Bertsekas, Dimitri P. 1992. “Auction Algorithms for Network Flow Problems: A Tutorial Introduction.” Computational Optimization and Applications 1 (1): 7–66. https://doi.org/10.1007/BF00247653.
- [7]Beygelzimer, Alina, John Langford, and David M. Pennock. 2012. “Learning Performance of Prediction Markets with Kelly Bettors.” Proceedings of the 11th International Conference on Autonomous Agents and Multiagent Systems (AAMAS). https://arxiv.org/abs/1201.6655.
- [8]Bhaskara, Adithya, Rafael Frongillo, Elias Lindgren, and Maneesha Papireddyigari. 2023. A General Theory of Liquidity Provisioning for Prediction Markets. arXiv:2311.08725. https://arxiv.org/abs/2311.08725.
- [9]Biais, Bruno, David Martimort, and Jean-Charles Rochet. 2000. “Competing Mechanisms in a Common Value Environment.” Econometrica 68 (4): 799–837. https://doi.org/10.1111/1468-0262.00138.
- [10]Chen, Yiling, and Jennifer Wortman Vaughan. 2010. “A New Understanding of Prediction Markets via No-Regret Learning.” Proceedings of the 11th ACM Conference on Electronic Commerce (EC), 189–98. https://doi.org/10.1145/1807342.1807372.
- [11]Clark, Iain J., and Saeed Amen. 2017. “Implied Distributions from GBPUSD Risk-Reversals and Implication for Brexit Scenarios.” Risks 5 (3): 35. https://doi.org/10.3390/risks5030035.
- [12]Cotton, Peter. 2026. Clamped Markets: How Prediction Mechanisms Compose, and What Familiar Methods Are When the Competition Is Switched Off. https://mechanisms.microprediction.org/papers/clamped-markets.html.
- [13]Cummings, Rachel, David M. Pennock, and Jennifer Wortman Vaughan. 2016. “The Possibilities and Limitations of Private Prediction Markets.” Proceedings of the 17th ACM Conference on Economics and Computation (EC). https://arxiv.org/abs/1602.07362.
- [15]Deza, Michel M., and Monique Laurent. 1997. Geometry of Cuts and Metrics. Vol. 15. Algorithms and Combinatorics. Springer. https://doi.org/10.1007/978-3-642-04295-9.
- [16]El Ghaoui, Laurent, and Hervé Lebret. 1997. “Robust Solutions to Least-Squares Problems with Uncertain Data.” SIAM Journal on Matrix Analysis and Applications 18 (4): 1035–64. https://doi.org/10.1137/S0895479896298130.
- [17]Feigenbaum, Joan, and Scott Shenker. 2002. “Distributed Algorithmic Mechanism Design: Recent Results and Future Directions.” Proceedings of the 6th International Workshop on Discrete Algorithms and Methods for Mobile Computing and Communications (DIALM), 1–13. https://www.cs.yale.edu/homes/jf/FS.pdf.
- [18]Frongillo, Rafael M., Nicolás Della Penna, and Mark D. Reid. 2012. “Interpreting Prediction Markets: A Stochastic Approach.” Advances in Neural Information Processing Systems 25 (NeurIPS). https://papers.nips.cc/paper/4529-interpreting-prediction-markets-a-stochastic-approach.
- [19]Frongillo, Rafael, Maneesha Papireddygari, and Bo Waggoner. 2024. “An Axiomatic Characterization of CFMMs and Equivalence to Prediction Markets.” 15th Innovations in Theoretical Computer Science Conference (ITCS), LIPIcs, vol. 287: 51:1–21. https://doi.org/10.4230/LIPIcs.ITCS.2024.51.
- [20]Frongillo, Rafael, and Bo Waggoner. 2018. “Bounded-Loss Private Prediction Markets.” Advances in Neural Information Processing Systems (NeurIPS). https://arxiv.org/abs/1703.00899.
- [21]Glosten, Lawrence R. 1994. “Is the Electronic Open Limit Order Book Inevitable?” The Journal of Finance 49 (4): 1127–61. https://doi.org/10.1111/j.1540-6261.1994.tb02450.x.
- [22]Glosten, Lawrence R., and Paul R. Milgrom. 1985. “Bid, Ask and Transaction Prices in a Specialist Market with Heterogeneously Informed Traders.” Journal of Financial Economics 14 (1): 71–100.DOI
- [23]Grone, Robert, Charles R. Johnson, Eduardo M. Sá, and Henry Wolkowicz. 1984. “Positive Definite Completions of Partial Hermitian Matrices.” Linear Algebra and Its Applications 58: 109–24. https://doi.org/10.1016/0024-3795(84)90207-6.
- [24]Guasoni, Paolo. 2006. “No Arbitrage Under Transaction Costs, with Fractional Brownian Motion and Beyond.” Mathematical Finance 16 (3): 569–82. https://doi.org/10.1111/j.1467-9965.2006.00283.x.
- [25]Guasoni, Paolo, Miklós Rásonyi, and Walter Schachermayer. 2010. “The Fundamental Theorem of Asset Pricing for Continuous Processes Under Small Transaction Costs.” Annals of Finance 6 (2): 157–91. https://doi.org/10.1007/s10436-008-0110-x.
- [26]Jouini, Elyès, and Hédi Kallal. 1995. “Martingales and Arbitrage in Securities Markets with Transaction Costs.” Journal of Economic Theory 66 (1): 178–97. https://doi.org/10.1006/jeth.1995.1037.
- [27]Kalodner, Harry, Steven Goldfeder, Xiaoqi Chen, S. Matthew Weinberg, and Edward W. Felten. 2018. “Arbitrum: Scalable, Private Smart Contracts.” Proceedings of the 27th USENIX Security Symposium, 1353–70. https://www.usenix.org/conference/usenixsecurity18/presentation/kalodner.
- [28]Kroer, Christian, Miroslav Dudík, Sébastien Lahaie, and Sivaramakrishnan Balakrishnan. 2016. “Arbitrage-Free Combinatorial Market Making via Integer Programming.” Proceedings of the 17th ACM Conference on Economics and Computation (EC), 161–78. https://arxiv.org/abs/1606.02825.
- [31]Marshall, Alfred. 1890. Principles of Economics. Macmillan.
- [32]Mas-Colell, Andreu, Michael D. Whinston, and Jerry R. Green. 1995. Microeconomic Theory. Oxford University Press.
- [33]Melick, William R., and Charles P. Thomas. 1997. “Recovering an Asset’s Implied PDF from Option Prices: An Application to Crude Oil During the Gulf Crisis.” Journal of Financial and Quantitative Analysis 32 (1): 91–115. https://doi.org/10.2307/2331318.
- [34]Nau, Robert F., and Kevin F. McCardle. 1991. “Arbitrage, Rationality, and Equilibrium.” Theory and Decision 31 (2–3): 199–240.
- [35]Nisan, Noam, and Amir Ronen. 2001. “Algorithmic Mechanism Design.” Games and Economic Behavior 35 (1–2): 166–96. https://doi.org/10.1006/game.1999.0790.
- [36]Nisan, Noam, and Ilya Segal. 2006. “The Communication Requirements of Efficient Allocations and Supporting Prices.” Journal of Economic Theory 129 (1): 192–224. https://doi.org/10.1016/j.jet.2004.10.007.
- [37]Nueve, Enrique, Bao Nguyen, Rafael Frongillo, and Bo Waggoner. 2026. Adaptive Liquidity in Prediction Markets via Online Learning. arXiv:2605.09599. https://arxiv.org/abs/2605.09599.
- [38]Nueve, Enrique, and Bo Waggoner. 2025. Smooth Quadratic Prediction Markets. arXiv:2505.02959. https://arxiv.org/abs/2505.02959.
- [39]Olivares-Nadal, Alba V., and Victor DeMiguel. 2018. “A Robust Perspective on Transaction Costs in Portfolio Optimization.” Operations Research 66 (3). https://doi.org/10.1287/opre.2017.1699.
- [40]Othman, Abraham, David M. Pennock, Daniel M. Reeves, and Tuomas Sandholm. 2013. “A Practical Liquidity-Sensitive Automated Market Maker.” ACM Transactions on Economics and Computation 1 (3). https://doi.org/10.1145/2509413.2509414.
- [41]Othman, Abraham, and Tuomas Sandholm. 2011. “Liquidity-Sensitive Automated Market Makers via Homogeneous Risk Measures.” Internet and Network Economics (WINE 2011), Lecture notes in computer science, vol. 7090. https://doi.org/10.1007/978-3-642-25510-6_27.
- [42]Othman, Abraham, and Tuomas Sandholm. 2012. “Profit-Charging Market Makers with Bounded Loss, Vanishing Bid/Ask Spreads, and Unlimited Market Depth.” Proceedings of the 13th ACM Conference on Electronic Commerce (EC), 790–807. https://doi.org/10.1145/2229012.2229074.
- [44]Pennock, David M., and Michael P. Wellman. 1997. “Representing Aggregate Belief Through the Competitive Equilibrium of a Securities Market.” Proceedings of the 13th Conference on Uncertainty in Artificial Intelligence (UAI), 392–400. https://arxiv.org/abs/1302.1564.
- [45]Rassenti, Stephen J., Vernon L. Smith, and Robert L. Bulfin. 1982. “A Combinatorial Auction Mechanism for Airport Time Slot Allocation.” The Bell Journal of Economics 13 (2): 402–17. https://doi.org/10.2307/3003463.
- [46]Rockafellar, R. Tyrrell. 1970. Convex Analysis. Princeton Mathematical Series 28. Princeton University Press. https://doi.org/10.1515/9781400873173.
- [48]Schweppe, Fred C., Michael C. Caramanis, Richard D. Tabors, and Roger E. Bohn. 1988. Spot Pricing of Electricity. Kluwer Academic Publishers.DOI
- [49]Storkey, Amos J. 2011. “Machine Learning Markets.” Proceedings of the 14th International Conference on Artificial Intelligence and Statistics (AISTATS), PMLR, vol. 15: 716–24. https://arxiv.org/abs/1106.4509.
- [50]Storkey, Amos J., Jono Millin, and Krzysztof Geras. 2012. “Isoelastic Agents and Wealth Updates in Machine Learning Markets.” International Conference on Machine Learning (ICML). https://arxiv.org/abs/1206.6443.
- [51]Teutsch, Jason, and Christian Reitwießner. 2019. A Scalable Verification Solution for Blockchains. arXiv:1908.04756. https://arxiv.org/abs/1908.04756.
- [52]Wellman, Michael P. 1993. “A Market-Oriented Programming Environment and Its Application to Distributed Multicommodity Flow Problems.” Journal of Artificial Intelligence Research 1: 1–23. https://doi.org/10.1613/jair.2.