English
Related papers

Related papers: Walraswap: a solution to uniform price batch aucti…

200 papers

We consider a market where a finite number of players trade an asset whose supply is a stochastic process. The price formation problem consists of finding a price process that ensures that when agents act optimally to minimize their trading…

Analysis of PDEs · Mathematics 2022-08-15 Diogo Gomes , Julian Gutierrez , Ricardo Ribeiro

This paper studies an open question in the warehouse problem where a merchant trading a commodity tries to find an optimal inventory-trading policy to decide on purchase and sale quantities during a fixed time horizon in order to maximize…

Data Structures and Algorithms · Computer Science 2023-02-24 Ishan Bansal , Oktay Günlük

The efficient market hypothesis (EMH) famously stated that prices fully reflect the information available to traders. This critically depends on the transfer of information into prices through trading strategies. Traders optimise their…

Mathematical Finance · Quantitative Finance 2025-01-14 Paolo Barucca , Flaviano Morone

We describe a plausible probabilistic model for a blockchain queueing environment in which rational, profit-maximising schedulers impose adversarial disciplines on incoming messages containing a payload that encodes a state transition in a…

Probability · Mathematics 2023-02-17 Andrew W. Macpherson

We present a methodology for representing probabilistic relationships in a general-equilibrium economic model. Specifically, we define a precise mapping from a Bayesian network with binary nodes to a market price system where consumers and…

Computer Science and Game Theory · Computer Science 2013-02-18 David M. Pennock , Michael P. Wellman

Silkswap is an automated market maker model designed for efficient stablecoin trading with minimal price impact. The original purpose of Silkswap is to facilitate the trading of fiat-pegged stablecoins with the stablecoin Silk, but it can…

Computational Finance · Quantitative Finance 2023-02-16 Nicola Cantarutti , Alex Harker , Carter Woetzel

Automated market makers (AMMs) are one of the most prominent decentralized finance (DeFi) applications. AMMs allow users to trade different types of crypto-tokens, without the need to find a counter-party. There are several implementations…

Formal Languages and Automata Theory · Computer Science 2023-06-22 Massimo Bartoletti , James Hsin-yu Chiang , Alberto Lluch-Lafuente

The asset trading volume on blockchain-based exchanges (DEX) increased substantially since the advent of Automated Market Makers (AMM). Yet, AMMs and their forks compete on the same blockchain, incurring unnecessary network and block-space…

Cryptography and Security · Computer Science 2021-06-21 Liyi Zhou , Kaihua Qin , Arthur Gervais

Constant function market makers (CFMMs) such as Uniswap have facilitated trillions of dollars of digital asset trades and have billions of dollars of liquidity. One natural question is how to optimally route trades across a network of CFMMs…

Optimization and Control · Mathematics 2023-02-13 Theo Diamandis , Max Resnick , Tarun Chitra , Guillermo Angeris

Although modern blockchains almost universally produce blocks at fixed intervals, existing models still lack an analytical formula for the loss-versus-rebalancing (LVR) incurred by Automated Market Makers (AMMs) liquidity providers in this…

Mathematical Finance · Quantitative Finance 2025-05-16 Alex Nezlobin , Martin Tassy

We develop conditions under which individual choices and Walrasian equilibrium prices and allocations can be exactly inferred from finite market data. First, we consider market data that consist of individual demands as prices and incomes…

Theoretical Economics · Economics 2021-07-16 Felix Kübler , Raghav Malhotra , Herakles Polemarchakis

We represent an exchange economy in terms of statistical ensembles for complex networks by introducing the concept of market configuration. This is defined as a sequence of nonnegative discrete random variables $\{w_{ij}\}$ describing the…

General Finance · Quantitative Finance 2016-09-15 Leonardo Bargigli , Andrea Lionetto , Stefano Viaggiu

General equilibrium, the cornerstone of modern economics and finance, rests on assumptions many markets do not meet. Spectrum auctions, electricity markets, and cap-and-trade programs for resource rights often feature non-convexities in…

Theoretical Economics · Economics 2023-05-11 Jacob K Goeree

This paper studies Markov perfect equilibria in a repeated duopoly model where sellers choose algorithms. An algorithm is a mapping from the competitor's price to own price. Once set, algorithms respond quickly. Customers arrive randomly…

Theoretical Economics · Economics 2022-07-04 Rohit Lamba , Sergey Zhuk

Automated market makers (AMM) have grown to obtain significant market share within the cryptocurrency ecosystem, resulting in a proliferation of new products pursuing exotic strategies for horizontal differentiation. Yet, their theoretical…

Trading and Market Microstructure · Quantitative Finance 2021-05-07 Johannes Rude Jensen , Mohsen Pourpouneh , Kurt Nielsen , Omri Ross

Mechanisms for decentralized finance on blockchains suffer from various problems, including suboptimal price execution for users, latency, and a worse user experience compared to their centralized counterparts. Recently, off-chain…

Computer Science and Game Theory · Computer Science 2024-03-07 Tarun Chitra , Kshitij Kulkarni , Mallesh Pai , Theo Diamandis

We consider dynamic auctions for finding Walrasian equilibria in markets with indivisible items and strong gross substitutes valuation functions. Each price adjustment step in these auction algorithms requires finding an inclusion-wise…

Computer Science and Game Theory · Computer Science 2024-08-06 Katharina Eickhoff , Meike Neuwohner , Britta Peis , Niklas Rieken , Laura Vargas Koch , László A. Végh

The optimization of bidding strategies for online advertising slot auctions presents a critical challenge across numerous digital marketplaces. A significant obstacle to the development, evaluation, and refinement of real-time autobidding…

This article explores the optimisation of trading strategies in Constant Function Market Makers (CFMMs) and centralised exchanges. We develop a model that accounts for the interaction between these two markets, estimating the conditional…

Trading and Market Microstructure · Quantitative Finance 2026-05-06 Sebastian Jaimungal , Yuri F. Saporito , Max O. Souza , Yuri Thamsten

Automated Market Makers (AMMs) are a cornerstone of decentralized finance. They are smart contracts (stateful programs) running on blockchains. They enable virtual token exchange: traders swap tokens with the AMM for a fee, while liquidity…

Distributed, Parallel, and Cluster Computing · Computer Science 2025-09-03 Hongyin Chen , Amit Vaisman , Ittay Eyal