Arbitrage-Free Combinatorial Market Making via Integer Programming
We present a new combinatorial market maker that operates arbitrage-free combinatorial prediction markets specified by integer programs. Although the problem of arbitrage-free pricing, while maintaining a bound on the subsidy provided by the market maker, is #P-hard in the worst case, we posit that the typical case might be amenable to modern integer programming (IP) solvers. At the crux of our method is the Frank-Wolfe (conditional gradient) algorithm which is used to implement a Bregman projection aligned with the market maker's cost function, using an IP solver as an oracle. We demonstrate the tractability and improved accuracy of our approach on real-world prediction market data from combinatorial bets placed on the 2010 NCAA Men's Division I Basketball Tournament, where the outcome space is of size 2^63. To our knowledge, this is the first implementation and empirical evaluation of an arbitrage-free combinatorial prediction market on this scale.
Code (0)
등록된 구현이 없습니다.
Tasks
PredictionSimilar Papers 제목 키워드 기반
Stochastic arbitrage with market index options
Opportunities for stochastic arbitrage in an options market arise when it is possible to construct a portfolio of options which provides a positive option premium and which, when combined with a direct investment in the …
All AMMs are CFMMs. All DeFi markets have invariants. A DeFi market is arbitrage-free if and only if it has an increasing invariant
In a universal framework that expresses any market system in terms of state transition rules, we prove that every DeFi market system has an invariant function and is thus by definition a CFMM; indeed, all automated marke…
AllCredit Bubbles in Arbitrage Markets: The Geometric Arbitrage Approach to Credit Risk
We apply Geometric Arbitrage Theory to obtain results in mathematical finance for credit markets, which do not need stochastic differential geometry in their formulation. We obtain closed form equations involving default…
Nonparametric and arbitrage-free construction of call surfaces using l1-recovery
This paper is devoted to the application of an $l_1$ -minimisation technique to construct an arbitrage-free call-option surface. We propose a nononparametric approach to obtaining model-free call option surfaces that are…
compressed sensingHow local in time is the no-arbitrage property under capital gains taxes ?
In frictionless financial markets, no-arbitrage is a local property in time. This means that a discrete time model is arbitrage-free if and only if there does not exist a one-period-arbitrage. With capital gains taxes, t…