講演抄録/キーワード |
講演名 |
2020-11-26 15:25
ブロックチェーンマイニングの意思決定問題の解析 ~ マイナーが3人の場合 ~ ○戸田康介・久世尚美・潮 俊光(阪大) CAS2020-34 MSS2020-26 |
抄録 |
(和) |
ブロックチェーンにおいて,参加者はブロックを生成した際に与えられる報酬とブロックを生成するためのコストの観点から計算を行うかどうかの意思決定を行う.筆者らはこの問題をゲーム理論的に定式化し,マイナー数2のゲームについて,コストとナッシュ均衡を理論的に求めた.本報告では,マイナー数3のゲームについて,コストとナッシュ均衡の間の関係について理論的および数値的に求める.報酬の変化によるヒステリシス現象および戦略プロファイルのジャンプ現象が見られることを示す. |
(英) |
It is an important decision-making problem for a miner in blockchain networks if he/she does mining so that he/she earns a reward by creating a new block earlier than the other miners. We formulated this problem as a non-cooperative game and derived Nash equilibria theoretically when the number of miners is 2. In this report, we analyze the relationship between the cost for mining, and Nash equilibria when the number of miners is 3. We show a hysteresis phenomenon of Nash equilibria and a jump phenomenon of the decision of the miners depending on the reward. |
キーワード |
(和) |
ブロックチェーン / マイニング / 意思決定 / ゲーム理論 / / / / |
(英) |
blockchain / mining / decision-making / game theory / / / / |
文献情報 |
信学技報, vol. 120, no. 246, MSS2020-26, pp. 85-90, 2020年11月. |
資料番号 |
MSS2020-26 |
発行日 |
2020-11-18 (CAS, MSS) |
ISSN |
Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
PDFダウンロード |
CAS2020-34 MSS2020-26 |