English
Related papers

Related papers: Centralization in Attester-Proposer Separation

200 papers

In classic auction theory, reserve prices are known to be effective for improving revenue for the auctioneer against quasi-linear utility maximizing bidders. The introduction of reserve prices, however, usually do not help improve total…

Computer Science and Game Theory · Computer Science 2021-11-05 Santiago Balseiro , Yuan Deng , Jieming Mao , Vahab Mirrokni , Song Zuo

The goal of this paper is to rigorously interrogate conventional wisdom about centralization in block-building (due to, e.g., MEV and private order flow) and the outsourcing of block-building by validators to specialists (i.e.,…

Computer Science and Game Theory · Computer Science 2024-01-23 Maryam Bahrani , Pranav Garimidi , Tim Roughgarden

Motivated by sponsored search auctions, we study multi-unit auctions with budget constraints. In the mechanism we propose, Sort-Cut, understating budgets or values is weakly dominated. Since Sort-Cut's revenue is increasing in budgets and…

Computer Science and Game Theory · Computer Science 2011-03-03 I. Hafalir , R. Ravi , A. Sayedi

One method to offer some bidders a discount in a first-price auction is to augment their bids when selecting a winner but only charge them their original bids should they win. Another method is to use their original bids to select a winner,…

Computer Science and Game Theory · Computer Science 2024-03-12 Miguel Alcobendas , Eric Bax

In a recent publication, using a simple two-period model, which is already capable to capture essential non-convex multiperiod bids, Richstein et al. have shown that in the case of optimal bidding, multi-part bidding always ensures a higher…

General Economics · Economics 2025-10-09 Dávid Csercsik , Mihály András Vághy

Budgets play a significant role in real-world sequential auction markets such as those implemented by internet companies. To maximize the value provided to auction participants, spending is smoothed across auctions so budgets are used for…

Computer Science and Game Theory · Computer Science 2021-05-11 Vincent Conitzer , Christian Kroer , Eric Sodomka , Nicolas E. Stier-Moses

I study the design of auctions in which the auctioneer is assumed to have information only about the marginal distribution of a generic bidder's valuation, but does not know the correlation structure of the joint distribution of bidders'…

Theoretical Economics · Economics 2022-05-10 Wanchang Zhang

We analyze maximal extractable value in multiple concurrent proposer blockchains, where multiple blocks become data available before their final execution order is determined. This concurrency breaks the single builder assumption of…

Computer Science and Game Theory · Computer Science 2025-11-18 Steven Landers , Benjamin Marsh

In a multiple-object auction, every bidder tries to win as many objects as possible with a bidding algorithm. This paper studies position-randomized auctions, which form a special class of multiple-object auctions where a bidding algorithm…

Computational Engineering, Finance, and Science · Computer Science 2007-05-23 Yuyu Chen , Ming-Yang Kao , Hsueh-I Lu

A large fraction of online advertisement is sold via repeated second price auctions. In these auctions, the reserve price is the main tool for the auctioneer to boost revenues. In this work, we investigate the following question: Can…

Computer Science and Game Theory · Computer Science 2020-02-19 Yash Kanoria , Hamid Nazerzadeh

In financial applications, latency advantages -- the ability to make decisions later than others, even without the ability to see what others have done -- can provide individual participants with an edge by allowing them to gather…

Theoretical Economics · Economics 2026-05-07 Ciamac C. Moallemi , Mallesh M. Pai , Dan Robinson

Recent spectrum auctions in the United Kingdom, and some proposals for future auctions of spectrum in the United States, are based on preliminary price discovery rounds, followed by calculation of final prices for the winning buyers. For…

Computer Science and Game Theory · Computer Science 2012-09-12 Vineet Abhishek , Bruce Hajek

This paper examines how various categories of Ethereum stakers respond to changes in the consensus issuance schedule, and the potential impact of such changes on the composition of the staking market. To this end, we have develop and…

General Economics · Economics 2025-07-22 Juan Beccuti , Thunj Chantramonklasri , Matthias Hafner , Nicolas Oderbolz

We address the problem of improving bidders' strategies in prior-dependent revenue-maximizing auctions and introduce a simple and generic method to design novel bidding strategies if the seller uses past bids to optimize her mechanism. We…

Computer Science and Game Theory · Computer Science 2021-09-15 Thomas Nedelec , Marc Abeille , Clément Calauzènes , Benjamin Heymann , Vianney Perchet , Noureddine El Karoui

The system operator's scheduling problem in electricity markets, called unit commitment, is a non-convex mixed-integer program. The optimal value function is non-convex, preventing the application of traditional marginal pricing theory to…

General Economics · Economics 2024-10-03 Conleigh Byers , Brent Eldridge

We study the question of setting and testing reserve prices in single item auctions when the bidders are not identical. At a high level, there are two generalizations of the standard second price auction: in the lazy version we first…

Computer Science and Game Theory · Computer Science 2016-02-26 Renato Paes Leme , Martin Pal , Sergei Vassilvitskii

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

Sequential auctions for identical items with unit-demand, private-value buyers are common and often occur periodically without end, as new bidders replace departing ones. We model bidder uncertainty by introducing a probability that a…

Computer Science and Game Theory · Computer Science 2025-10-13 Amir Ban

We consider the problem of the optimization of bidding strategies in prior-dependent revenue-maximizing auctions, when the seller fixes the reserve prices based on the bid distributions. Our study is done in the setting where one bidder is…

Computer Science and Game Theory · Computer Science 2019-05-15 Thomas Nedelec , Noureddine El Karoui , Vianney Perchet

The current Proposer-Builder Separation (PBS) equilibrium has several builders with different backgrounds winning blocks consistently. This paper considers how that equilibrium will shift when transactions are sold privately via order flow…

Theoretical Economics · Economics 2023-10-16 Tivas Gupta , Mallesh M Pai , Max Resnick