English
Related papers

Related papers: Complexity-Approximation Trade-offs in Exchange Me…

200 papers

Recent work on approximate linear programming (ALP) techniques for first-order Markov Decision Processes (FOMDPs) represents the value function linearly w.r.t. a set of first-order basis functions and uses linear programming techniques to…

Artificial Intelligence · Computer Science 2012-07-02 Scott Sanner , Craig Boutilier

This paper develops a robust mathematical framework for Constant Function Market Makers (CFMMs) by transitioning from traditional token reserve analyses to a coordinate system defined by price and intrinsic liquidity. We establish a…

Mathematical Finance · Quantitative Finance 2026-03-03 Jimmy Risk , Shen-Ning Tung , Tai-Ho Wang

Financial options are contracts that specify the right to buy or sell an underlying asset at a strike price by an expiration date. Standard exchanges offer options of predetermined strike values and trade options of different strikes…

Computer Science and Game Theory · Computer Science 2021-09-15 Xintong Wang , David M. Pennock , Nikhil R. Devanur , David M. Rothschild , Biaoshuai Tao , Michael P. Wellman

A quasi-centralized limit order book (QCLOB) is a limit order book (LOB) in which financial institutions can only access the trading opportunities offered by counterparties with whom they possess sufficient bilateral credit. We perform an…

Trading and Market Microstructure · Quantitative Finance 2016-10-11 Martin D. Gould , Mason A. Porter , Sam D. Howison

Financial market simulation (FMS) serves as a promising tool for understanding market anomalies and the underlying trading behaviors. To ensure high-fidelity simulations, it is crucial to calibrate the FMS model for generating data closely…

Computational Engineering, Finance, and Science · Computer Science 2025-06-17 Yuanzhe Li , Yue Wu , Muyao Zhong , Shengcai Liu , Peng Yang

We propose a framework for studying optimal market making policies in a limit order book (LOB). The bid-ask spread of the LOB is modelled by a Markov chain with finite values, multiple of the tick size, and subordinated by the Poisson…

Trading and Market Microstructure · Quantitative Finance 2011-06-29 Fabien Guilbaud , Huyen Pham

Within this work we consider an axiomatic framework for Automated Market Makers (AMMs). AMMs are smart contracts that set prices for swaps on a pool of assets. By imposing reasonable axioms on the underlying utility function, we are able to…

Mathematical Finance · Quantitative Finance 2025-02-04 Maxim Bichuch , Zachary Feinstein

Freight brokerages negotiate thousands of carrier rates daily under dynamic pricing conditions where models frequently revise targets mid-conversation. Classical time-dependent concession frameworks use a fixed shape parameter $\beta$ that…

Multiagent Systems · Computer Science 2026-04-23 Hoang Nguyen , Lu Wang , Marta Gaia Bras

Liquidity providers (LPs) are essential figures in the operation of automated market makers (AMMs); in exchange for transaction fees, LPs lend the liquidity that allows AMMs to operate. While many prior works have studied the incentive…

Computer Science and Game Theory · Computer Science 2025-09-22 Bruno Llacer Trotti , Weizhao Tang , Rachid El-Azouzi , Giulia Fanti , Daniel Sadoc Menasche

Constant-function market makers (CFMMs), such as Uniswap, are automated exchanges offering trades among a set of assets. We study their technical relationship to another class of automated market makers, cost-function prediction markets. We…

Computer Science and Game Theory · Computer Science 2023-04-10 Rafael Frongillo , Maneesha Papireddygari , Bo Waggoner

Latency (i.e., time delay) in electronic markets affects the efficacy of liquidity taking strategies. During the time liquidity takers process information and send marketable limit orders (MLOs) to the exchange, the limit order book (LOB)…

Trading and Market Microstructure · Quantitative Finance 2019-08-12 Álvaro Cartea , Sebastian Jaimungal , Leandro Sánchez-Betancourt

We present a large-scale study of commonality in liquidity and resilience across assets in an ultra high-frequency (millisecond-timestamped) Limit Order Book (LOB) dataset from a pan-European electronic equity trading facility. We first…

Statistical Finance · Quantitative Finance 2014-06-23 Efstathios Panayi , Gareth Peters , Ioannis Kosmidis

The fundamental tension between availability and consistency shapes the design of distributed storage systems. Classical results capture extreme points of this trade-off: the CAP theorem shows that strong models like linearizability…

Distributed, Parallel, and Cluster Computing · Computer Science 2025-10-29 Hagit Attiya , Constantin Enea , Enrique Román-Calvo

Automated market makers (AMMs) are smart contracts that automatically trade electronic assets according to a mathematical formula. This paper investigates how an AMM's formula affects the interests of liquidity providers, who endow the AMM…

Other Computer Science · Computer Science 2021-10-20 Daniel Engel , Maurice Herlihy

Price gap, defined as the logarithmic price difference between the first two occupied price levels on the same side of a limit order book (LOB), is a key determinant of market depth, which is one of the dimensions of liquidity. However, the…

Trading and Market Microstructure · Quantitative Finance 2018-02-27 Gao-Feng Gu , Xiong Xiong , Yong-Jie Zhang , Wei Chen , Wei Zhang , Wei-Xing Zhou

In portfolio compression, market participants (banks, organizations, companies, financial agents) sign contracts, creating liabilities between each other, which increases the systemic risk. Large, dense markets commonly can be compressed by…

Computational Engineering, Finance, and Science · Computer Science 2022-12-20 Mihály Péter Hanics

We study how organizations should select among competing AI models when user utility, deployment costs, and compliance requirements jointly matter. Widely used capability leaderboards do not translate directly into deployment decisions,…

Machine Learning · Computer Science 2025-12-30 Vassilis Digalakis , Ramayya Krishnan , Gonzalo Martin Fernandez , Agni Orfanoudaki

We investigate the market microstructure of Automated Market Makers (AMMs), the most prominent type of blockchain-based decentralized exchanges. We show that the order execution mechanism yields token value loss for liquidity providers if…

Trading and Market Microstructure · Quantitative Finance 2021-07-22 Agostino Capponi , Ruizhe Jia

The limit order book mechanism has been the core trading mechanism of the modern financial market. In the cryptocurrency market, centralized exchanges also adopt this limit order book mechanism and a centralized matching engine dynamically…

Computational Engineering, Finance, and Science · Computer Science 2022-12-21 Yeonwoo Jeong , Chanyoung Jeoung , Hosan Jeong , SangYoon Han , Juntae Kim

We consider the market microstructure of automated market makers (AMMs) from the perspective of liquidity providers (LPs). Our central contribution is a ``Black-Scholes formula for AMMs''. We identify the main adverse selection cost…

Mathematical Finance · Quantitative Finance 2024-05-29 Jason Milionis , Ciamac C. Moallemi , Tim Roughgarden , Anthony Lee Zhang