English
Related papers

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

200 papers

Building on ideas from online convex optimization, we propose a general framework for the design of efficient securities markets over very large outcome spaces. The challenge here is computational. In a complete market, in which one…

Computer Science and Game Theory · Computer Science 2010-11-10 Jacob Abernethy , Yiling Chen , Jennifer Wortman Vaughan

Blockchain enables peer-to-peer transactions in cyberspace without a trusted third party. The rapid growth of Ethereum and smart contract blockchains generally calls for well-designed Transaction Fee Mechanisms (TFMs) to allocate limited…

General Economics · Economics 2023-05-05 Luyao Zhang , Fan Zhang

Ethereum has emerged as a leading platform for decentralized applications (dApps) due to its robust smart contract capabilities. One of the critical issues in the Ethereum ecosystem is Maximal Extractable Value (MEV), a concept that has…

Cryptography and Security · Computer Science 2023-12-21 Dipankar Sarkar

We propose the Agent Economy, a blockchain-based foundation where autonomous AI agents operate as economic peers to humans. Current agents lack independent legal identity, cannot hold assets, and cannot receive payments directly. We…

Cryptography and Security · Computer Science 2026-02-17 Minghui Xu

Pricing is an important issue in mobile edge computing. How to appropriately determine the bid of end user (EU) is an incentive factor for edge cloud (EC) to offer service. In this letter, we propose an equilibrium pricing scheme based on…

Computer Science and Game Theory · Computer Science 2024-03-15 Hai Xue , Yun Xia , Di Zhang , Honghua Wei , Xiaolong Xu

Motivated by applications in online marketplaces such as ride-hailing platforms and payment channel networks, we study a single-server queue with state-dependent arrival control. The service operator dynamically chooses the arrival rate as…

Optimization and Control · Mathematics 2026-02-03 Tianze Qu , Sushil Mahavir Varma

Blockchain is the underlying technology for cryptocurrencies such as Bitcoin. Blockchain is a robust distributed ledger that uses consensus algorithms to approve transactions in a decentralized manner, making malicious tampering extremely…

Neural and Evolutionary Computing · Computer Science 2024-05-08 Atsushi Masumori , Norihiro Maruyama , Takashi Ikegami

In this paper we present and evaluate a general framework for the design of truthful auctions for matching agents in a dynamic, two-sided market. A single commodity, such as a resource or a task, is bought and sold by multiple buyers and…

Computer Science and Game Theory · Computer Science 2011-11-02 J. L. Bredin , Q. Duong , D. C. Parkes

Rollups have become the de facto scalability solution for Ethereum, securing more than $55B in assets. They achieve scale by executing transactions on a Layer 2 ledger, while periodically posting data and finalizing state on the Layer 1,…

Cryptography and Security · Computer Science 2025-09-23 Stefanos Chaliasos , Conner Swann , Sina Pilehchiha , Nicolas Mohnblatt , Benjamin Livshits , Assimakis Kattis

Many sequential decision-making tasks require satisfaction of multiple, partially contradictory objectives. Existing approaches are monolithic, namely all objectives are fulfilled using a single policy, which is a function that selects a…

Artificial Intelligence · Computer Science 2024-02-02 Guy Avni , Kaushik Mallik , Suman Sadhukhan

Ethereum block builders run sealed auctions among searchers, but nothing in the protocol forces a builder to honor the auction outcome after observing submitted bundles. This paper studies the commitment problem. We model a builder who…

Computer Science and Game Theory · Computer Science 2026-05-26 Aleksei Adadurov , Sergey Barseghyan , Anton Chtepine , Antero Eloranta , Andrei Sebyakin , Arsenii Valitov

The Ethereum blockchain has a \emph{gas system} that associates operations with a cost in gas units. Two central concepts of this system are the \emph{gas limit} assigned by the issuer of a transaction and the \emph{gas used} by a…

Software Engineering · Computer Science 2025-06-19 Danilo Rafael de Lima Cabral , Pedro Antonino , Augusto Sampaio

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

The prevalence of maximal extractable value (MEV) in the Ethereum ecosystem has led to a characterization of the latter as a dark forest. Studies of MEV have thus far largely been restricted to purely on-chain MEV, i.e., sandwich attacks,…

Computational Engineering, Finance, and Science · Computer Science 2024-04-09 Lioba Heimbach , Vabuk Pahari , Eric Schertenleib

This position paper argues that agentic AI systems should be designed and evaluated as \emph{marginal token allocation economies} rather than as text generators priced by the unit. We follow a single request -- a developer asking a coding…

Artificial Intelligence · Computer Science 2026-05-05 Siqi Zhu

We study auction design in a setting where agents can communicate over a censorship-resistant broadcast channel like the ones we can implement over a public blockchain. We seek to design credible, strategyproof auctions in a model that…

Computer Science and Game Theory · Computer Science 2024-09-04 Tarun Chitra , Matheus V. X. Ferreira , Kshitij Kulkarni

To address the risks of validator centralization, Proposer-Builder Separation (PBS) was introduced in Ethereum to divide the roles of block building and block proposing, fostering a more equitable and decentralized block production…

Computer Science and Game Theory · Computer Science 2025-04-23 Yanzhen Li , Zining Wang

Blockchains offer strong security guarantees, but they cannot protect the ordering of transactions. Powerful players, such as miners, sequencers, and sophisticated bots, can reap significant profits by selectively including, excluding, or…

Cryptography and Security · Computer Science 2023-10-24 Sen Yang , Fan Zhang , Ken Huang , Xi Chen , Youwei Yang , Feng Zhu

Blockchain technology is widely expected to reduce transaction costs by automating contract enforcement and eliminating intermediaries; yet, the execution costs imposed by network congestion have received little attention in the operations…

This paper presents EDSC, a novel smart contract platform design based on the event-driven execution model as opposed to the traditionally employed transaction-driven execution model. We reason that such a design is a better fit for many…

Distributed, Parallel, and Cluster Computing · Computer Science 2021-01-15 Mudabbir Kaleem , Keshav Kasichainula , Rabimba Karanjai , Lei Xu , Zhimin Gao , Lin Chen , Weidong Shi
‹ Prev 1 3 4 5 6 7 10 Next ›