HackerNoon 日本語
フォロー
貪欲法がブロックチェーンネットワークにおけるマイナー報酬をどのように形作るか
この記事のこの部分は、ブロックチェーンマイニングを、敵対的な「自然」と、将来のトランザクションに関する不完全な知識を持つマイナーとの間のゲームとしてモデル化しています。手数料が最も高いトランザクションを優先する「貪欲な割り当て関数」を導入し、割引率と敵対的なスケジューリングがマイナーのパフォーマンスにどのように影響するかを探求しています。競争率分析を用いて、単純な貪欲戦略でさえ、最悪のシナリオに対してほぼ最適な結果を生み出すことができることを示しており、BitcoinやEthereumの現実世界のマイナーがなぜ同様のヒューリスティックに頼ることが多いのかについての洞察を提供しています。