English
Related papers

Related papers: Playing the MEV Game on a First-Come-First-Served …

200 papers

We study the impact of the order flow auction (OFA) in the context of the proposer-builder separation (PBS) mechanism in blockchains through a game-theoretic perspective. The OFA is designed to improve user welfare by redistributing maximal…

Theoretical Economics · Economics 2025-12-10 Ruofei Ma , Wenpin Tang , David Yao

Mobile edge computing (MEC) is one of the promising solutions to process computational-intensive tasks within short latency for emerging Internet-of-Things (IoT) use cases, e.g., virtual reality (VR), augmented reality (AR), autonomous…

Networking and Internet Architecture · Computer Science 2020-02-13 Jianhui Liu , Qi Zhang

Currently, over 90% of Ethereum blocks are built using MEV-Boost, an auction that allows validators to sell their block-building power to builders who compete in an open English auction in each slot. Shortly after the merge, when MEV-Boost…

Theoretical Economics · Economics 2023-11-16 Mallesh Pai , Max Resnick

In the blockchain-based, distributed computing platform Ethereum, programs called smart contracts are compiled to bytecode and executed on the Ethereum Virtual Machine (EVM). Executing EVM bytecode is subject to monetary fees---a clear…

Logic in Computer Science · Computer Science 2020-05-13 Julian Nagele , Maria A Schett

The rise of cryptocurrencies like Bitcoin and Ethereum has driven interest in blockchain database technology, with smart contracts enabling the growth of decentralized finance (DeFi). However, research has shown that adversaries exploit…

Databases · Computer Science 2026-01-30 Dakai Kang , Junchao Chen , Tien Tuan Anh Dinh , Mohammad Sadoghi

By allowing a mobile device to offload computation-intensive tasks to a base station, mobile edge computing (MEC) is a promising solution for saving the mobile device's energy. In real applications, the offloading may span multiple fading…

Information Theory · Computer Science 2019-04-25 Rongfei Fan , Fudong Li , Song Jin , Gongpu Wang , Hai Jiang , Shaohua Wu

Gas is the transaction-fee metering system of the Ethereum network. Users of the network are required to select a gas price for submission with their transaction, creating a risk of overpaying or delayed/unprocessed transactions in this…

Machine Learning · Computer Science 2023-05-16 Conall Butler , Martin Crane

Arbitrage can arise from the simultaneous purchase and sale of the same asset in different markets in order to profit from a difference in its price. This work systematically reviews arbitrage opportunities between Automated Market Makers…

Cryptography and Security · Computer Science 2024-06-27 Krzysztof Gogol , Johnnatan Messias , Deborah Miori , Claudio Tessone , Benjamin Livshits

Blockchain-based federated learning (BCFL) has recently gained tremendous attention because of its advantages such as decentralization and privacy protection of raw data. However, there has been few research focusing on the allocation of…

Cryptography and Security · Computer Science 2022-02-23 Zhilin Wang , Qin Hu , Ruinian Li , Minghui Xu , Zehui Xiong

Two MEV builders now produce nearly 80\% of Ethereum blocks. Block builders have the ability to reorder transactions on the blockchain in a way that can be harmful to participants. We estimate they would pay in the aggregate nearly \$14…

Trading and Market Microstructure · Quantitative Finance 2026-05-20 Bruce Mizrach , Nathaniel Yoshida

We present FairTraDEX, a decentralized exchange (DEX) protocol based on frequent batch auctions (FBAs), which provides formal game-theoretic guarantees against extractable value. FBAs when run by a trusted third-party provide unique…

Computer Science and Game Theory · Computer Science 2022-08-05 Conor McMenamin , Vanesa Daza , Matthias Fitzi , Padraic O'Donoghue

Since the inception of permissionless blockchains with Bitcoin in 2008, it became apparent that their most well-suited use case is related to making the financial system and its advantages available to everyone seamlessly without depending…

General Finance · Quantitative Finance 2023-06-16 Georgios Palaiokrassas , Sandro Scherrers , Iason Ofeidis , Leandros Tassiulas

Sponsored search is an important monetization channel for search engines, in which an auction mechanism is used to select the ads shown to users and determine the prices charged from advertisers. There have been several pieces of work in…

Computer Science and Game Theory · Computer Science 2014-06-05 Di He , Wei Chen , Liwei Wang , Tie-Yan Liu

Screening tasks that aim to identify a small subset of top alternatives from a large pool are common in business decision-making processes. These tasks often require substantial human effort to evaluate each alternative's performance,…

Machine Learning · Statistics 2025-04-28 Zaile Li , Weiwei Fan , L. Jeff Hong

We study the sequential decision-making problem of allocating a limited resource to agents that reveal their stochastic demands on arrival over a finite horizon. Our goal is to design fair allocation algorithms that exhaust the available…

Machine Learning · Computer Science 2023-06-21 Parisa Hassanzadeh , Eleonora Kreacic , Sihan Zeng , Yuchen Xiao , Sumitra Ganesh

Smart contracts have enabled blockchain systems to evolve from simple cryptocurrency platforms, such as Bitcoin, to general transactional systems, such as Ethereum. Catering for emerging business requirements, a new architecture called…

Distributed, Parallel, and Cluster Computing · Computer Science 2020-03-24 Pingcheng Ruan , Dumitrel Loghin , Quang-Trung Ta , Meihui Zhang , Gang Chen , Beng Chin Ooi

Federated learning describes the distributed training of models across multiple clients while keeping the data private on-device. In this work, we view the server-orchestrated federated learning process as a hierarchical latent variable…

Machine Learning · Computer Science 2021-11-22 Christos Louizos , Matthias Reisser , Joseph Soriaga , Max Welling

This paper investigates resource allocation to provide heterogeneous users with customized virtual reality (VR) services in a mobile edge computing (MEC) system. We first introduce a quality of experience (QoE) metric to measure user…

Artificial Intelligence · Computer Science 2024-02-16 Tailin Zhou , Jiadong Yu , Jun Zhang , Danny H. K. Tsang

We design TimeBoost: a practical transaction ordering policy for rollup sequencers that takes into account both transaction timestamps and bids; it works by creating a score from timestamps and bids, and orders transactions based on this…

Computer Science and Game Theory · Computer Science 2023-08-17 Akaki Mamageishvili , Mahimna Kelkar , Jan Christoph Schlegel , Edward W. Felten

Due to regulatory compliance and governance management, modern (permissioned) blockchains require flexible endorsement, which allows the endorsement policy for each contract or state object to be individually defined. To enable flexible…

Distributed, Parallel, and Cluster Computing · Computer Science 2026-05-01 Rongji Huang , Yifeng Ye , Gerui Wang , Mingchao Wan , Yuxing Duan , Jingjing Zhang , Guangtao Xue , Shengyun Liu