ParlayMarket: Automated Market Making for Parlay-style Joint Contracts

Ranvir Rana, Viraj Nadkarni, Niusha Moshrefi, Pramod Viswanath, [0.4em] Kaleidoscope Blockchain, Princeton University · 2026

Read ParlayMarket: Automated Market Making for Parlay-style Joint Contracts by Ranvir Rana, Viraj Nadkarni, Niusha Moshrefi, Pramod Viswanath, [0.4em] Kaleidoscope Blockchain, Princeton University (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2603-22596.txt.

Introduction

Rana and co-authors introduce ParlayMarket, an automated market maker for joint bets. Normal prediction markets price one event at a time. Parlays link several events, and their prices should reflect how events move together. The system keeps one shared pairwise belief state for all contracts. That shrinks a huge outcome space into a far smaller set of statistics. The authors prove that prices move toward the best pairwise fit to the true joint distribution. They also show the market maker's expected loss grows at most quadratically, not exponentially.

Catalog record

CREATORRanvir Rana, Viraj Nadkarni, Niusha Moshrefi, Pramod Viswanath, [0.4em] Kaleidoscope Blockchain, Princeton University
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE99370
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2603.22596

Browse the full library · About the Tower of Babel

Full text

The opening of the work, from the library's hosted text:

ParlayMarket: Automated Market Making for Parlay-style Joint Contracts Ranvir Rana, Viraj Nadkarni, Niusha Moshrefi, Pramod Viswanath, [0.4em] Kaleidoscope Blockchain, Princeton University Abstract Prediction markets are powerful mechanisms for information aggregation, but existing designs are optimized for single-event contracts. In practice, traders frequently express beliefs about joint outcomes - through parlays in sports, conditional forecasts across related events, or scenario bets in financial markets. Current platforms either prohibit such trades or rely on ad hoc mechanisms that ignore correlation structure, resulting in inefficient prices and fragmented liquidity. We introduce ParlayMarket, the first automated market-making design that supports parlay-style joint contracts within a unified liquidity pool while maintaining coherent pricing across base markets and their combinations. The key design choice is to represent the joint distribution using a pairwise exponential-family model. The postulated model compresses the 2 M 2^{M} outcome space into O ⁡ ( M 2 ) O(M^{2}) sufficient statistics, while making weakest assumptions on higher order moments. This allows a single pool of liquidity to support an exponentially large family of contracts without separate capitalization for each one. Our main result is a convergence characterization of the resulting system. Under repeated trading, the AMM dynamics converge to a unique fixed point corresponding to the best approximation to the true joint distribution within the model class. We show that (i) parameter error remains bounded at stationarity due to a balance between signal and noise in trade-induced updates, and (ii) pricing error and monetary loss scale with this parameter error, implying that aggregate market-maker loss remains controlled and grows at most quadratically in the number of base markets. These results establish explicit limits on the information-retrieval error achievable through the trading interface. Importantly, parlay trades play a structural role in this convergence: by providing direct constraints on joint outcomes, they improve identifiability of dependence structure and reduce steady-state error relative to markets that rely only on marginal trades. Empirically, we show both in controlled simulations and in replay on historical Kalshi parlay data that this design achieves the intended scaling while remaining effective in realistic market settings. Together, these results show that parlay markets can be supported within an automated market maker without incurring combinatorial loss or requiring full joint enumeration. ParlayMarket provides a practical and scalable design for prediction markets, bridging the gap between combinatorial expressiveness and deployable market infrastructure. * * footnotetext: Equal contribution 1 Introduction Prediction markets are powerful mechanisms for aggregating information about uncertain events, but existing designs fundamentally operate at the level of individual contracts. In particular, bounded-loss pricing for single markets is typically achieved through Hanson’s logarithmic market scoring rule (LMSR) [ 9 , 10 ] . In practice, traders frequently reason about joint outcomes: combinations of events whose probabilities depend on shared underlying factors. These appear naturally in applications such as sports parlays, conditional forecasts across related events, and multi-scenario financial bets. Supporting such joint contracts introduces a fundamental challenge. With M binary events, the joint outcome space contains 2^{M} possible realizations. A naive combinatorial market maker must maintain prices and risk exposure across all these outcomes, leading to worst-case loss that scales exponentially in M . This renders direct approaches intractable beyond very small systems. This challenge is well known in combinatorial prediction markets, where allowing direct trading over joint outcome spaces yields expressive markets but typically incurs exponential state and inference costs [ 10 , 6 ] . At a fundamental level, existing approaches either ignore dependence or implicitly require reasoning over an exponentially large outcome space, leading to either incoherent pricing or unbounded combinatorial risk. Current platforms therefore either prohibit parlay-style contracts or rely on ad hoc constructions that fragment liquidity and fail to propagate information across markets. In this paper, we show that this exponential dependence is not fundamental. By maintaining a shared parametric approximation of the joint distribution and updating it through trade flow, it is possible to support an exponentially large family of joint contracts while operating with only polynomial complexity. Our approach is related in spirit to graphical-model views of prediction markets, where prices are treated as marginals of an underlying probabilistic model [ 8 , 6 ] , but differs in that the dependence structure is learned online from endogenous trading activity rather than imposed ex ante. In particular, we construct a mechanism that reduces the effective state and risk from 2^{M} to O(M^{2}) as demonstrated in Figure 1 . This reduction is made possible by the model class itself. Rather than maintaining a separate state variable for every joint outcome, ParlayMarket restricts its internal belief state to a pairwise exponential family, so that only first- and second-order sufficient statistics are maintained. This is the smallest coherent model that can represent dependence across events: an independence model cannot encode correlations at all, while a fully general joint model requires exponentially many degrees of freedom. The pairwise exponential-family choice therefore acts as the structural bridge between combinatorial expressiveness and quadratic capital requirements. It is also principled statistically: among all distributions matching the learned marginals and pairwise moments, it is the maximum-entropy distribution, and so introduces no higher-order structure not supported by the observed trade flow. We introduce the ParlayMarket , an automated market maker that maintains a global probabilistic model over outcomes and derives all prices as marginals of this model. The joint distribution is represented using a pairwise exponential-family model, which compresses the 2^{M} outcome space into O(M^{2}) sufficient statistics. Trades in both base markets and parlay markets are interpreted as observations about this distribution, and the model parameters are updated online after each trade. Because the state is shared across all markets, each trade propagates information across related contracts and allows liquidity and information to be pooled rather than fragmented. We show that this design satisfies three central objectives. It pools liquidity across markets by pricing all contracts from a shared state, avoiding fragmentation. It achieves bounded loss through an LMSR-style cost function defined over this shared representation, with loss that grows at most quadratically in M , rather than exponentially in the number of joint outcomes. Finally, it aggregates information efficiently: as trades accumulate, the model converges to the best pairwise approximation of the true joint distribution under the observed data. This does not claim that higher-order dependence is absent; rather, it identifies the pairwise family as the practical frontier at which global coherence, online learnability, and non-combinatorial loss can all be achieved simultaneously. Conceptually, ParlayMarket transforms the market into an online inference system. Rather than quoting prices independently for each contract, the mechanism maintains a learned probabilistic model whose marginals define all prices. Trades act as stochastic observations, and the market maker continuously updates its beliefs to maintain consistency and improve accuracy. Together, these results demonstrate that combinatorial expressiveness does not require combinatorial capital . ParlayMarket enables scalable, correlation-aware prediction markets by reducing the effective complexity of joint market making from exponential to polynomial. (a) Expected Loss (b) \mathrm{CVaR}_{95} Loss Figure 1 : ParlayMarket enables 2^{M} markets with O(M^{2}) capital. Theoretical curves show the asymptotic loss scaling implied by the analysis in Section 5 . Empirical curves are obtained from controlled simulation of correlated binary markets under the Gaussian score model described later in

Read the complete text