贪婪但谨慎：矿工收敛至资源分配均衡的条件
计算机科学与博弈论
2019-08-27 v2 密码学与安全
摘要
所有公有区块链均由区块生产者间的一种机会成本证明保障。例如，像比特币这样的工作量证明（PoW）系统所提供的安全性源于已消耗的计算；它之所以是工作，正因其无法免费完成。一般而言，在产块中可证明损失越多资源，区块链安全性越高。当两条区块链提供机会成本机制相同时（如共享同一 PoW 算法），两链便竞争来自区块生产者的资源。事实上，若资源类型间存在流动性市场，则理论上所有区块链都将竞争资源。本文中，我们证明任意两条区块链间存在资源分配均衡，其本质上由每条链为提供安全性所回报的法币价值驱动。我们进一步证明该均衡是唯一的，且只要区块生产者以贪婪但谨慎的方式行事便总能达成。反之，若其过度贪婪，则资源分配在两链间极端振荡。我们表明这些结果在实践与区块生成模拟中均成立。最后，我们展示了该理论的若干应用，包括无信任价格比预言机、为法币价值较低代币的区块链增强安全性，以及偏离均衡之资源分配成本的量化。
引用
@article{arxiv.1907.09883,
title = {Greedy but Cautious: Conditions for Miner Convergence to Resource Allocation Equilibrium},
author = {George Bissias and Brian N. Levine and David Thibodeau},
journal= {arXiv preprint arXiv:1907.09883},
year = {2019}
}