若干比特币手续费设计的激励分析
计算机科学与博弈论
2018-11-13 v3
摘要
在比特币系统中，矿工通过用户支付的手续费被激励加入系统并验证交易。一种简单的“支付出价”拍卖已被用于确定交易手续费。最近，Lavi、Sattath 和 Zohar [LSZ17] 提出了一种替代手续费设计，称为垄断价格（MP）机制，旨在提高矿工收益。尽管 MP 并非严格激励相容（IC），他们研究了该机制在独立同分布下与 IC 的接近程度，并基于大量仿真与部分分析猜想其在渐近意义下近 IC。本文中，我们证明随着用户数增大，MP 机制对任意独立同分布近乎激励相容。这针对如拆分出价等其他攻击也成立。我们还证明了 [LSZ17] 中一个猜想，即 MP 在收益上占优于 RSOP 拍卖（最初由 Goldberg 等人 [GHKSW06] 为数字商品定义）。这些结果支持了 MP 作为比特币手续费设计候选。此外，我们探讨了一般而言激励相容与收益之间某些可能的本质关联。
引用
@article{arxiv.1811.02351,
title = {An Incentive Analysis of some Bitcoin Fee Designs},
author = {Andrew Chi-Chih Yao},
journal= {arXiv preprint arXiv:1811.02351},
year = {2018}
}
备注
Typos corrected