We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:


Current browse context:


Change to browse by:


References & Citations

DBLP - CS Bibliography


(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Computer Science > Computer Science and Game Theory

Title: An Incentive Mechanism for Sustainable Blockchain Storage

Abstract: Miners in a blockchain system are suffering from ever-increasing storage costs, which in general have not been properly compensated by the users' transaction fees. This reduces the incentives for the miners' participation and may jeopardize the blockchain security. We propose to mitigate this blockchain insufficient fee issue through a Fee and Waiting Tax (FWT) mechanism, which explicitly considers the two types of negative externalities in the system. Specifically, we model the interactions between the protocol designer, users, and miners as a three-stage Stackelberg game. By characterizing the equilibrium of the game, we find that miners neglecting the negative externality in transaction selection cause they are willing to accept insufficient-fee transactions. This leads to the insufficient storage fee issue in the existing protocol. Moreover, our proposed optimal FWT mechanism can motivate users to pay sufficient transaction fees to cover the storage costs and achieve the unconstrained social optimum. Numerical results show that the optimal FWT mechanism guarantees sufficient transaction fees and achieves an average social welfare improvement of 33.73\% or more over the existing protocol. Furthermore, the optimal FWT mechanism achieves the maximum fairness index and performs well even under heterogeneous-storage-cost miners.
Subjects: Computer Science and Game Theory (cs.GT)
Cite as: arXiv:2103.05866 [cs.GT]
  (or arXiv:2103.05866v3 [cs.GT] for this version)

Submission history

From: Yunshu Liu [view email]
[v1] Wed, 10 Mar 2021 04:32:40 GMT (1144kb,D)
[v2] Mon, 15 Mar 2021 06:06:06 GMT (1142kb,D)
[v3] Sun, 22 Aug 2021 11:24:23 GMT (918kb,D)

Link back to: arXiv, form interface, contact.