特集・コラム
2019/10/09イチからわかるマイニング事情【第4回】：セルフィッシュマイニング
前回の記事では、理論上対立するマイニングプール同士の攻防の末、全体で得られる利得が減少し、マイニングプールの規模縮小が進むというシナリオを解説しました。 前回紹介した論文では、マイニングパワーの増加によってさらなる巨大化が進むという危惧が自警団"攻撃"によってある程度抑えられると説明しましたが、ひとえに”攻撃”（attack）といっても様々な種類があります。 マイニングプールの巨大化を妨げる手段となった「自警団攻撃」に加え、総ハッシュパワーの過半数（51%以上）を握るマイナーあるいはマイニングプールが恣意的にブロックチェーンに攻撃を加える有名な「51%攻撃」があります。 それらに加え、「セルフィッシュマイニング（selfish mining ）」、別名「ブロックウィズホールディングアタック（ block-withholding attack ）/一時的ブロック隠匿攻撃」と言われる攻撃方法があります。 今回はその中で、”Majority is not Enought:Bitcoin Mining is Vulnerable”という論文を元に、セルフィッシュマイニング（selfish mining ）とは何かを解説していきます。 Majority is not Enough: Bitcoin Mining is Vulnerable Majority is not Enought:Bitcoin Mining is Vulnerableの論文では、初期に理想とされていたことに反して、マイニング行為は誘引整合性がない(incentive-compatibleではない)と、研究者は結論付けています。 誘引整合性とは、個々人がインセンティブにしたがって動く時、それが結果的に集合体(社会)にとってもいいということです。 つまり個々人が自分自身の利益を最大化しようとして取った選択と、社会にとっての利益最大化が整合的であることを表しています。 しかし、仮想通貨におけるマイニングは、この誘引整合性を有していない、ということになるのです。マイナー達が自分自身の利益を最大化しようとした結果、社会にとってベストな状況にならないということになってしまいます。 具体的な例を使って誘引整合性がない状況を解説します。 ある学生が時給1000円のアルバイトに申し込みをしたとします。このアルバイトは成果によって報酬が変動することはなく、どのような働き（勤勉であろうと怠惰であろうと）をしても1時間に対して1000円が支給されます。 また彼の働きを監視する管理人もいないものとします。 このときアルバイトをする学生には努力をするインセンティブがなく、1000円の報酬に見合う働きをしないことがあります。 つまり、この学生が自分自身の利益を最大化しようとすれば（最小の努力で1000円を得るようにすれば）、雇い主である企業にとってあまり良い結果に繋がらないのです。 ではなぜマイニングを取り巻く環境は誘引整合性を満たしていないのでしょうか。 その背景にはセルフィッシュマイニング(selfish mining)と言われるブロックチェーンに対する攻撃手法の存在があります。 セルフィッシュマイニング セルフィッシュマイニングとは、ある時点で悪意を持ったマイニングプールが有効なブロックを発見したにもかかわらず、すぐに公開せずに隠し持ちながら（bitcoinネットワークへブロードキャストせず）、次のブロックを生成しようとする行為です。 イメージを掴んでいただくために以下にセルフィッシュマイニング(selfish mining)のイメージ図をお見せします。 初めに見える2(pool)と書かれているブロックが、悪意のあるマイニングプールが隠し持っているブロックです。 そのブロックは、ブロードキャストされていませんから、他の大勢のマイナーが通常時のようにブロック1から新たなブロックを繋げていくことになります。 それが、2(pub)と書かれているブロックです。 他の正直なマイナーが2(pub)の次に繋がれるブロックを生成する前に、悪意のあるマイナーが次のブロックである3(pool)を生成し、それをブロードキャストします。 そうすることによって、悪意のあるマイニングプールが生成したブロックが最長のブロックになるという攻撃です。 このような攻撃は、他のマイナーのマイニングパワーを無駄にさせることから「セルフィッシュマイニング(selfish mining)」、「利己的なマイニング」と呼ばれています。 また「一時的ブロック隠匿攻撃」と呼ばれることもあるようです。 この攻撃の存在により、正しく生成したブロックを即bitcoinネットワークにブロードキャストするインセンティブが低くなってしまうのです。 なぜならセルフィッシュマイニング(selfish mining)によって正直にブロードキャストする時よりも多くの利益を得られる可能性があるからです。 上記の場合では、2(pool)と3(pool)のブロックを生成したことによりプール側が報酬を得ています。 セルフィッシュマイニング(selfish mining)の理論 セルフィッシュマイニング(selfish mining)の構造、攻撃方法はご理解していただけたかと思います。 次にセルフィッシュマイニング(selfish mining)の理論的枠組みではどのような考えがあるのかということをご説明いたします。 Majority is not Enought:Bitcoin Mining is Vulnerableの論文ではセルフィッシュマイニング(selfish mining)で見られる攻防を様々に場合分けをして分析がされています。 その場合分けの中でも特に重要なものを今回ご紹介したいと思います。 上記で見たように、プール側が2(pool)と3(pool)のブロックを生成することに成功し、他のマイナーが追いつけなくなったような状況で、2(pool)と3(pool)をブロードキャストすればセルフィッシュマイニングが完了します。 これはプール側が持っているマイニングパワーによってセルフィッシュマイニングが成功するか否かがかかっているというわけです。 悪意のあるマイニングプールのマイニングパワーが他を圧倒している場合、簡単にセルフィッシュマイニング(selfish mining)が成功してしまうことになってしまいます。 では以下に示しているように、プール側が3(pool)を見つける前に、他の大勢の正直なマイナーが2(pub)を生成し、3つ目のブロックの生成に取り掛かろうとしている状態を考えてみましょう。 分析で最も肝心なのが、この状況です。 二つ並列されたブロックのうち、どちらに新しいブロックを繋げるのかでセルフィッシュマイニング(selfish mining)が成功するか失敗に終わるかということが決まります。 大半の正直なマイナーが、2(pub)に新たなブロックを繋ぎ合わせるのであれば、セルフィッシュマイニングは失敗に終わりますが、下のイメージのように、他のマイナーが2(pool)、つまり悪意のあるマイニングプールによって生成されたブロックに新たなブロックをつなぎ合わせた場合、結果的にセルフィッシュマイニングは成功してしまうことになります。 よって、ここで非常に重要となる一つの問題は、”分岐している並列された二つのブロックのどちらに多くのマイナーが新規のブロックを繋げるのか”ということです。 生成されたブロックが"悪意"のあるマイナーによって生成されたかどうかはわかりませんので、後にブロックを追加するマイナーがどちらのブロックに追加するかは、バイアスのない問題になり得ます。 上記をまとめると、セルフィッシュマイニング(selfish mining)が成功するかしないかには主に2つの要因が関係していることになります。 1つ目は、悪意のあるマイニングプールのもつマイニングパワーです。 マイニングパワーが大きければ大きいほど、他のマイナーよりも早くブロックを生成することができますから、上で見たように3(pool)のブロックを生成する確率が高くなります。 2つ目は、二つのブロックが並列した場合、他のマイナーが悪意のあるプールによって生成されたブロック2(pool)を選んでしまう確率です。 仮に悪意のあるマイナーのブロックに新規ブロックを繋げるのであればマイニングパワーがそれほど大きくなくてもセルフィッシュマイニングは成功してしまうことになります。 論文では、この2つの変数に対して1000人のマイナーを想定したコンピュータ上のシミュレーションが実行されました。 その結果、selfish miningは51%攻撃と違い、最大で1/3(33.33%)のマイニングパワーを持つプールなら成功してしまうということがわかりました。 仮に、他の大勢の正直なマイナーが、正直なマイナーによって生成されたブロックに新たなブロックをつなぎ合わせていく場合でも、つまり他のマイナー全員が新たなブロックを2(pub)につなぎ合わせていく場合でも、悪意のあるプールが全体の1/3のマイニングパワーを持っている場合、セルフィッシュマイニングが成功する可能性があるのです。 しかし、正直なマイナー全員が偶然にも正直なマイナーによって生成されたブロックに新たなブロックを繋げていくと考えるのは現実的ではありません。 半数のマイナーが悪意のあるプールによって生成されたブロックに、つまり2(pool)につなぎ合わせることを考えると、悪意のあるプールが1/3どころか、1/4(25%)のマイニングパワーを握っていれば成功する可能性があることがわかったのです。 よってselfish miningを防止するには最大規模のマイニングプールでも1/4以下の規模を保っていなければいけないという結論になりました。 最低でも総マイニングパワーの2/3以上が、正直なマイナーで占められていなければ、理論上いつでもセルフィッシュマイニングが起こりうるということになります。 またセルフィッシュマイニングの戦略を取るマイニングプールは、規模に比例して成功確率も上がり、よって利得も規模によって増加していきます。 そして、合理的なマイナー達にとって、このようなセルフィッシュマイニングを行うマイニングプールに参加しないことが損になり、マイニングプールへの参加のインセンティブが増していくのです。 これが先に説明した誘因整合性がないということです。 各マイナーが賢い選択をするのであれば、つまり個々人が個々人の利得を最大化するように選択していくならば、それは全体にとってよくない方向へと進むということです。 モナコインが受けたセルフィッシュマイニング攻撃 去年2018年5月13日から15日にかけてモナコインがセルフィッシュマイニング攻撃を受けました。 モナコインプロジェクトはTwitterでこのようにセルフィッシュマイニング被害について語っています。 セルフィッシュマイニングは、仕事量に応じて取引の承認権を与えるProof of Workならではといえます。ですから、セルフィッシュマイニング被害を受けてシステムの変更・修正を考慮に入れるということです。 https://twitter.com/tcejorpniocanom/status/997147764294270982 理論の枠組みだけではなく、現実の世界にも現に起きているということが重要であり、注目するべき点でしょう。 まとめ 以上に見てきたように、”攻撃”と言っても様々なものがあります。 過半数のハッシュパワーを用いて行われるブロックチェーンに対する攻撃、他のプールへ仕掛けるなりすまし行為である「自警団攻撃」、他のマイナーのマイニングパワーを無駄にさせ、ブロックに書き込まれている取引内容を改ざんするselfish mining(セルフィッシュ・マイニング)/block-withholding attack（ウィズホールディング・アタック）などがあり、目的や難易度も様々であることがお分りいただけたと思います。 これらの知識を元にして、セルフィッシュマイニングに関する報道やブロックチェーンへの攻撃に関する報道に注意すればより興味が湧いてくるのではないかと思います。 引用：Majority is not Enought:Bitcoin Mining is Vulnerable
ニュース
2019/10/08ハッシュレートとビットコイン価格に因果性はあるのか？
2019年9月23日前後に、ビットコインのハッシュレートが大幅に下落し、その1日後あたりにBTCの価格も下落したことが話題になりました。 一見、ハッシュレートの値動きに先行性があるように見えるため、ハッシュレートの下落がBTC価格の下落を引き起こしたのではないかと界隈では騒がれていました。 図の上部の時系列データがハッシュレートです。ハッシュレートが下落した後に(①)、つられるようにBTC価格も下落しているように見えます(②)。 今回は、2017年10月2日から2019月9月30日までの約2年間にわたるハッシュレートとBTC価格の日データを用いて、ハッシュレートに先行性があるかどうか、またハッシュレートからBTC価格へ因果があるのかどうかを調べていきます。 理論上、BTC価格はハッシュレートを変動し得る 本題に入る前に、BTC価格がハッシュレートに与える影響について、少し理論に触れたいと思います。 理論上、確かにBTC価格からハッシュレートへの影響はあります。これはマイナーの収益とコストに関わる問題です。 この点を深く分析した論文があるので、簡単にBTC価格がどのようにハッシュレートの変動に関与しているのかを解説したいと思います。 マイナーは、「マイニングで得られる収益が、マイニングにかかる費用を超えない」限りマイニングは行いません。 逆に考えると、マイニングでの収益がマイニング費用を上回っている限りマイニングを続けるインセンティブがあるということになります。 それでは、マイニングの収益とマイニング費用に関わる要因はなんでしょうか？ それは、マイニング難易度（ディフィカルティ）とBTC価格です。 難易度は、当選確率のようなもので、難易度が高ければ高いほど得られる収益が少なくなることを意味します。しかし電気代などの費用は変わらないので、難易度が高くなれば収益が下がり、結果的に利益(収益−コスト)が少なくなってしまいます。 またBTC価格もマイニングを続けるかの判断に影響を与えます。 マイニングでブロック生成ができれば、手数料と貨幣発行益により収益を得ることになりますが、得たBTCの価値が電気代などのマイニング費用を超えなければマイニングでの利益は得られないことになります。 BTC価格が高い水準にあるときは、仮に少しの価格下落を受けてもいきなりマイニング収益が費用を下回ることはありません。 しかし、ある閾値を下回った瞬間に、多くのマイナーにとってマイニングの収益とコストの採算が合わなくなり、マイナーがマイニングを停止してしまいます。そうなればハッシュレートが極端に下落することになるのです。 本論文の中でも、急激にBTC価格が下落しマイニング収益がコストに見合わず一挙にマイナーが退出することで、ブロック生成が覚束なくなることが危惧されています。 これらは、BTC価格からハッシュレートへの影響が存在しているということがわかります。 利益率が保たれなくなるとマイナーが市場から消えていき、その分ハッシュレートが下がっていくというシナリオになります。 このようなシナリオが実際に起こったケーススタディーを知りたい方は以下の記事を参照ください。 イチからわかるマイニング事情【第2回】:実際の統計からみるマイニング産業 上記で述べたのとは反対に、何かしらの原因でハッシュレートの変動がBTC価格の変動に影響を与えることはあり得ることでしょうか？ つまり、ハッシュレートの変動はBTC価格に目に見えるほどの影響をもたらすのでしょうか？ もし、現在のBTC価格がハッシュレートに(遅れて)依存する、あるいはハッシュレートの変動からBTC価格形成への因果関係があるならば、ハッシュレートの変動を指標にした投資手法が構築できることになります。 この"実際的な"影響度合いを測るため、今回はグレンジャー因果性分析を用いた分析を行って、調べていきたいと思います。 グレンジャー因果による分析：ハッシュレートからBTC価格への因果性はあるのか 時系列解析の方法論の一つに、グレンジャー因果性分析(Granger Causality)という手法が存在します。 2003年にノーベル経済学賞を受賞したC.W.J. Granger(クライブ・ウィリアムズ・ジョン・グレンジャー)教授が提唱したためにグレンジャー因果と名付けられました。 この方法で、2つの時系列データ間にある因果性をあぶり出すことができるので、今回はグレンジャー因果を用いてハッシュレートとBTC価格を分析していきます。 グレンジャー因果とは何か？ 簡単にグレンジャー因果性分析とは何かを説明するために、ある時点のBTC価格を、過去のBTC価格のデータから予測したいとします。 時系列データには、「今日のBTC価格」は「昨日までのBTC価格」に依存して決まるという特徴があります。 昨日がこのくらいだから今日はこのくらいだろうということです。 そして、今日のBTC価格を予測する際に、過去のBTC価格だけを使った時と、過去のBTC価格に加え、過去のハッシュレートのデータも使った時を比べてみることでハッシュレートとBTC価格の関係性がわかります。 もしBTC価格を「BTC価格だけ使って予測(説明)」する時より、「ハッシュレートも加えた上で予測(説明)」した方がよりよく今日のBTC価格を予測(説明)できるならば、ハッシュレートは価格に影響していることが言えます。 何故ならば、BTC価格が少なからずハッシュレートの影響を受けていることになるからです。 2つが全く関係ないなら、予測精度が上がることはないと言えます。 このとき、ハッシュレートからBTC価格へのグレンジャー因果が存在しているといいます。 結果：ハッシュレートから価格へのグレンジャー因果の存在は認められない 結果から言うと、ハッシュレートからBTC価格へのグレンジャー因果性は認められませんでした。 Granger causality H0: Hashrate does not Granger-cause Btcprice F-Test = 1.0852, df1 = 10, df2 = 1396, p-value = 0.3701 今回の帰無仮説は、「ハッシュレートがグレンジャーの意味でBTC価格に因果性を持たない(ハッシュレートからBTC価格へのグレンジャー因果が認められない)」です。 有意水準を慣例に従い95%とすると、p-value(p値)が5%以上であることから、上の帰無仮説は棄却されないという結果になりました。 つまり、ハッシュレートから価格へのグレンジャー因果は認められないということです。 このことから、次の時点のビットコインの値動きをハッシュレートの動きをもとに予測するべきではないということが言えます。そのため、投資の意思決定にハッシュレートの動きを参考にすることはあまりおすすめできません。 もちろん、今後より多くの投資家がBTC価格の変動予測指標としてハッシュレートを使えば、ハッシュレートと価格の因果性、あるいはハッシュレートの先行性が認められるようになるかもしれませんが、少なくとも現在ではハッシュレートからBTC価格への説明能力は低いことが考えられます。 インパルス応答関数：お互いの影響をどのくらい受けているか 次に、一方の時系列データに「何かしらの変化」があった時に、それが他方の時系列データにどのように伝わるのかをインパルス応答関数でモデリングしてみました。 このインパルス応答関数では一方から一方へ、どのくらいの影響が、どのくらいの時間間隔(タイム・ラグ)で伝わるのかが視覚的にもわかります。 ハッシュレートから価格への影響はどのくらいあるのか？ ハッシュレートに何かしらの変化があった時に、時間の経過も含めてBTC価格にどう伝わっていくかをインパルス応答関数で明らかにした図が以下になります。 ハッシュレートに1単位(1標準偏差)の衝撃を加えたときに、BTC価格は全体として最大でも±0.003(±0.3%)ほどの影響しか受けていないことになります。 対象期間(17年10月から19年9月)のビットコインの平均価格が $7653.274ということを加味すると、1単位のハッシュレートの変動に対して最大でも$22ほどの変動分しか反応していないということです。 またハッシュレートの変化に対して、10日後あたりからは影響が落ち着き始め、ほとんど0に収束し行くのが見てわかります。 この微量の波(影響)から考えてもグレンジャー因果が存在しないことが伺えます。 ハッシュレートの下落(2019年9月23日)が起こった理由 今回、ハッシュレートからBTC価格への目に見えるような因果が、少なくてもグレンジャー因果性分析では認められないことが明らかになりました。 それでは、そもそも9月23日にハッシュレートが大幅に下落した理由はどこにあるのでしょうか？ 理由を説明するために、ハッシュレートとブロック生成数の関連性について説明します。 ハッシュレートは難易度とともにブロック生成数にも影響される？ https://twitter.com/hereisyourbtg/status/1176723319455801345 上記はKanaGoldさんによる、先日のハッシュレートの下落に関してのツイートです。上記のツイートで指摘されているように、"ハッシュレートは直接観測できない値なので、難易度とブロック生成時間の平均値から推定される性質のもの"であり、ブロック生成数はポアソン分布に従っています。 つまり、ハッシュレートは難易度とともにブロック生成時間(ブロック生成数)にも影響されるようです。 これは、難易度が一定の中で、生成されるブロック数が少なければハッシュレートも下がり、ブロック数が多ければハッシュレートも上がるということが言えるわけですね。 KanaGoldさんの分析によると24時間以内に生成されるブロック数は平均して144ブロックです。 極端すぎる例を用いると、今まで24時間で144ブロックほど生成されていたのに、突然次の24時間で生成されるブロック数が100以下になったらどうでしょうか? (24時間のブロック生成数が100以下になる確率は0.00665%なので、ほとんど有り得ない) そうなれば、24時間で観測されるハッシュレートが大幅に下落することになります。 つまり、ハッシュレートの暴落は確率的に起こり得るのです。 マイナーが恣意的に操作しているとか大きな力が外から加わっていることよりも、確率的におきているという説明の方が説得力がありそうです。 KanaGoldさんのツイート内容によれば、ハッシュレートの暴落があった24時間以内のブロック生成数は117です。 平均が144ブロックですから、24時間以内に117ブロックしか生成されなかったら少し驚きますよね。 例えて言えば、あなたが、いつも150人の客が来たり130人来たり変動はあるものの平均して1日(24時間)に144人が来客するお店の店主だとします。そんなお店で117人しか来ないようなものです。 では24時間以内に生成されるブロックが117ブロック以下となる確率はどれほどなのでしょうか。 その確率はズバリ、1.16%ほどです。 これは365日×1.16%という計算から、1年間に3回から4回ほど起こる、珍しいけど全くないわけでもない事象ということになります。 そのため、23日のハッシュレート暴落は確率的に言えば年に3回から4回ほどは起こり得るような事柄と言えるでしょう。 まとめ 先の因果性の分析を振り返ると、ハッシュレートとBTC価格にグレンジャーの意味で因果性はなさそうです(再度、グレンジャー因果と通常の因果の意味に少し違いがあることに注意してください)。 また9月23日に見られたハッシュレートの暴落は珍しいことではありますが、起こり得ると言えます。 そのたまたま起こったハッシュレートの暴落とビットコインの価格下落が偶発的にも同じような時期に起きてしまったために、2つの間に相関性・因果性があるかのように見えただけと結論づけられるのではないでしょうか。 しかし、これからますます投資家が、指標としてハッシュレートの変動をBTC価格予測に使えば、ハッシュレートの値動きがBTC価格を説明する大きな要素になり得ることも考えられます。というのも、いつでも市場には自己実現性があるからです。 BTC価格がハッシュレートに従っているという見解が色濃くなれば、ハッシュレートに従う投資家が増え、その結果BTC価格がハッシュレートに従う動きを取るようになることもあり得ます。 参考文献 など A Lucas Critique to the Difficulty Adjustment Algorithm of the Bitcoin System Special Thanks:KanaGold@BUIDL, Ltd.
特集・コラム
2019/10/08イチからわかるマイニング事情【第3回 】：マイニングプールの形成と巨大化は防げるのか？」
イチからわかるマイニング事情・第3回となる今回は、「マイニングプールの巨大化は防げるのか？」というテーマについて考察したいと思います。 マイニングへの様々な参入障壁のために、マイニングプールというマイナー達の集合体が形成され、少しずつマイニングパワーを出し合うことで誰でもマイニングができるようになりました。 現在は、マイニングを始めるならマイニングプールの利用が最善であるとされています。 なぜならば、個人レベルでマイニングを行おうとしてもハッシュパワーが足りず、ターゲットのナンスを見つけ出すことが極めて困難だからです。 第1回の記事でも説明した通り、個人がCPU, GPUなどを用いてソロマイナーとして活動することはあまりに非合理的です。 そこで、こうしたマイナーたちは、マイニングプールを形成し個人のコンピュータリソースを出し合うことで解決の糸口を見つけました。 そんなマイニングプールが「巨大化する」とはどういうことなのでしょうか？また、それにはどのような懸念点があるのでしょうか？ 今更聞けないマイニングプールとは？それぞれのシェアや仕組みを解説 マイニングプールの巨大化とその懸念点 マイニングプールは、各個人がグループを形成し報酬が得られないリスクを分散化する、いわば「一人一人のマイニング報酬が少ない時の保険」のようなものです。 しかし、一旦マイニングプールが大きくなり、ネットワーク全体に対して大きなマイニングパワーを握るようになると、それが魅力となってマイナーがさらに集まり...とひとつのプールがひたすら巨大化していくシナリオが考えられます。 単一のマイニングプールが巨大化し総マイニングパワーの過半数を独占する場合、非中央集権的構造が崩壊し権力の偏りが生まれる恐れがあります。 それに加え、マイナーの発言力増加が円滑で効率的な制度設計を困難にする恐れもあります。 しかし、PoWブロックチェーンの構造上、マイニングはネットワークに欠かせないものです。 このような状況が続く中、コロラド大学の研究者が興味深い論文を発表しました。2014年に発表されたこの論文は"The Miner's Dilemma"(マイナーのジレンマ、以下MD論文)というものです。 マイナーのジレンマ マイニングプールが巨大化すると、そのプールのマイニングパワーが増加し、プール全体がさらなるマイニング報酬を獲得できるようになります。 結果的にそのマイニングプールへの参加はより魅力的になり、次々とマイナーが入ってくることでプールの巨大化が起こります。 巨大化しすぎたマイニングプールはどのような結末を迎えるのでしょうか。 MD論文は、「巨大化しすぎたマイニングプールは支配戦略により規模縮小せざるを得ない」と結論づけています。 この「支配戦略(Dominant strategy)」とは、「自分がとれる行動(戦略)の中で、他人がどう出るかを加味した上で自分が最も得する行動」を指し、一般的にゲーム理論という学術分野で使われる用語です。 「他人がどう出るか」という部分は不確定要素なわけですから、「相手がどう出ようとも自分が得られるだけの利益を得られる行動」が支配戦略となるわけです。 ...わかりにくいですね。ゲーム理論の鉄板「囚人のジレンマ」を使ってもう少し深掘りしてみましょう。 囚人のジレンマ 囚人のジレンマでは、ある犯罪の容疑で捕まったAとBが、意思疎通の出来ない別々の部屋で(重要！)尋問を受けています。 2人の囚人にはそれぞれ「自白する」か「黙秘し続ける」という行動(戦略)の選択肢があります。 しかし、2人の囚人の受ける罪の重さは、それぞれの囚人が取る戦略次第で変わります。 囚人Aも囚人Bも黙秘→それぞれ2年の禁固刑 いずれかの囚人が黙秘、もう一方は自白→黙秘した囚人は15年、自白した囚人は1年の禁固刑 両囚人が自白→それぞれ10年の禁固刑 この損得関係を図にまとめると以下のようになります。 お互いが連絡を取り合えないことや、一方が他方を裏切る可能性があることも含め、このゲームでは「黙秘」と「自白」のどちらが最適な行動なのでしょうか。 ここで、相手の不確定な行動に対して自分の利得が最大になる「支配戦略」はどちらなのか考えてみましょう。 まず初めに囚人Aの立場から考えてみます。 囚人Bが黙秘する仮定だと、囚人Aは黙秘で2年(図左上)、自白で1年(図左下)の禁固刑を受けます。ということは、囚人Bが黙秘する仮定だと、自白という戦略がAにとって最適(一番得する行動)であることがわかります。 では、囚人Bが自白を選択する場合、囚人Aはどのように行動するのが良いでしょうか。 この場合、囚人Aは黙秘で15年(図右上)、自白で10年(図右下)となります。したがってこの場合も、囚人Aにとっては自白が支配戦略(最も得する=懲役が短くて済む行動)であるということがわかります。 つまり、囚人Aは自白という選択が最適な戦略であることがわかります。どちらの囚人も禁固刑の長さは対称なので、囚人Bも自白が支配戦略となります。 禁固刑10年は重いですが、囚人A、Bどちらも他の行動をとると利得が減る(正確には、懲役の期待値が伸びる)状態にあります。このような状態を専門用語で「ナッシュ均衡」と呼びます。 ここで大事なのが、最適な状態といっても、必ずしも最善の状態ではないことです。囚人のジレンマでも、両方の囚人がお互いを信じて黙秘できるのであれば、懲役年数の両者合計は最低になるわけです。 囚人のジレンマとマイニングプール事情の関係 囚人のジレンマを長々と解説しましたが、これとマイニングプールの規模縮小にはどのようなつながりがあるのでしょうか。 マイニングプールには、「自警団攻撃(あるいはサーバント攻撃)」と言われる他のマイニングプールへの攻撃があります。 これは、囚人のジレンマで、A, Bが自白することでいわば双方に"攻撃"を仕掛けるのと同じ要領で、各マイニングプールが他のライバルプールに対して仕掛ける攻撃です。 この攻撃は、「プール管理者にとって、参加しているマイナーの確実な行動管理は難しい」というマイニングプールの弱点をついた攻撃です。 参加者は、有効なブロック(新たにブロックを生成できるハッシュ値)を見つけているにも関わらず、それを破棄して部分的なハッシュ値を提出することで、報酬を不当に得ることができます。 この「自警団攻撃」は、プール管理者から識別することはできません。 自警団攻撃では有効なブロックを破棄するので、マイニングプールはマイニングパワーを無駄に浪費することになります。しかし、予定通りプール内に報酬を分配しなければいけないので、プール全体の利益が減少してしまいます。 これを敵対するマイニングプールに仕掛けることで、攻撃を仕掛けた側はライバルの規模縮小が望めます。しかし、囚人のジレンマにあるように、このような攻撃は双方から行うことができます。 相手が行うから自分も行う、という戦略がナッシュ均衡となってしまうと、健全に（攻撃なしに）マイニングプール運営をしている時に比べ、全体で得られる利益は小さくなります。 つまり、最適な状態といっても、最善の状態ではないということです。 MD論文は、この現象がマイニングプールの規模縮小を起こすだろうと予測しています。 MD論文は正しいのか？ では、マイニングプールの規模の実際の遍歴はどうなっているのでしょうか。 以下の統計は、2016年のマイニングプールのマイニングパワーの割合を示しています。 わずか2つのマイニングプールが全体の50%パーセントを支配し、30%以上のマイニングパワーを握っているプールも存在しています。また全体で見ても12のマイニングプールしか存在していなかったのが、2016年でした。 2019年現在では、17つのマイニングプールがひしめき合っており、一番大きなところでもハッシュパワーは20％以下となっています。 これらを見ると、マイニングプールの分散化が実際に起きていると言えます。 しかし、最も重要なことは、マイニングプールの巨大化が抑えられているという現時点の状況ではなく、ある一定規模からは巨大化が進まないという構造（ナッシュ均衡）があるということではないでしょうか。 まとめ 多くのマイニングパワーをもつプールでは、高い報酬を得られることに加えて自由に参加できる場合が多いと論文の著者は述べています。 そのために、巨大化したマイニングプールへの"なりすまし行為"がプールの巨大化を抑え、ライバルプールの規模縮小が起るといった論理展開をしています。 このように、あるプールが他のプールに攻撃を仕掛け利益を減らす行為が続けば、攻撃をしない状態(各マイニングプールがそれぞれのプールのためにマイニングを行うという健全な状態)で得られる利益より全体の利益が低くなってしまいます。 少なくとも、攻撃を仕掛け合うということが理論上ナッシュ均衡となる限り、規模の拡大には限界がある、というのがこの論文の主題でした。 次回は、51%攻撃とも肩を並べ、実際に起こったこともあるセルフィッシュ・マイニングというBitcoinネットワークへの攻撃手法についてお伝えします。 どのようなインセンティブでマイナーが動いているのか、またマイナーにとって正しくマイニングするインセンティブが発生しないようなケースについてもお伝えします。 引用：The Miner`s Dilemma
ニュース
2019/10/08Ripple(リップル)CEO「Libra(リブラ)は2022年末になってもローンチされないだろう」
米Fortuneが分散型台帳技術業界の著名人にインタビューする動画シリーズ「Balancing the Ledger」で、Ripple(リップル)のBrad Garlinghouse CEOがFacebookのLibra(リブラ)に関してコメントしました。 インタビュー内でリブラの将来についての予想を聞かれた同氏は、「2022年の終わりになってもローンチされていないだろう」と消極的な見解を述べました。 Garlinghouse氏はリブラが発表された当初、Facebookのようなメガ企業がとるブロックチェーン導入イニシアチブは、XRP、ひいては業界全体に良い影響をもたらすとしていました。 しかし、各国政府からの厳しい批判やPayPalのリブラ協会脱退など、リブラに関するネガティブなニュースは後を絶たないため、同氏はリブラを見る目を変えたようです。 記事ソース: Fortune
ニュース
2019/10/07Devcon5が明日10月8日より大阪で開催、期間中はサイドイベントも盛り沢山
10月8日−11日にかけて、大阪にてDevcon5が開催されます。 Devconとは、Ethereum Foundatoinが毎年開催際しているグローバルカンファレンスとなり、過去に4回開催されています。前回はチェコのプラハでの開催され、今回は日本の大阪での開催が決まっています。 例年、世界各国より技術者や事業者、投資家などが集まるカンファレンスとなっており、チケットも発売と同時に即売り切れてしまうほどの注目カンファレンスです。 既に4日間のアジェンダも発表されており、Ethereumを作ったVitalikや、Ethereum Foundationの開発者、その他様々なプロジェクトの開発者や事業者などが一堂に会します。 日本国内からもCryptoeconomics LabやLayer X、ALISのメンバーがスピーカーとして登壇します。 また、今回、DevCon5期間中には、様々なサイドイベントが大阪各地で行われます。このサイドイベントをサポートする団体として、Osaka Blockchain Weekが発足しています。 Devcon5に参加する方は是非とも、サイドイベントもチェックして見てはいかがでしょうか。Devcon5期間中のイベントはこちらのカレンダーより確認ができます。
ニュース
2019/10/07クリプトスペルズ(クリスペ)が初の公式大会を実施、2019年Q4のロードマップも公開
クリプトスペルズが2019年10月6日に初の公式大会を行い、無事に大会が終了しました。 今大会の優勝賞品には白のシルバーカードの発行権NFTとなっており、実に参加者は100名を超え、非常に盛り上がったようです。 https://twitter.com/crypto_spells/status/1180809558354083840?s=20 また、公式大会の合間には 2019年4Qステークホルダー総会と称して、今後の開発計画を含むロードマップが公開されました。 クリスペは正式リリースより約3ヶ月経った現在、ユーザー数は12,000人を超えるゲームにまで成長しました。 今回のステークホルダー総会内で、クリスペのQ4は運営主体のゲームから、皆で創るTCGというコンセプトのもと運用が行われ、大型アップデートはもちろんのこと、パラメータ投票制β、ギルド機能を実装予定と発表しています。 今後の大幅アップデートや皆で創るTCGの詳しい内容は、公式Mediumを参照ください。 記事ソース : Medium − クリスペ
ニュース
2019/10/06Coinbaseがサンフランシスコのオンデマンド倉庫サービスを買収か
TechCrunchは大手仮想通貨取引所Coinbaseがオンデマンド倉庫サービスを手がけるOmniの買収を検討していると4日に報じました。 同紙が報じるところによると、Omniは役員陣から7人を解雇した上で同社のエンジニアチームをCoinbaseへ売却するべく交渉に入っているとされています。 Coinbase側はOmniから引き抜いたエンジニアにCoinbase Earnの開発を担当させる予定だと伝えられています。 Omniは2014年にサンフランシスコで創業されたスタートアップで当初はアイテムを倉庫に預け、スマートフォンで管理できるサービスを提供していました。その後同社はローカルコミュニティ内でアイテムの貸し借りを行える機能を追加しました。 しかし、このサービスは同年にSoftBankが出資するスタートアップへと売却され、Omniは新たに路面店から工具等をレンタルできるサービスをローンチしました。 昨年にはRippleから2500万ドルもの資金を調達したOmniですが、新たなサービスが振るわずエンジニアチームを手放す結果となったようです。 記事ソース: TechCrunch
ニュース
2019/10/06他のアプリになりすまし、暗号通貨を盗むマルウェア『Casbaneiro』に注意
Casbaneiro と呼ばれるマルウェアプログラムが現在、蔓延しています。このマルウェアは、SpotifyやWhatsappなどのようなアプリケーションのプログラムになりすまして、ユーザーから銀行情報や暗号に関する情報を収集します。 サイバーセキュリティ企業ESETがまとめたレポートによると、Casbaneiroマルウェアは、2018年5月に最初に検出されたウィルスの一部です。このマルウェアは、元々はブラジルやメキシコの銀行口座を持つユーザーが対象でしたが、ユーザーの暗号通貨を盗むように設計された亜種が確認されています。 ESETのレポートに寄ると、このような悪意のあるコードはメールを介しており、リンクや添付ファイルなどを通じて侵入するようです。ダウンロードされると、マルウェアはGoogleドライブ、Spotify、Whatsappなどの他の一般的なプログラムになりすまし、ユーザーに関する情報を収集します。 このようなマルウェアは海外に限らず、国内でも感染の恐れがあります。PCやスマホを利用する際、不明な宛先のメールなどからのリンクや危ないサイトのURLなどは開かないことを徹底しましょう 記事ソース : ESET Report , CryptoGlobe
ニュース
2019/10/06Binance Chain上で $XRP にペッグされた『XRP-BF2』を発表、Binance DEXでの取扱か
Binanceが提供する独自ブロックチェーンであるBinance Chain上でXRPにペッグされたXRP-BF2の取り扱いを発表しました。 CEOであるCZのツイートによると、Binance DEX上でXRP-BF2とその他トークンの取引ペアができることが発表されています。 https://twitter.com/cz_binance/status/1179790401412030464 Binance DEX上では既にBTCにペッグされたBEP2規格のBTCBが存在しています。今回のXRP-BF2もBTCBと同じような扱いであることが想像でき、トレーダーに対して、Binance DEX上にて容易にトレードができるようにサポートする狙いです。 Binance ChainのExploreに寄ると供給枚数は1000万枚とされています。 記事ソース : Binance Chain Explore
特集・コラム
2019/10/05ブロックチェーンTCG『Gods Unchained』完全攻略 -6種類のGodを理解しよう-
Gods Unchained (ゴッズアンチェインド 以下:GU)は、近頃注目を集めているブロックチェーンベースのトレーディングカードゲーム(TCG)です。 HearthstoneやMTG、Faeriaなどに似た緻密なゲームメカニックはもちろん、ブロックチェーンの活用によりユーザー間でカードを取引できるのも魅力です。 GUは1年以上前からカードのプレセールが行われていますが、その間に日本語の記事が幾つかあったものの、その時からルールや状況に変化があります。現状では公式による日本語発信は全く行われていない為、今回の記事ではGods Unchainedの基本的なルールを紹介していきます。 ゲームの登録方法や操作方法についてはある程度直感的に理解できる部分も多いでしょうし、検索すれば色々記事が出てきます。またこちらのようなバトル解説動画もあります。また、カードの入手方法と種類について、課金要素を主とした内容はこちらの記事で説明しています。 よって、本記事ではそこからもう一歩踏み込んでの紹介をしていきたいと思います。 Gods UnchainedにおけるGodとは まず、6種類ある「God」の特徴を紹介していきます。 GodとはHearthStoneで言うところの「Hero」、クリプトスペルズの「文明」、シャドウバースの「リーダー」にあたります。 Godにはそれぞれ以下のような特徴があります。 God毎に4種類の基本スキル(God Power)を持つ God固有のカードが存在する (中立のカードも存在する為、God固有カード＋中立カードでデッキを構成する) God毎に得意とする効果や能力が異なる 結果としてGod毎に得意とする戦法が変わってくる God Powerとは まずはGod Power(以後Power)の特徴をまとめます。 各Godが持つ4種類の基本Powerと、カードによって一時的に得られる特殊なPowerがある (調整中の為使えないものがある場合もあります)。 試合開始時にお互い1種類だけ選択する 毎ターンに1度のみ、マナを消費して発動できる (言い換えればターン毎に繰り返し使う事が出来る) Powerはカードを消費せずに繰り返し使える能力である為、上手く使う事によって大きなカードアドバンテージを得る事も出来ますし、コンボ用カードの前提にもなるという事です。 それでは、各Godの特徴と、それぞれのGod Powerをみていきましょう。 Gods Unchainedに存在する6種類のGod Nature Natureは最もバランスが良く、扱いやすい様にデザインされたGodと言えるでしょう。 TCG初心者であればとりあえずNatureから…という選択がお薦めです。 特徴 ランダム性と引き換えにマナコストより高い効果を得られる傾向が強い ステータスが高いクリーチャーを多く持つ 様々な効果のカードをバランス良く持っている ランダム性と引き換えに高い効果を得るという特徴は、初心者のプレイへの敷居を下げるはたらきがあります。 また上級者は、対象を絞ったりタイミングを適切にする事で、ランダム要素を減らす形でマナコストより高い効果を得ることができます。 こんな人にオススメ 手持ちカードがないしゲームも慣れていないので、とりあえず遊んでみたい 色々な効果、能力を試したい ランダム性を上手く管理してプレイしたい NatureのGod Power Forage: 自分のVoid(墓地)からランダムに6枚のカードを除去する。Voidが空になった場合にはランダムなNatureカードを1毎引く Animal Bond: 1/2のBadgerもしくは2/1のEagleどちらかをランダムに召喚する Flourish: ランダムな味方クリーチャー二体を+1/±0する Leech Life: ランダムな敵クリーチャー一体に2ダメージを与える。自分のGodを1点回復させる。(敵クリーチャーが居なくても1点回復します) Magic Magicは豊富なクリーチャー除去やドロー関連(カードを引く)の能力で長期戦に持ち込み勝利に繋げる事が得意です。 特徴 クリーチャーやGodへのダメージスペルやPowerが豊富 扱いやすい敵全体除去カードが豊富 スペル関連の効果、ドローやドロー効率化、マナブースト関連が豊富 Powerも除去に直結するものが多く、Natureとは違う形ながらも扱いやすいGodと言えるでしょう。 特に試合の鍵を握りやすい全体除去系が豊富且つGod Powerでも除去が豊富な事から、手持ちカードが少ない状態でもデッキが組みやすいと言えます。 更に踏み込むと、マナ関連の効果を扱って展開速度を調整したり、ドロー系を織り交ぜて後半のアドバンテージを大きく伸ばしたりもできます。 こんな人にオススメ とにかくクリーチャー除去に困りたくない じっくり長期戦で試合を進めたい マナブーストやドロー系が好き MagicのGod Power Blastwave: 敵クリーチャー2体に1ダメージを与える(選択基準はHealth(体力)が高い順です)。 Discovery: 自分のVoid(墓地)からSpellカードを1枚選んで手札に加える。対象カードはその際コストが+2され、Soullessという属性が付く事により再利用が出来なくなる。※ちなみにSpellにはRuneも含まれます Clear Mind: Foresee2、更にGodにProtectedを付加する (Foresee Xとは、今後引くカードを上からX枚分確認した上、不要なものを選んでデッキの一番下に回す事が出来る効果です。Protectedはダメージを1回だけ防ぎます) Magebolt: 対象の敵クリーチャーに2ダメージを与える。 War Warはクリーチャーの強化やBlitz(召喚酔いを無くす速攻能力)、Relic(武器)を使った強力な一撃が得意なGodです。 特徴 クリーチャー強化が豊富 誰にでもBlitzを付加できるPowerを持つ 最も多くのRelicを持ち、Relic用Powerを使う事でRelicを延命させられる これらの能力はクリーチャー戦で優位性を持ち易くするものが多いですが、その反面間接的なクリーチャー除去はあまり得意でなく、長所を活かしてクリーチャー戦で盤面を優位に保つ事が求められます。 またRelicによる攻撃は強力ですがクリーチャーを殴ってGodが受けたダメージを回復する手段が非常に乏しい為、Relicの活用は長期戦には厳しいでしょう。 こんな人にオススメ クリーチャーを強化したりクリーチャー戦を有利に進めたい 先手を取り続けて展開をリードしたい 兎に角一回で大きなダメージを出したい WarのGod Power Onslaught: 対象の味方クリーチャーにBlitzを与える(尚、Blitzで攻撃可能になる対象は相手クリーチャーのみであり、相手Godは攻撃出来ません。また一部のクリーチャーが持つAbilityはBlitzで使える様にはなりません)。 Enrage: 対象のクリーチャーを+2/+2します。加えて味方ならばBurn+2を、敵ならばBurn+4を与える(クリーチャーの持ち主のターン終了時にBurn+X分のダメージを与え、それを毎ターン繰り返す)。 Intense Training: 自分のターン終了時、手札内のランダムなクリーチャーに+1/+2する。 Slayer: 装備しているRelicの耐久値を+1する。もしRelicを装備していない場合は攻撃力2、耐久値1のRelicを装備する。 Death Deathは代償を支払う代わりに強力な効果を得られる様なカードを多く持ちます。 扱いにくいところもありますが、それ以上に強力な要素が多く魅力的なGodと言えるでしょう。 特徴 何らかの代償がある代わりに強力な効果のカードが多い クリーチャーの死亡を有効活用する手段に長け、Reanimte(Voidからの直接的な復活)が扱える クリーチャーの除去カードが豊富、且つダメージ依存しないものが多い 例えば、Godのライフや味方クリーチャーを犠牲にする、または全体除去なら味方諸共、Godへのダメージならお互い同時といった様な両刃のカードが多くあります。 そうした効果を扱う為、クリーチャーの死亡を有効活用したり、ライフ吸収効果を与えたりと欠点を補うPowerを扱う事も出来ます。 更にクリーチャー除去が豊富な上に、ダメージ依存せずに除去出来るカードを非常に多く持ちます。 こんな人にオススメ 復活系、味方犠牲系が大好き とにかくコンボを楽しみたい 大型クリーチャーが好き DeathのGod Power Soul Burn: 対象のクリーチャーにBurn+2を与え、加えて敵Godに2ダメージを、その次に自分に2ダメージを与える(クリーチャーの持ち主のターン終了時にBurn+X分のダメージを与え、それを毎ターン繰り返す)。 Undying Wish: 対象のSoullessでない味方クリーチャーに、”死後2/1のGhoulを召喚する”能力を与える。 ※尚、GhoulもSoulless属性である為、GhoulをGhoul化しての再利用は出来ません。 Blood Ritual: 対象の味方クリーチャーを+1/-1した上、ターン終了時までLeechを与える (Leechを持つクリーチャーが与えたダメージ分、持ち主のGodを回復します)。 Reanimate: 対象の味方クリーチャーにSoullessを与え、更に破壊する。自分のVoid(墓地)から破壊したクリーチャーのマナコスト+1までのマナコストを持つクリーチャーを選んで復活させる。※尚、Voidから復活させた場合はRoar効果が発動しません Light Lightは回復と守り、クリーチャーのステータス操作に長けるGodです。 結論としては扱いにくい部類かもしれませんが独特の長所を持ちます。 特徴 Heal(回復)とステータスのコントロールに長ける Frontlineが多く、トークンクリーチャー生成能力も高い クリーチャー除去は少し特殊で扱いにくい Heal能力を持つのはほぼLight系と一部のNatureのみであり、更にCleansingというBuff/Debuffをリセットする効果を持つのはLightのみです。 またFrontline(前衛)が多く、2/2や1/1のトークンクリーチャーの生成能力にも長けています。 逆にステータスに優れる大型クリーチャーの様なものは非常に少ない欠点を持ちます(とは言えNeutralで補える)。 こんな人にオススメ 回復、防御系とディフェンシブに試合を進めたい 沢山クリーチャーを召喚したい 相手の使う強力クリーチャーを逆手に取りたい LightのGod Power Heavens's Light: 対象の敵クリーチャーを±0/-2する。ただし2以下には下がらない。 Heal: 対象を2点回復する(God/クリーチャー可)。またクリーチャーのHealthがMaxだった場合には±0/+1する。 Chosen Vision: デッキのカードを上から2枚確認し、Chosen One(ランダムに選ばれる1体のクリーチャー)を3枚分デッキの上側に近付け、更に+2/+2する。※既に選ばれたクリーチャーが手札や場に出ていた場合でも+2/+2されます。 Summon Acolyte: 2/2のAcolyteを召喚する Deception Deceptionは最も扱いにくいGodであると明言されており、TCG初心者向けではありません。 相手の環境やカードを利用したり、コピーしたりする能力に長けています。 特徴 クリーチャーを手札に戻す、コントロールを奪う、相手のカードをコピーする様な能力を持つ 相手や盤面の状況に依存するカードが多く、扱いやすさに欠ける 上手く機能すると相手の意表をついたり、大きな結果を得られる 色々なカードや戦術への知識が求められる傾向があり、クリーチャー除去も条件付きの物が多いです。様々な手管で相手への嫌がらせが出来るカードが豊富で、効果的に行使する為のタイミングが非常に重要と言えます。 特に序盤の展開が早いタイプが苦手で、巻き返しが厳しい傾向にあります。 こんな人にオススメ 人間相手の駆け引きが大好き カード同士のシナジーが重なると楽しい 色々なGodのカードを織り交ぜてプレイしたい DeceptionのGod Power Thievery: 自分のGod Powerを対戦相手が現在使っているものと同じものに変更する。更に相手が次に引くカードを1枚確認し、望めばデッキの1番下に回す事が出来る。※God Powerの使用は1ターン1回である為、これを使ったターンにはコピーしたPowerが使えません。 Memory Charm: 対象クリーチャーを+2/±0する。更に自分のターン終了時、そのクリーチャーはSleep(1ターンの間、能動的アクションが取れない)する。※敵クリーチャーに使った場合、直後の敵ターン終了時までSleepが継続します。 Cheat: 対象クリーチャーにHidden(敵からのターゲット不可、Frontlineを持っていても無効)を与え、更に1ダメージを与える。※主にダメージ用途と、敵Frontlineを隠して機能させない事、味方を隠す事等に利用します。 Flip: 敵Godに属するランダムなカードを1枚手札に加える。※相手デッキのカードではなく、相手Godのカード全てが対象となります。 まとめ 今回の記事では、Gods Unchainedのプレイでもっとも重要な「Gods」の特徴を紹介しました。 Godsはそれぞれ異なるPowerを持っているため、Neutralカードとの組み合わせで様々なプレイスタイルを楽しめます。 現在、日本でもクリスペがTCGブロックチェーンゲームとして、人気を集めていますが、海外でもTCGの人気には火がついているとみられ、開発元のImmutable社は今年9月に1500万ドルの資金調達したことを発表しました。 最近ではGods Unchainedの勝利報酬だけでブラジルのプレイヤーが最低沈金を稼ぐという話題が出てきました。 https://twitter.com/nouminkou3/status/1178926405867859968?s=20 それ以外にも、10月末にはGods Unchainedが正式リリースすることが決まっています。 今回の記事で興味を持った方は、是非Gods Unchainedをプレイしてみてはいかがでしょうか。
有料記事
