[論文レビュー] 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ベースのブロックチェーンにおけるマイニングプール選択を、ハッシュレート、ブロック伝搬遅延、コストに基づいて合理的にプールを選択する進化的なゲームとしてモデル化する。2プールの状況において一意の進化的安定戦略（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ブロックチェーンにおける個々のマイナーが複数のマイニングプールから戦略を選び進化するダイナミクスを理解すること。
• 計算パワーとネットワーク伝搬遅延の影響を受ける進化的ゲームとしてマイナー行動をモデル化すること。
• 異なるマイニングプールのパラメータが変化する条件下でのプール選択戦略の進化的安定性を分析すること。
• コスト、ブロックサイズ、ネットワーク遅延がマイナーインセンティブと均衡結果に与える影響を調査すること。
• 2プールおよび4プールの状況において、数値シミュレーションを通じて理論的予測を検証すること。

提案手法

• 期待報酬とコストに基づく報酬を用いた、有限集団における進化的ゲームとしてマイナーのプール選択をモデル化する。
• 戦略の時間的進化を記述するため、リプレケータダイナミクスフレームワークを導入する。
• 報酬計算に2つの主要要因を組み込む：ハッシュレート貢献（ω）とブロック伝搬遅延（1/(γc) + b としてモデル化）。
• 2プールの場合の報酬行列と内部均衡解析を用いて、進化的安定性の条件を導出する。
• ブロックサイズや遅延などのパラメータを変化させた状況で、理論的ESS予測の妥当性を数値シミュレーションにより検証する。
• 4プールまでの多プール設定における均衡行動を分析し、戦略の優位性と報酬収束を観察する。

実験結果

リサーチクエスチョン

• RQ1 2つの競合するプール間で、一意の進化的安定戦略（ESS）が存在する条件は何か？
• RQ2 ブロック伝搬遅延とハッシュレート要件の変化が、マイナーの好むプールや均衡時のプール分布に与える影響は何か？
• RQ3 ブロックサイズや計算コストの違いが、マイニングプール戦略の安定性と収益性に与える影響は何か？
• RQ4 システムがどのようにして、マイナー報酬が均衡でゼロに収束する市場均衡に至るのか？
• RQ5 数値シミュレーションは、戦略収束とESS安定性の理論的予測をどの程度確認できるか？

主な発見

• ブロックサイズが等しいがハッシュレート要件が異なる2プール（ω₁=30, ω₂=20）の状況では、システムは（0.4, 0.6）でESSに収束し、低コストプールへの好まれる傾向が顕著に現れる。
• ブロック伝搬遅延が増加するにつれ、より多くのマイナーが低コストプール（ω₂=20）に移行する。これは、取り消しブロックのリスクが低下するためである。
• 均衡状態ではマイナーの平均報酬がゼロに保たれ、どのマイナーもプールを変更することで報酬を向上させられない完全競争状態が実現している。
• コスト要件が増加する4プール設定（ω₁=10 から ω₄=40）では、均衡時に最もコストが低いプール1が支配的になる。高コストプールは費用効率の低さによりマイナーを引きつけられない。
• 報酬は各プールで負の値からゼロに変化し、余剰利益のない競争市場均衡の成立を確認する。
• 数値シミュレーションにより理論的予測が確認され、遅延や戦略パラメータを変化させた場合でも、マイナー戦略がESSに安定して収束することが示された。