English
Related papers

Related papers: Centralization in Attester-Proposer Separation

200 papers

This study explores the design of an efficient rebate policy in auction markets, focusing on a continuous-time setting with competition among market participants. In this model, a stock exchange collects transaction fees from auction…

Trading and Market Microstructure · Quantitative Finance 2025-01-23 Thibaut Mastrolia , Tianrui Xu

In this paper, we study sequential auctions with two budget constrained bidders and any number of identical items. All prior results on such auctions consider only two items. We construct a canonical outcome of the auction that is the only…

Computer Science and Game Theory · Computer Science 2012-09-11 Zhiyi Huang , Nikhil R. Devanur , David Malec

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

We study the problem of achieving high efficiency in iterative combinatorial auctions (ICAs). ICAs are a kind of combinatorial auction where the auctioneer interacts with bidders to gather their valuation information using a limited number…

Computer Science and Game Theory · Computer Science 2024-09-24 Ryota Maruo , Hisashi Kashima

High-frequency trading, in both traditional and decentralized markets, induces latency races and redundant order flow as traders spend resources to win time-sensitive opportunities. We show that auctioning artificial time priority can…

Computer Science and Game Theory · Computer Science 2026-02-17 Agostino Capponi , Brian Zhu

Designing an incentive-compatible auction mechanism that maximizes the auctioneer's revenue while minimizes the bidders' ex-post regret is an important yet intricate problem in economics. Remarkable progress has been achieved through…

Computer Science and Game Theory · Computer Science 2022-10-12 Tian Qin , Fengxiang He , Dingfeng Shi , Wenbing Huang , Dacheng Tao

Since economic mechanisms are often applied to very different instances of the same problem, it is desirable to identify mechanisms that work well in a wide range of circumstances. We pursue this goal for a position auction setting and…

Computer Science and Game Theory · Computer Science 2013-07-22 Paul Duetting , Felix Fischer , David C. Parkes

We study a setting where agents use no-regret learning algorithms to participate in repeated auctions. \citet{kolumbus2022auctions} showed, rather surprisingly, that when bidders participate in second-price auctions using no-regret bidding…

Computer Science and Game Theory · Computer Science 2024-11-15 Gagan Aggarwal , Anupam Gupta , Andres Perlroth , Grigoris Velegkas

Shilling is the use of artificial bids to make competition appear stronger and push prices upward. We study repeated first-price auctions in which shilling affects feedback but not allocation: the learner wins or loses against the real…

Machine Learning · Statistics 2026-05-22 Luigi Foscari , Matilde Tullii , Vianney Perchet

Equity auctions display several distinctive characteristics in contrast to continuous trading. As the auction time approaches, the rate of events accelerates causing a substantial liquidity buildup around the indicative price. This, in…

Trading and Market Microstructure · Quantitative Finance 2025-05-05 Mohammed Salek , Damien Challet , Ioane Muni Toke

Ethereum, as a representative of Web3, adopts a novel framework called Proposer Builder Separation (PBS) to prevent the centralization of block profits in the hands of institutional Ethereum stakers. Introducing builders to generate blocks…

Computational Engineering, Finance, and Science · Computer Science 2024-11-14 Shuzheng Wang , Yue Huang , Wenqin Zhang , Yuming Huang , Xuechao Wang , Jing Tang

In this paper, we develop a new method for finding an optimal biddingstrategy in sequential auctions, using a dynamic programming technique. Theexisting method assumes that the utility of a user is represented in anadditive form. Thus, the…

Computer Science and Game Theory · Computer Science 2013-01-14 Hiromitsu Hattori , Makoto Yokoo , Yuko Sakurai , Toramatsu Shintani

Ad exchanges are an emerging platform for trading advertisement slots on the web with billions of dollars revenue per year. Every time a user visits a web page, the publisher of that web page can ask an ad exchange to auction off the ad…

Computer Science and Game Theory · Computer Science 2016-04-20 Oren Ben-Zwi , Monika Henzinger , Veronika Loitzenbauer

Internet search results are a growing and highly profitable advertising platform. Search providers auction advertising slots to advertisers on their search result pages. Due to the high volume of searches and the users' low tolerance for…

Databases · Computer Science 2016-11-17 David J. Martin , Johannes Gehrke , Joseph Y. Halpern

Repeated multi-unit auctions, where a seller allocates multiple identical items over many rounds, are common mechanisms in electricity markets and treasury auctions. We compare the two predominant formats: uniform-price and discriminatory…

Computer Science and Game Theory · Computer Science 2025-10-23 Marius Potfer , Vianney Perchet

We consider a setting in which bidders participate in multiple auctions run by different sellers, and optimize their bids for the \emph{aggregate} auction. We analyze this setting by formulating a game between sellers, where a seller's…

Computer Science and Game Theory · Computer Science 2020-01-20 Renato Paes Leme , Balasubramanian Sivan , Yifeng Teng

This paper studies optimal auction design when valuations depend endogenously on post-auction collaboration between the seller and the winning bidder. Both parties exert non-contractible efforts after the auction, generating a double moral…

Theoretical Economics · Economics 2026-04-21 Dazhong Wang , Ruqu Wang , Xinyi Xu

Contemporary real-world online ad auctions differ from canonical models [Edelman et al., 2007; Varian, 2009] in at least four ways: (1) values and click-through rates can depend upon users' search queries, but advertisers can only partially…

Machine Learning · Computer Science 2024-04-11 Ming Chen , Sareh Nabi , Marciano Siniscalchi

We examine ``tournament'' second-price auctions in which $N$ bidders compete for the right to participate in a second stage and contend against bidder $N+1$. When the first $N$ bidders are committed so that their bids cannot be changed in…

Theoretical Economics · Economics 2024-03-14 Luca Anderlini , GaOn Kim

This paper studies premiums got by winning bidders in default supply auctions, and speculation and hedging activities in power derivatives markets in dates near auctions. Data includes fifty-six auction prices from 2007 to 2013, those of…

General Economics · Economics 2022-02-04 Juan Ignacio Peña , Rosa Rodriguez