[论文解读] Evolutionary Game for Mining Pool Selection in Blockchain Networks

Xiaojun Liu, Wenbo Wang+3 more|arXiv (Cornell University)|Dec 6, 2017

Blockchain Technology Applications and Security参考文献 8被引用 8

一句话总结

本文将工作量证明（PoW）区块链中的矿池选择建模为演化博弈，矿工根据算力、区块传播延迟和成本理性选择矿池。研究证明了在双矿池场景下存在唯一的演化稳定策略（ESS），并表明在高延迟条件下，矿工更倾向于选择低成本矿池，从而形成预期收益为零的市场均衡。

ABSTRACT

In blockchain networks adopting the proof-of-work schemes, the monetary incentive is introduced by the Nakamoto consensus protocol to guide the behaviors of the full nodes (i.e., block miners) in the process of maintaining the consensus about the blockchain state. The block miners have to devote their computation power measured in hash rate in a crypto-puzzle solving competition to win the reward of publishing (a.k.a., mining) new blocks. Due to the exponentially increasing difficulty of the crypto-puzzle, individual block miners tends to join mining pools, i.e., the coalitions of miners, in order to reduce the income variance and earn stable profits. In this paper, we study the dynamics of mining pool selection in a blockchain network, where mining pools may choose arbitrary block mining strategies. We identify the hash rate and the block propagation delay as two major factors determining the outcomes of mining competition, and then model the strategy evolution of the individual miners as an evolutionary game. We provide the theoretical analysis of the evolutionary stability for the pool selection dynamics in a case study of two mining pools. The numerical simulations provide the evidence to support our theoretical discoveries as well as demonstrating the stability in the evolution of miners' strategies in a general case.

研究动机与目标

• 理解个体矿工在PoW区块链中选择矿池时的动态策略演化过程。
• 将矿工行为建模为受计算能力与网络传播延迟影响的演化博弈。
• 分析在不同矿池参数下矿池选择策略的演化稳定性。
• 研究成本、区块大小与网络延迟如何影响矿工激励与均衡结果。
• 通过双矿池与四矿池场景的数值模拟验证理论发现。

提出的方法

• 将矿工矿池选择建模为基于预期收益与成本的有限群体演化博弈。
• 引入复制动态框架以描述策略随时间的演化过程。
• 在收益计算中引入两个关键因素：算力贡献（ω）与区块传播延迟（通过 1/(γc) + b 表示）。
• 利用收益矩阵与内部均衡分析，推导双矿池情形下的演化稳定性条件。
• 采用数值模拟验证理论ESS预测，参数包括延迟与区块大小等变化。
• 分析多矿池场景（最多四个矿池）下的均衡行为，观察策略主导性与收益收敛性。

实验结果

研究问题

• RQ1 在两个竞争矿池之间，何时存在唯一的演化稳定策略（ESS）？
• RQ2 区块传播延迟与算力需求的变化如何影响矿工偏好与均衡矿池分布？
• RQ3 不同区块大小与计算成本对矿池策略稳定性与盈利能力有何影响？
• RQ4 系统如何达到市场均衡，使得矿工收益在均衡时收敛至零？
• RQ5 数值模拟在多大程度上证实了策略收敛与ESS稳定性的理论预测？

主要发现

• 在双矿池场景中，区块大小相等但算力需求不同（ω₁=30，ω₂=20）时，系统收敛至ESS (0.4, 0.6)，表明对低成本矿池的偏好更高。
• 随着区块传播延迟增加，更多矿工转向低成本矿池（ω₂=20），因区块丢失风险降低。
• 矿工的平均收益在均衡时保持为零，表明处于完全竞争状态，任何矿工无法通过切换矿池改善收益。
• 在四矿池设置中，成本需求递增（ω₁=10 至 ω₄=40），最低成本的矿池1在均衡中占据主导地位，因高成本矿池因效率低下无法吸引矿工。
• 各矿池收益从负值逐步趋近于零，证实了无超额利润的市场竞争均衡的形成。
• 数值模拟证实了理论预测，显示在不同延迟与策略参数下，矿工策略稳定收敛至ESS。