English
Related papers

Related papers: Augmenting Batch Exchanges with Constant Function …

200 papers

We envision a marketplace where diverse entities offer specialized "modules" through APIs, allowing users to compose the outputs of these modules for complex tasks within a given budget. This paper studies the market design problem in such…

Computer Science and Game Theory · Computer Science 2025-02-28 Kshipra Bhawalkar , Jeff Dean , Christopher Liaw , Aranyak Mehta , Neel Patel

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

Modern blockchains increasingly rely on parallel execution to improve throughput. We show several industry and academic transaction fee mechanisms (TFMs) struggle to simultaneously account for execution parallelism while remaining…

Cryptography and Security · Computer Science 2026-04-07 Sarisht Wadhwa , Aviv Yaish , Fan Zhang , Kartik Nayak

We study algorithms for combinatorial market design problems, where a set of heterogeneous and indivisible objects are priced and sold to potential buyers subject to equilibrium constraints. Extending the CWE notion introduced by Feldman et…

Computer Science and Game Theory · Computer Science 2014-01-20 Michal Feldman , Brendan Lucier

Prediction markets allow traders to bet on potential future outcomes. These markets exist for weather, political, sports, and economic forecasting. Within this work we consider a decentralized framework for prediction markets using…

Mathematical Finance · Quantitative Finance 2025-01-10 Hamed Amini , Maxim Bichuch , Zachary Feinstein

Tradable mobility credit (TMC) schemes are an approach to travel demand management that have received significant attention in recent years. This paper proposes and analyzes alternative market models for a TMC system -- focusing on market…

Public blockchains implement a fee mechanism to allocate scarce computational resources across competing transactions. Most existing fee market designs utilize a joint, fungible unit of account (e.g., gas in Ethereum) to price otherwise…

Optimization and Control · Mathematics 2022-11-04 Theo Diamandis , Alex Evans , Tarun Chitra , Guillermo Angeris

Autonomous Market Makers (AMMs) rely on arbitrage to facilitate passive price updates. Liquidity fragmentation poses a complex challenge across different blockchain networks. This paper proposes FluxLayer, a solution to mitigate fragmented…

Computational Finance · Quantitative Finance 2025-05-15 Xin Lao , Shiping Chen , Qin Wang

We show an auction-based algorithm to compute market equilibrium prices in a production model, where consumers purchase items under separable nonlinear utility concave functions which satisfy W.G.S(Weak Gross Substitutes); producers produce…

Computer Science and Game Theory · Computer Science 2016-11-26 Junghwan Shin , Sanjiv Kapoor

Automated Market Makers (AMMs) are essential to decentralized finance, offering continuous liquidity and enabling intermediary-free trading on blockchains. However, participants in AMMs are vulnerable to Maximal Extractable Value (MEV)…

Computer Science and Game Theory · Computer Science 2024-10-25 Mengqian Zhang , Sen Yang , Fan Zhang

We investigate the welfare loss of continuous and discrete order matching models in blockchain-based decentralized exchanges (DEX) that utilize order books to record outstanding orders. Continuous processing matches each incoming…

Cryptography and Security · Computer Science 2025-02-18 Tiantian Gong , Zeyu Liu , Aniket Kate

This paper proposes a novel multi-layer blockchain architecture for the cross-border trading of CBDCs. The permissioned layer-2, by relying on the public consensus of the underlying network, assures the security and integrity of the…

Cryptography and Security · Computer Science 2024-02-01 Krzysztof Gogol , Johnnatan Messias , Malte Schlosser , Benjamin Kraner , Claudio Tessone

Beyond its obvious macro-economic relevance, fiat money has important micro-economic implications. They matter for addressing No. 8 in Smale's "Mathematical Problems for the Next Century": extend the mathematical model of general…

Economics · Quantitative Finance 2017-01-19 Gesine A. Steudle , Saini Yang , Carlo C. Jaeger

We study a market mechanism that sets edge prices to incentivize strategic agents to efficiently share limited network capacity. In this market, agents form coalitions, with each coalition sharing a unit capacity of a selected route and…

Computer Science and Game Theory · Computer Science 2025-11-19 Saurabh Amin , Patrick Jaillet , Haripriya Pulyassary , Manxi Wu

In this work, we study an equilibrium-based continuous asset pricing problem which seeks to form a price process endogenously by requiring it to balance the flow of sales-and-purchase orders in the exchange market, where a large number of…

Mathematical Finance · Quantitative Finance 2021-09-28 Masaaki Fujii , Akihiko Takahashi

In this work, we develop an equilibrium model for price formation of securities in a market composed of two populations of different types: the first one consists of cooperative agents, while the other one consists of non-cooperative…

Mathematical Finance · Quantitative Finance 2023-06-22 Masaaki Fujii

We propose a pseudo-market solution to resource allocation problems subject to constraints. Our treatment of constraints is general: including bihierarchical constraints due to considerations of diversity in school choice, or scheduling in…

Theoretical Economics · Economics 2020-11-09 Federico Echenique , Antonio Miralles , Jun Zhang

Flexibility markets can be introduced as a tool for the distribution system operator (DSO) to avoid high costs and public opposition against new network investments. Continuous flexibility markets have the advantage of allowing more…

Systems and Control · Electrical Eng. & Systems 2021-10-13 Alicia Alarcón Cobacho , Eléa Prat , Daniel Vázquez Pombo , Spyros Chatzivasileiadis

This paper develops algorithms to solve strong-substitutes product-mix auctions. That is, it finds competitive equilibrium prices and quantities for agents who use this auction's bidding language to truthfully express their…

Computer Science and Game Theory · Computer Science 2023-07-11 Elizabeth Baldwin , Paul W. Goldberg , Paul Klemperer , Edwin Lock

Decentralized finance (DeFi) markets spread across Layer-1 (L1) and Layer-2 (L2) blockchains rely on arbitrage to keep prices aligned. Today most price gaps are closed against centralized exchanges (CEXes), whose deep liquidity and fast…

Cryptography and Security · Computer Science 2025-06-19 Burak Öz , Christof Ferreira Torres , Christoph Schlegel , Bruno Mazorra , Jonas Gebele , Filip Rezabek , Florian Matthes