English
Related papers

Related papers: Open vs. Sealed: Auction Format Choice for Maximal…

200 papers

We study revenue variance in the sale of $k$ homogeneous items to risk-neutral, unit-demand bidders with independent private values. Although the Revenue Equivalence Theorem implies that standard auctions generate the same expected revenue,…

Computer Science and Game Theory · Computer Science 2026-02-16 Marek Bojko , Preston McAfee , Renato Paes Leme , Balasubramanian Sivan , Sergei Vassilvitskii

We study the optimal auction design problem when bidders' preferences follow the maxmin expected utility model. We suppose that each bidder's set of priors consists of beliefs close to the seller's belief, where "closeness" is defined by a…

Theoretical Economics · Economics 2021-10-19 Sosung Baik , Sung-Ha Hwang

Decentralized Finance (DeFi) leverages blockchain-enabled smart contracts to deliver automated and trustless financial services without the need for intermediaries. However, the public visibility of financial transactions on the blockchain…

Cryptography and Security · Computer Science 2025-10-20 Huned Materwala , Shraddha M. Naik , Aya Taha , Tala Abdulrahman Abed , Davor Svetinovic

Auction is applied for trade with various mechanisms. A simple but practical question is which mechanism, typically first-price or second-price auctions, is preferred from the perspective of bidders or sellers. A celebrated answer is…

Computer Science and Game Theory · Computer Science 2026-02-20 Yuma Fujimoto , Kaito Ariu , Kenshi Abe

Maximal Extractable Value (MEV) refers to a wide class of economic attacks to public blockchains, where adversaries with the power to reorder, drop or insert transactions in a block can "extract" value from smart contracts. Empirical…

Cryptography and Security · Computer Science 2026-02-04 Massimo Bartoletti , Roberto Zunino

Within the private-values paradigm, we construct a tractable empirical model of equilibrium behavior at first-price auctions when bidders' valuations are potentially dependent, but not necessarily affiliated. We develop a test of…

Applications · Statistics 2011-01-10 Luciano I. de Castro , Harry J. Paarsch

Consider a seller with m heterogeneous items for sale to a single additive buyer whose values for the items are arbitrarily correlated. It was previously shown that, in such settings, distributions exist for which the seller's optimal…

Computer Science and Game Theory · Computer Science 2018-12-03 Christos-Alexandros Psomas , Ariel Schvartzman , S. Matthew Weinberg

Smart contracts led to the emergence of the decentralized finance (DeFi) marketplace within blockchain ecosystems, where diverse participants engage in financial activities. In traditional finance, there are possibilities to create values,…

Cryptography and Security · Computer Science 2024-06-21 Rasheed , Yash Chaurasia , Parth Desai , Sujit Gujar

We study the revenue comparison problem of auctions when the seller has a maxmin expected utility preference. The seller holds a set of priors around some reference belief, interpreted as an approximating model of the true probability law…

Theoretical Economics · Economics 2022-11-24 Sosung Baik , Sung-Ha Hwang

The successive generations of consensus algorithms have progressively shifted the performance bottleneck of blockchains to the execution layer. While recent works address this by parallelizing transaction execution, they often overlook the…

Distributed, Parallel, and Cluster Computing · Computer Science 2026-04-28 Artjom Pugatsov , Can Umut Ileri , Jérémie Decouchant

Maximal Extractable Value (MEV) has emerged as a new frontier in the design of blockchain systems. In this paper, we propose making the MEV extraction rate as part of the protocol design space. Our aim is to leverage this parameter to…

Computer Science and Game Theory · Computer Science 2024-10-02 Pedro Braga , Georgios Chionas , Piotr Krysta , Stefanos Leonardos , Georgios Piliouras , Carmine Ventre

We study the economics of transaction reverts on Ethereum rollups and show that they are not accidental failures but equilibrium outcomes of MEV strategies. Using execution traces from major L2s, we find that over 80% of reverted…

Cryptography and Security · Computer Science 2025-09-23 Krzysztof Gogol , Manvir Schneider , Claudio Tessone

Trading through decentralized exchanges (DEXs) has become crucial in today's blockchain ecosystem, enabling users to swap tokens efficiently and automatically. However, the capacity of miners to strategically order transactions has led to…

Computer Science and Game Theory · Computer Science 2023-09-25 Yuhao Li , Mengqian Zhang , Jichen Li , Elynn Chen , Xi Chen , Xiaotie Deng

The competition complexity of an auction setting is the number of additional bidders needed such that the simple mechanism of selling items separately (with additional bidders) achieves greater revenue than the optimal but complex…

Computer Science and Game Theory · Computer Science 2024-03-07 Mahsa Derakhshan , Emily Ryu , S. Matthew Weinberg , Eric Xue

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

In markets such as digital advertising auctions, bidders want to maximize value rather than payoff. This is different to the utility functions typically assumed in auction theory and leads to different strategies and outcomes. We refer to…

Computer Science and Game Theory · Computer Science 2016-07-14 Salman Fadaei , Martin Bichler

Blockchains have popularized automated market makers (AMMs). An AMM exchange is an application running on a blockchain which maintains a pool of crypto-assets and automatically trades assets with users governed by some pricing function that…

Computer Science and Game Theory · Computer Science 2025-09-16 T-H. Hubert Chan , Ke Wu , Elaine Shi

We provide an economic model of Execution Tickets and use it to study the ability of the Ethereum protocol to capture MEV from block construction. We demonstrate that Execution Tickets extract all MEV when all buyers are homogeneous, risk…

Computer Science and Game Theory · Computer Science 2024-08-22 Jonah Burian , Davide Crapis , Fahad Saleh

Multi-block MEV (MMEV) denotes the practice of securing k-consecutive blocks in an attempt at extracting surplus value by manipulating transaction ordering. Following the implementation of pro-poser/builder separation (PBS) on Ethereum,…

Cryptography and Security · Computer Science 2023-06-13 Johannes Rude Jensen , Victor von Wachter , Omri Ross

The Empirical Revenue Maximization (ERM) is one of the most important price learning algorithms in auction design: as the literature shows it can learn approximately optimal reserve prices for revenue-maximizing auctioneers in both repeated…

Computer Science and Game Theory · Computer Science 2020-10-13 Xiaotie Deng , Ron Lavi , Tao Lin , Qi Qi , Wenwei Wang , Xiang Yan