[論文レビュー] Reward Sharing Schemes for Stake Pools

Br\"unjes, Lars, Aggelos Kiayias+2 more|arXiv (Cornell University)|Jul 30, 2018

Blockchain Technology Applications and Security被引用数 3

ひとこと要約

この論文は、証明書所有型ブロックチェーンにおけるパラメータ化された報酬共有方式（RSS）を提案し、合理的なステーカーが望ましい数のステーキングプールを形成するようインcentivizeすることで、効率性とセキュリティの調整可能なトレードオフを実現し、分散化とシビル攻撃耐性を達成する。この方式は、非短視的効用を用いることで、目標とするプール数がナッシュ均衡として安定するように保証し、動的環境でも高速に収束し、検閲やコスト虚偽報告といった一般的な攻撃に対して耐性を持つ。

ABSTRACT

We introduce and study reward sharing schemes (RSS) that promote the fair formation of {\em stake pools}\ in collaborative projects that involve a large number of stakeholders such as the maintenance of a proof-of-stake (PoS) blockchain. Our mechanisms are parameterized by a target value for the desired number of pools. We show that by properly incentivizing participants, the desired number of stake pools is a Nash equilibrium arising from rational play. Our equilibria also exhibit an efficiency / security tradeoff via a parameter that calibrates between including pools with the smallest cost and providing protection against Sybil attacks, the setting where a single stakeholder creates a large number of pools in the hopes to dominate the collaborative project. We then describe how RSS can be deployed in the PoS setting, mitigating a number of potential deployment attacks and protocol deviations that include censoring transactions, performing Sybil attacks with the objective to control the majority of stake, lying about the actual cost and others. Finally, we experimentally demonstrate fast convergence to equilibria in dynamic environments where players react to each other's strategic moves over an indefinite period of interactive play. We also show how simple reward sharing schemes that are seemingly more "fair", perhaps counterintuitively, converge to centralized equilibria.

研究の動機と目的

• 証明書所有型ブロックチェーンにおける分散化を促進する報酬メカニズムを設計すること。具体的には、望ましい数のステーキングプールの形成をインcentivizeすること。
• 単一の実体が多数の偽のプールを生成してシステムを支配するというシビル攻撃の課題に対処すること。
• 合理的で自己利益志向のステーカーが戦略的インcentiveを通じて自然に安定した分散化構成に収束することを保証すること。
• 取引の検閲、コスト虚偽報告、報酬操作などのプロトコルの逸脱に対して耐性を持つメカニズムを提供すること。
• プレイヤーが互いの行動に反応して戦略を更新する動的で相互作用的な環境において、均衡への高速収束を実証すること。

提案手法

• 目標とするプール数（k）とシビル耐性パラメータ（α）でパラメータ化された報酬共有方式（RSS）を提案し、分散化とセキュリティのバランスをとる。
• 報酬関数 r(σ,λ) を定義し、合計ステーク（σ）とリーダーステーク（λ）に基づいて報酬をプールに割り当てる。プールリーダーはコスト補填とインcentiveのためのマージン（m_j）を受ける。
• 残りの報酬を、参加者が貢献したステークに比例してプールメンバーに分配することで、公平性とインcentiveの整合性を確保する。
• 将来の他のプレイヤーの反応を考慮する非短視的効用関数を用いて戦略的行動をモデル化し、この文脈で標準ナッシュ均衡が失敗するのを回避する。
• 待機期間を設けたベストリスポンスダイナミクスを採用し、急激で矛盾するプール移動を防ぎ、同時に進行するプレイヤー間の安定な収束を可能にする。
• スマートコントラクトを用いて方式を実装し、自動的な強制と操作への耐性を確保する。

実験結果

リサーチクエスチョン

• RQ1 合理的かつ自己利益志向の行動を取るプレイヤーのもとで、望ましい数のステーキングプールが安定した均衡として出現するような報酬共有方式を設計できるか？
• RQ2 1つのパラメータで、効率性（低コストプール）とシビル耐性（偽のプール作成に対する耐性）のトレードオフをどのように調整できるか？
• RQ3 プレイヤーが互いの行動に応じて戦略を更新する動的で相互作用的な環境において、提案された方式が均衡に迅速に収束するか？
• RQ4 なぜ一見公平で比例配分の報酬方式は中心集権的均衡に収束するのか、そして提案されたRSSはなぜこれを回避するのか？
• RQ5 取引の検閲、コスト虚偽報告、シビル攻撃といった一般的な攻撃に対して、どのようにして方式を耐性させられるか？

主な発見

• 提案されたRSSは、プレイヤーが非短視的効用を用いて合理的に行動する場合、望ましい数のステーキングプール（k）が安定したナッシュ均衡として実現されることを保証し、この文脈で標準ナッシュ均衡が失敗するのを回避する。
• パラメータ α を用いることで、効率性とシビル耐性の調整可能なトレードオフを実現し、α が高くなるほどシビル攻撃に対する耐性が向上するが、それに伴い高コストのプールが含まれるようになる。
• 実験結果では、複数のプレイヤーが同時に行動する動的環境においても、均衡への高速収束が確認された。待機期間の導入により、不安定な急激な変化が防止された。
• 単純で一見公平な報酬方式（例：比例配分）は、中心集権的均衡に収束することが判明し、戦略的マージン設計の非自明な必要性を示している。
• スマートコントラクトによる強制により、取引の検閲、コスト虚偽報告、シビル攻撃といった主な攻撃に対して耐性があり、プロトコル準拠が保証される。
• さまざまなステーク分布、特にパラメータが異なるパレート分布（例：1.1、1.3、1.5）に対しても結果が安定しており、現実的なステーク配分においても本方式の安定性が確認された。