English
Related papers

Related papers: Galaxy Era: Agent-based Simulation of Execution Ti…

200 papers

In multi-agent reinforcement learning systems, the actions of one agent can have a negative impact on the rewards of other agents. One way to combat this problem is to let agents trade their rewards amongst each other. Motivated by this,…

Artificial Intelligence · Computer Science 2022-07-25 Michael Kölle , Lennart Rietdorf , Kyrill Schmid

Validators in permissionless, large-scale blockchains, such as Ethereum, are typically payoff-maximizing, rational actors. Ethereum relies on in-protocol incentives, like rewards for correct and timely votes, to induce honest behavior and…

Cryptography and Security · Computer Science 2025-05-06 Roozbeh Sarenche , Ertem Nusret Tas , Barnabe Monnot , Caspar Schwarz-Schilling , Bart Preneel

The MEV-Boost block auction contributes approximately 90% of all Ethereum blocks. Between October 2023 and March 2024, only three builders produced 80% of them, highlighting the concentration of power within the block builder market. To…

Computational Engineering, Finance, and Science · Computer Science 2024-07-22 Burak Öz , Danning Sui , Thomas Thiery , Florian Matthes

This paper presents results from the SESAR ER3 Domino project. Three mechanisms are assessed at the ECAC-wide level: 4D trajectory adjustments (a combination of actively waiting for connecting passengers and dynamic cost indexing), flight…

Physics and Society · Physics 2022-09-21 Luis Delgado , Gérald Gurtner , Piero Mazzarisi , Silvia Zaoli , Damir Valput , Andrew Cook , Fabrizio Lillo

We study the optimal dynamic pricing of an expiring ticket or voucher, sold by a time-sensitive seller to strategic buyers who arrive stochastically with private values. The expiring nature creates a conflict: the seller's urgency to sell…

Computer Science and Game Theory · Computer Science 2025-09-30 Suyeon Choi , Changhyun Kwon , Seungki Min

As 6G networks evolve, inter-provider agreements become crucial for dynamic resource sharing and network slicing across multiple domains, requiring on-demand capacity provisioning while enabling trustworthy interaction among diverse…

Networking and Internet Architecture · Computer Science 2025-03-04 Farhana Javed , Josep Mangues-Bafalluy

As transaction fees skyrocket today, blockchains become increasingly expensive, hurting their adoption in broader applications. This work tackles the saving of transaction fees for economic blockchain applications. The key insight is that…

Cryptography and Security · Computer Science 2022-10-11 Yibo Wang , Yuzhe Tang

Timely resource allocation in edge-assisted vehicular networks is essential for compute-intensive services such as autonomous driving and navigation. However, vehicle mobility leads to spatio-temporal unpredictability of resource demands,…

Systems and Control · Electrical Eng. & Systems 2025-10-10 Ziqi Ling , Minghui Liwang , Xianbin Wang , Seyyedali Hosseinalipour , Zhipeng Cheng , Sai Zou , Wei Ni , Xiaoyu Xia

DeFi applications are vulnerable to MEV, where specialized actors profit by reordering or inserting transactions. To mitigate latency races and internalize MEV revenue, Arbitrum introduced Timeboost, an auction-based transaction sequencing…

Cryptography and Security · Computer Science 2025-09-29 Johnnatan Messias , Christof Ferreira Torres

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

Layer 2 rollups are rapidly absorbing DeFi activity, securing over $40 billion and accounting for nearly half of Ethereum's DEX volume by Q1 2025, yet their MEV dynamics remain understudied. We address this gap by defining and quantifying…

Computational Engineering, Finance, and Science · Computer Science 2025-08-07 Ozan Solmaz , Lioba Heimbach , Yann Vonlanthen , Roger Wattenhofer

This paper considers an electric vehicle charging scheduling setting where vehicle users can reserve charging time in advance at a charging station. In this setting, users are allowed to explicitly express their preferences over different…

Computer Science and Game Theory · Computer Science 2019-07-23 Luyang Hou , Chun Wang , Jun Yan

We present a hierarchical architecture to improve the efficiency of event-triggered control (ETC) in reducing resource consumption. This paper considers event-triggered systems generally as an impulsive control system in which the objective…

Systems and Control · Electrical Eng. & Systems 2024-09-17 Pio Ong , Manuel Mazo , Aaron D. Ames

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

Maximal Extractable Value (MEV) refers to a class of attacks to decentralized applications where the adversary profits by manipulating the ordering, inclusion, or exclusion of transactions in a blockchain. Decentralized Finance (DeFi)…

Cryptography and Security · Computer Science 2025-10-17 Massimo Bartoletti , Riccardo Marchesin , Roberto Zunino

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

Efficient transfers to many recipients present a host of issues on Ethereum. First, accounts are identified by long and incompressible constants. Second, these constants have to be stored and communicated for each payment. Third, the…

Cryptography and Security · Computer Science 2019-07-30 Michael Fröwis , Rainer Böhme

When people choose routes minimizing their individual delay, the aggregate congestion can be much higher compared to that experienced by a centrally-imposed routing. Yet centralized routing is incompatible with the presence of…

Systems and Control · Electrical Eng. & Systems 2021-03-08 Mauro Salazar , Dario Paccagnan , Andrea Agazzi , W. P. M. H. , Heemels

We propose a game theoretic framework for task allocation in mobile cloud computing that corresponds to offloading of compute tasks to a group of nearby mobile devices. Specifically, in our framework, a distributor node holds a…

Networking and Internet Architecture · Computer Science 2016-08-31 Mojgan Khaledi , Mehrdad khaledi , Sneha Kumar Kasera

The evolution of blockchain technology, from its origins as a decentralized ledger for cryptocurrencies to its broader applications in areas like decentralized finance (DeFi), has significantly transformed financial ecosystems while…

Distributed, Parallel, and Cluster Computing · Computer Science 2026-03-04 Daniil Vostrikov , Yash Madhwal , Andrey Seoev , Anastasiia Smirnova , Yury Yanovich , Alexey Smirnov , Vladimir Gorgadze