Revisiting the Primitives of Transaction Fee Mechanism Design

Aadityan Ganesh,Clayton Thomas,S. Matthew Weinberg

DOI: https://doi.org/10.1145/123456.654321

2024-10-10

Abstract:Transaction Fee Mechanism Design studies auctions run by untrusted miners for transaction inclusion in a blockchain. Under previously-considered desiderata, an auction is considered `good' if, informally-speaking, each party (i.e., the miner, the users, and coalitions of both miners and users) has no incentive to deviate from the fixed and pre-determined protocol. In this paper, we propose a novel desideratum for transaction fee mechanisms. We say that a TFM is off-chain influence proof when the miner cannot achieve additional revenue by running a separate auction off-chain. While the previously-highlighted EIP-1559 is the gold-standard according to prior desiderata, we show that it does not satisfy off-chain influence proofness. Intuitively, this holds because a Bayesian revenue-maximizing miner can strictly increase profits by persuasively threatening to censor any bids that do not transfer a tip directly to the miner off-chain. On the other hand, we reconsider the Cryptographic (multi-party computation assisted) Second Price Auction mechanism, which is technically not `simple for miners' according to previous desiderata (since miners may wish to set a reserve by fabricating bids). We show that, in a slightly different model where the miner is allowed to set the reserve directly, this auction satisfies simplicity for users and miners, and off-chain influence proofness. Finally, we prove a strong impossibility result: no mechanism satisfies all previously-considered properties along with off-chain influence proofness, even with unlimited supply, and even after soliciting input from the miner.

Computer Science and Game Theory,Theoretical Economics

What problem does this paper attempt to address?

This paper attempts to solve several key problems in the design of blockchain transaction fee mechanisms, especially the potential off - chain influence between miners and users that has not been fully considered in existing mechanisms. Specifically:

1. **Limitations of EIP - 1559**: Although EIP - 1559 was considered an "ideal" transaction fee mechanism under previous evaluation criteria (i.e., simple for users, simple for miners, and collusion - resistant), it has a serious problem: miners can increase their income through off - chain threats and bribery. For example, miners can publicly announce that they will censor all transactions that do not directly pay an additional fee γ. This strategy enables miners to obtain additional profits through off - chain payments, which was not foreseen by the existing evaluation criteria.

2. **Introduction of a new evaluation criterion - Off - Chain Influence Proofness**: To solve the above problems, the author proposes a new evaluation criterion - off - chain influence proofness. This means that miners should not be able to increase their income through any off - chain behavior (such as threats or bribery). Ideally, miners should only be able to optimize their income by participating in on - chain mechanisms.

3. **Re - examining the Cryptographic Second Price Auction (C2PA)**: The author also re - evaluates the cryptographic second - price auction mechanism. Although C2PA was considered not to meet the requirement of being simple for miners under traditional evaluation criteria (because miners tend to add false bids to set reserve prices), the author believes that if miners are allowed to set reserve prices on the chain, C2PA can meet the new evaluation criteria and still maintain simplicity for users and miners as well as off - chain influence proofness.

4. **Impossibility results**: The author proves a strong impossibility theorem: no mechanism can simultaneously satisfy on - chain simplicity (for users and miners), off - chain influence proofness, and strong collusion - resistance (even in the case of infinite supply). This shows that when designing a transaction fee mechanism, a trade - off must be made among these three goals.

### Summary
The main contributions of this paper are:
- Proposing a new evaluation criterion - off - chain influence proofness to deal with the off - chain behaviors of miners that have not been fully considered in existing mechanisms.
- Re - evaluating existing mechanisms such as EIP - 1559 and C2PA and showing their performance under the new criteria.
- Proving the impossibility results in simultaneously satisfying multiple ideal properties, revealing the inherent trade - offs in designing transaction fee mechanisms.

These research results are of great significance for improving the design of blockchain transaction fee mechanisms, especially providing a new perspective in ensuring fairness and preventing miners from abusing their power.