中文
相关论文

相关论文: Imperfect Commitment in Maximal Extractable Value …

200 篇论文

Sealed-bid auctions ensure fair competition and efficient allocation but are often deployed on centralized infrastructure, enabling opaque manipulation. Public blockchains eliminate central control, yet their inherent transparency conflicts…

密码学与安全 · 计算机科学 2025-10-23 Jonas Gebele , Timm Mutzel , Burak Oez , Florian Matthes

Smart contracts are central to a myriad of critical blockchain applications, from financial transactions to supply chain management. However, their adoption is hindered by security vulnerabilities that can result in significant financial…

密码学与安全 · 计算机科学 2025-09-30 Dalila Ressi , Alvise Spanò , Lorenzo Benetollo , Carla Piazza , Michele Bugliesi , Sabina Rossi

Ethereum's transaction pool (mempool) dynamics and fee market efficiency critically affect transaction inclusion, validator workload, and overall network performance. This research empirically analyzes gas price variations, mempool…

密码学与安全 · 计算机科学 2025-06-10 S M Mostaq Hossain , Amani Altarawneh

The design of revenue-maximizing combinatorial auctions, i.e. multi-item auctions over bundles of goods, is one of the most fundamental problems in computational economics, unsolved even for two bidders and two items for sale. In the…

机器学习 · 计算机科学 2016-06-15 Maria-Florina Balcan , Tuomas Sandholm , Ellen Vitercik

Motivated by Carbon Emissions Trading Schemes, Treasury Auctions, Procurement Auctions, and Wholesale Electricity Markets, which all involve the auctioning of homogeneous multiple units, we consider the problem of learning how to bid in…

计算机科学与博弈论 · 计算机科学 2024-11-12 Rigel Galgana , Negin Golrezaei

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…

计算机科学与博弈论 · 计算机科学 2024-10-02 Pedro Braga , Georgios Chionas , Piotr Krysta , Stefanos Leonardos , Georgios Piliouras , Carmine Ventre

For sponsored search auctions, we consider contextual multi-armed bandit problem in the presence of strategic agents. In this setting, at each round, an advertising platform (center) runs an auction to select the best-suited ads relevant to…

计算机科学与博弈论 · 计算机科学 2020-02-27 Kumar Abhishek , Shweta Jain , Sujit Gujar

We study independent private values auction environments in which the auctioneer's revenue depends nonlinearly on bidders' interim winning probabilities. Our framework accommodates heterogeneity among bidders and places no ad hoc…

理论经济学 · 经济学 2026-02-23 Pasha Andreyanov , Ilia Krasikov , Alex Suzdaltsev

With Ethereum's transition from Proof-of-Work to Proof-of-Stake in September 2022 came another paradigm shift, the Proposer-Builder Separation (PBS) scheme. PBS was introduced to decouple the roles of selecting and ordering transactions in…

分布式、并行与集群计算 · 计算机科学 2023-09-26 Lioba Heimbach , Lucianna Kiffer , Christof Ferreira Torres , Roger Wattenhofer

We initiate the study of the social welfare loss caused by corrupt auctioneers, both in single-item and multi-unit auctions. In our model, the auctioneer may collude with the winning bidders by letting them lower their bids in exchange for…

计算机科学与博弈论 · 计算机科学 2022-05-10 Andries van Beek , Ruben Brokkelkamp , Guido Schäfer

We study whether large language models acting as autonomous bidders can tacitly collude by coordinating when to accept platform posted payouts in repeated Dutch auctions, without any communication. We present a minimal repeated auction…

计算机科学与博弈论 · 计算机科学 2025-12-01 Sriram Tolety

Today, many auctions are carried out with the help of intermediary platforms like Google and eBay. We refer to such auctions as platform-assisted auctions.Traditionally, the auction theory literature mainly focuses on designing auctions…

计算机科学与博弈论 · 计算机科学 2025-01-07 Hao Chung , Ke Wu , Elaine Shi

We study the menu complexity of optimal and approximately-optimal auctions in the context of the "FedEx" problem, a so-called "one-and-a-half-dimensional" setting where a single bidder has both a value and a deadline for receiving an…

计算机科学与博弈论 · 计算机科学 2017-11-08 Raghuvansh R. Saxena , Ariel Schvartzman , S. Matthew Weinberg

We study auction design when a seller relies on machine-learning predictions of bidders' valuations that may be unreliable. Motivated by modern ML systems that are often accurate but occasionally fail in a way that is essentially…

计算机科学与博弈论 · 计算机科学 2026-01-29 Ilan Lobel , Humberto Moreira , Omar Mouchtaki

Transaction fee markets are essential components of blockchain economies, as they resolve the inherent scarcity in the number of transactions that can be added to each block. In early blockchain protocols, this scarcity was resolved through…

计算机科学与博弈论 · 计算机科学 2022-12-16 Stefanos Leonardos , Daniël Reijsbergen , Barnabé Monnot , Georgios Piliouras

Consensus algorithms facilitate agreement on and resolution of blockchain functions, such as smart contracts and transactions. Ethereum uses a Proof-of-Stake (PoS) consensus mechanism, which depends on financial incentives to ensure that…

计算机科学与博弈论 · 计算机科学 2023-08-02 Alpesh Bhudia , Anna Cartwright , Edward Cartwright , Darren Hurley-Smith , Julio Hernandez-Castro

We study builder-driven MEV arbitrage on BNB Smart Chain (BSC). BSC's Proposer-Builder Separation (PBS) adopts a leaner design: only whitelisted builders can participate, blocks are produced at shorter intervals, and private order flow…

密码学与安全 · 计算机科学 2026-05-01 Qin Wang , Ruiqiang Li , Guangsheng Yu , Vincent Gramoli , Shiping Chen

We study the optimal mechanism design problem faced by a market intermediary who makes revenue by connecting buyers and sellers. We first show that the optimal intermediation protocol has substantial structure: it is the solution to an…

计算机科学与博弈论 · 计算机科学 2012-10-12 Kamal Jain , Christopher A. Wilkens

Permissionless blockchains such as Bitcoin have excelled at financial services. Yet, opportunistic traders extract monetary value from the mesh of decentralized finance (DeFi) smart contracts through so-called blockchain extractable value…

密码学与安全 · 计算机科学 2021-12-13 Kaihua Qin , Liyi Zhou , Arthur Gervais

In blockchains such as Bitcoin and Ethereum, users compete in a transaction fee auction to get their transactions confirmed in the next block. A line of recent works set forth the desiderata for a "dream" transaction fee mechanism (TFM),…

计算机科学与博弈论 · 计算机科学 2022-11-07 Hao Chung , Elaine Shi