Multi-side incentive compatible transaction fee mechanism

被引:2
|
作者
Liu, Xu [1 ]
Liu, Yafei [2 ]
Li, Hao [3 ]
Wang, Jianjun [2 ]
Zhu, Junwu [1 ]
Song, Heng [4 ]
机构
[1] Yangzhou Univ, Sch Informat Engn, Yangzhou, Jiangsu, Peoples R China
[2] CSSC Ocean Explorat Technol Res Inst Co Ltd, Wuxi, Peoples R China
[3] Sci & Technol Near Surface Detect Lab, Wuxi, Peoples R China
[4] Nanjing Univ Informat Sci & Technol, Sch Artificial Intelligence, Nanjing, Jiangsu, Peoples R China
基金
中国国家自然科学基金;
关键词
Blockchain economic incentives; Optimal pricing scheme; Equilibrium strategies; Mechanism design; Transaction fees;
D O I
10.1016/j.compeleceng.2023.109050
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
Propelled by ongoing advances in blockchain technologies, transaction volumes of major cryptocurrencies like Bitcoin and Ethereum have surged, causing strain on network capacities- a challenge known as the scarcity of transaction inclusion resources. While the widely adopted Transaction Fee Mechanism (TFM) efficiently allocates transaction resources, existing research falls short in achieving simultaneous user incentive compatibility (UIC), miner incentive compatibility (MIC), and miner-user side contract proofness (SCP), essential for blockchain security. In response, we propose the Optimal Revenue Burning (ORB) mechanism, adjusting reserve price and burning rate to deter deviations from honest strategies. Our theoretical analysis strongly supports that ORB mechanism simultaneously satisfy UIC, MIC, and SCP. We also outline conditions for equilibrium strategies. Through simulations, ORB mechanism not only ensures stable miner revenue but also reduces user payments by an average of 5.34%, addressing exorbitant transaction fees. Our research has significant implications for guiding blockchain TFM design.
引用
收藏
页数:15
相关论文
共 50 条
  • [1] Transaction Fee Mechanism Design
    Roughgarden, Tim
    JOURNAL OF THE ACM, 2024, 71 (04)
  • [2] Transaction Fee Mechanism Design
    Roughgarden, Tim
    ACM SIGECOM EXCHANGES, 2021, 19 (01) : 52 - 55
  • [3] Foundations of Transaction Fee Mechanism Design
    Chung, Hao
    Shi, Elaine
    PROCEEDINGS OF THE 2023 ANNUAL ACM-SIAM SYMPOSIUM ON DISCRETE ALGORITHMS, SODA, 2023, : 3856 - 3899
  • [4] An Incentive-Compatible Multi-Armed Bandit Mechanism
    Gonen, Rica
    Pavlov, Elan
    PODC'07: PROCEEDINGS OF THE 26TH ANNUAL ACM SYMPOSIUM ON PRINCIPLES OF DISTRIBUTED COMPUTING, 2007, : 362 - 363
  • [5] An incentive compatible reputation mechanism
    Jurca, R
    Faltings, B
    IEEE INTERNATIONAL CONFERENCE ON E-COMMERCE, 2003, : 285 - 292
  • [6] Research of Interactive Mode Based on the Multi-side Collaboration
    Lu Haifeng
    Deng Zhaoxiang
    Yang Xiaoguang
    ICNC 2008: FOURTH INTERNATIONAL CONFERENCE ON NATURAL COMPUTATION, VOL 5, PROCEEDINGS, 2008, : 262 - 266
  • [7] Meteorological prediction based on Multi-side Feature Extraction Method
    Zhang, Yanping
    Ye, Mingquan
    Zhao, Shu
    Yang, Xuejie
    2008 PROCEEDINGS OF INFORMATION TECHNOLOGY AND ENVIRONMENTAL SYSTEM SCIENCES: ITESS 2008, VOL 4, 2008, : 308 - 311
  • [8] An incentive compatible conjoint ranking mechanism
    Lusk, Jayson L.
    Fields, Deacue
    Prevatt, Walt
    AMERICAN JOURNAL OF AGRICULTURAL ECONOMICS, 2008, 90 (02) : 487 - 498
  • [9] Incentive Compatible Mechanism for Coordinated Temperature Control in Multi-Occupant Buildings
    Gupta, Santosh K.
    Kar, Koushik
    Mishra, Sandipan
    Wen, John T.
    2015 INTERNATIONAL CONFERENCE ON AUTOMATION SCIENCE AND ENGINEERING (CASE), 2015, : 438 - 443
  • [10] Maximizing Miner Revenue in Transaction Fee Mechanism Design
    Wu, Ke
    Shi, Elaine
    Milt, Hao Chung
    15TH INNOVATIONS IN THEORETICAL COMPUTER SCIENCE CONFERENCE, ITCS 2024, 2024,