设计用于降低区块链交易费的重分配机制
计算机科学与博弈论
2024-01-25 v1 人工智能
密码学与安全
摘要
区块链部署交易费机制(TFMs)来确定将哪些用户交易包含在区块中，并确定其支付（即交易费）。不断增长的需求和稀缺的区块资源导致了高昂的用户交易费。由于这些区块链是公共资源，降低这些交易费可能是可取的。为此，我们引入了交易费重分配机制(TFRMs)——将从此类 TFM 收集的 VCG 支付作为返利进行重分配，以最小化交易费。经典的重分配机制(RMs)在确保配置效率(AE)和用户激励兼容性(UIC)的同时实现了这一目标。我们的第一个结果表明了在 TFMs 中应用 RM 的非平凡性。更具体地说，我们证明，当 (i) 未被确认的交易不收到返利，且 (ii) 矿工可以策略性地操纵该机制时，降低交易费是不可能的。受此驱动，我们提出了鲁棒 TFRM(\textsf{R-TFRM})：一种在诚实矿工的个体理性上做出妥协，以保证向用户提供严格正返利的机制。然后，我们引入了鲁棒且理性的 TFRM(\textsf{R}\textsf{-TFRM})，它使用可信的链上随机性，额外保证了矿工的个体理性（在期望意义上）和严格正的返利。我们的结果表明，TFRMs 为降低公共区块链中的交易费提供了一个有前景的新方向。
引用
@article{arxiv.2401.13262,
title = {Designing Redistribution Mechanisms for Reducing Transaction Fees in Blockchains},
author = {Sankarshan Damle and Manisha Padala and Sujit Gujar},
journal= {arXiv preprint arXiv:2401.13262},
year = {2024}
}
备注
Full Paper (AAMAS '24)