Foundations of Transaction Fee Mechanism Design

11/04/2021
by   Hao Chung, et al.
0

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), and explored whether such a mechanism existed. A dream TFM should satisfy 1) user incentive compatibility (UIC), i.e., truthful bidding should be a user's dominant strategy; 2) miner incentive compatibility (MIC), i.e., the miner's dominant strategy is to faithfully implement the prescribed mechanism; and 3) miner-user side contract proofness (SCP), i.e., no coalition of the miner and one or more user(s) can increase their joint utility by deviating from the honest behavior. The weakest form of SCP is called 1-SCP, where we only aim to provide resilience against the collusion of the miner and a single user. Sadly, despite the various attempts, to the best of knowledge, no existing mechanism can satisfy all three properties in all situations. Since the TFM departs from classical mechanism design in modeling and assumptions, to date, our understanding of the design space is relatively little. In this paper, we further unravel the mathematical structure of transaction fee mechanism design by proving the following results: - Can we have a dream TFM? - Rethinking the incentive compatibility notions. - Do the new design elements make a difference?

READ FULL TEXT
POST COMMENT

Comments

There are no comments yet.

Authors

page 1

page 2

page 3

page 4

06/02/2021

Transaction Fee Mechanism Design

Demand for blockchains such as Bitcoin and Ethereum is far larger than s...
06/14/2020

Game of Duplicity: A Proactive Automated Defense Mechanism by Deception Design

We present a new game framework called the duplicity game to design defe...
11/06/2018

An Incentive Analysis of some Bitcoin Fee Design

In the Bitcoin system, miners are incentivized to join the system and va...
11/06/2018

An Incentive Analysis of some Bitcoin Fee Designs

In the Bitcoin system, miners are incentivized to join the system and va...
08/06/2012

Payment Rules through Discriminant-Based Classifiers

In mechanism design it is typical to impose incentive compatibility and ...
04/26/2019

Quantized VCG Mechanisms for Polymatroid Environments

Many network resource allocation problems can be viewed as allocating a ...
09/28/2020

Ordinal Bayesian incentive compatibility in random assignment model

We explore the consequences of weakening the notion of incentive compati...
This week in AI

Get the week's most popular data science and artificial intelligence research sent straight to your inbox every Saturday.