English
Related papers

Related papers: An Analysis of Intent-Based Markets

200 papers

Blockchain protocols often seek to procure computationally challenging work from a decentralized set of participants. While there are simple procurement auctions that result in the minimal cost of acquisition and maximal efficiency, they…

Computer Science and Game Theory · Computer Science 2026-03-31 Pranav Garimidi , Michael Neuder , Tim Roughgarden

This paper investigates how pricing schemes can achieve efficient allocations in blockchain systems featuring multiple transaction queues under a global capacity constraint. I model a capacity-constrained blockchain where users submit…

General Economics · Economics 2025-02-26 Abdoulaye Ndiaye

Automated market makers (AMMs) have emerged as the dominant market mechanism for trading on decentralized exchanges implemented on blockchains. This paper presents a single mechanism that targets two important unsolved problems for AMMs:…

Trading and Market Microstructure · Quantitative Finance 2025-02-13 Austin Adams , Ciamac C. Moallemi , Sara Reynolds , Dan Robinson

Limited access to computing resources and training data poses significant challenges for individuals and groups aiming to train and utilize predictive machine learning models. Although numerous publicly available machine learning models…

Machine Learning · Computer Science 2023-07-31 Matthew T. Pisano , Connor J. Patterson , Oshani Seneviratne

We study a new "laminated" queueing model for orders on batched trading venues such as decentralised exchanges. The model aims to capture and generalise transaction queueing infrastructure that has arisen to organise MEV activity on public…

Trading and Market Microstructure · Quantitative Finance 2024-01-17 Andrew W. Macpherson

A platform commits to a search algorithm that maps prices to search order. Given this algorithm, sellers set prices, and consumers engage in sequential search. This framework generalizes the ordered search literature. We introduce a special…

Theoretical Economics · Economics 2025-03-06 Xiaoyu Chen , Jingmin Huang , Yibo Lian

Blockchains, and specifically smart contracts, have promised to create fair and transparent trading ecosystems. Unfortunately, we show that this promise has not been met. We document and quantify the widespread and rising deployment of…

Cryptography and Security · Computer Science 2019-04-11 Philip Daian , Steven Goldfeder , Tyler Kell , Yunqi Li , Xueyuan Zhao , Iddo Bentov , Lorenz Breidenbach , Ari Juels

Cloud auctions provide cost-effective strategies for cloud VM allocation. Most existing cloud auctions simply assume that the auctioneer is trustable, and thus the fairness of auctions can be easily achieved. However, in fact, such a…

Cryptography and Security · Computer Science 2020-01-06 Zhili Chen , Wei Ding , Yan Xu , Miaomiao Tian , Hong Zhong

We study auction design in a setting where agents can communicate over a censorship-resistant broadcast channel like the ones we can implement over a public blockchain. We seek to design credible, strategyproof auctions in a model that…

Computer Science and Game Theory · Computer Science 2024-09-04 Tarun Chitra , Matheus V. X. Ferreira , Kshitij Kulkarni

Milionis et al.(2023) studied the rate at which automated market makers leak value to arbitrageurs when block times are discrete and follow a Poisson process, and where the risky asset price follows a geometric Brownian motion. We extend…

Trading and Market Microstructure · Quantitative Finance 2024-07-30 Ciamac C. Moallemi , Dan Robinson

Inspired by Bitcoin, many different kinds of cryptocurrencies based on blockchain technology have turned up on the market. Due to the special structure of the blockchain, it has been deemed impossible to directly trade between traditional…

Cryptography and Security · Computer Science 2020-05-08 Hangyu Tian , Kaiping Xue , Shaohua Li , Jie Xu , Jianqing Liu , Jun Zhao

The Bitcoin payment system involves two agent types: Users that transact with the currency and pay fees and miners in charge of authorizing transactions and securing the system in return for these fees. Two of Bitcoin's challenges are (i)…

Cryptography and Security · Computer Science 2022-03-15 Ron Lavi , Or Sattath , Aviv Zohar

Although Bitcoin was intended to be a decentralized digital currency, in practice, mining power is quite concentrated. This fact is a persistent source of concern for the Bitcoin community. We provide an explanation using a simple model to…

Cryptography and Security · Computer Science 2018-11-22 Nick Arnosti , S. Matthew Weinberg

Payment channels networks drastically increase the throughput and hence scalability of blockchains by performing transactions \emph{off-chain}. In an off-chain payment, parties deposit coins in a channel and then perform transactions…

Distributed, Parallel, and Cluster Computing · Computer Science 2020-12-21 Yuup van Engelshoven , Stefanie Roos

In blockchain-based order book systems, buyers and sellers trade assets, while it is miners to match them and include their transactions in the blockchain. It is found that many miners behave selfishly and myopically, prioritizing…

Computer Science and Game Theory · Computer Science 2025-01-23 Yunshu Liu , Lingjie Duan

Sealed-bid auctions play a crucial role in blockchain ecosystems. Previous works introduced viable blockchain sealed-bid auction protocols, leveraging timed commitments for bid encryption. However, a crucial challenge remains unresolved in…

Computer Science and Game Theory · Computer Science 2024-10-15 Jichen Li , Yuanchen Tang , Jing Chen , Xiaotie Deng

Motivated by applications such as cloud computing, gig platforms, and blockchain auctions, we study optimal selling mechanisms for dynamic markets with stochastic supply and demand. In our model, buyers with private valuations and…

Theoretical Economics · Economics 2026-02-18 Yeon-Koo Che , Andrew B. Choi

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

Blockchains protect an ecosystem worth more than $500bn with strong security properties derived from the principle of decentralization. Is today's blockchain decentralized? In this paper, we empirically studied one of the least…

Cryptography and Security · Computer Science 2025-05-01 Sen Yang , Kartik Nayak , Fan Zhang

Traditional smart grid energy auctions cannot directly be integrated in blockchain due to its decentralized nature. Therefore, research works are being carried out to propose efficient decentralized auctions for energy trading. Since,…

Cryptography and Security · Computer Science 2021-06-29 Muneeb Ul Hassan , Mubashir Husain Rehmani , Jinjun Chen