| 講演名 | 2020-11-26 ブロックチェーンマイニングの意思決定問題の解析 戸田 康介(阪大), 久世 尚美(阪大), 潮 俊光(阪大), |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | ブロックチェーンにおいて，参加者はブロックを生成した際に与えられる報酬とブロックを生成するためのコストの観点から計算を行うかどうかの意思決定を行う．筆者らはこの問題をゲーム理論的に定式化し，マイナー数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 |
| 資料番号 | CAS2020-34,MSS2020-26 |
| 発行日 | 2020-11-18 (CAS, MSS) |
| 研究会情報 | |
| 研究会 | MSS / CAS / IPSJ-AL |
|---|---|
| 開催期間 | 2020/11/25(から2日開催) |
| 開催地（和） | オンライン開催 |
| 開催地（英） | Online |
| テーマ（和） | システムのモデリングと制御・検証・最適化の手法，機械学習的アプローチ及び一般 |
| テーマ（英） | |
| 委員長氏名（和） | 髙井 重昌(阪大) / 高島 康裕(北九州市大) |
| 委員長氏名（英） | Shigemasa Takai(Osaka Univ.) / Yasuhiro Takashima(Univ. of Kitakyushu) |
| 副委員長氏名（和） | 尾崎 敦夫(阪工大) / 佐藤 弘樹(ソニーLSIデザイン) |
| 副委員長氏名（英） | Atsuo Ozaki(Osaka Inst. of Tech.) / Hiroki Sato(Sony LSI Design) |
| 幹事氏名（和） | 金澤 尚史(摂南大) / 小林 孝一(北大) / 佐藤 隆英(山梨大) / 下田 真二(ソニーLSIデザイン) |
| 幹事氏名（英） | Takahumi Kanazawa(Setsunan Univ.) / Koichi Kobayashi(Hokkaido Univ.) / Takahide Sato(Yamanashi Univ.) / Shinji Shimoda(Sony LSI Design) |
| 幹事補佐氏名（和） | 林 直樹(阪大) / 山口 基(テクノプロ) / 中村 洋平(日立) |
| 幹事補佐氏名（英） | Naoki Hayashi(Osaka Univ.) / Motoi Yamaguchi(TECHNOPRO) / Yohei Nakamura(Hitachi) |
| 講演論文情報詳細 | |
| 申込み研究会 | Technical Committee on Mathematical Systems Science and its applications / Technical Committee on Circuits and Systems / Special Interest Group on Algorithms |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | ブロックチェーンマイニングの意思決定問題の解析 |
| サブタイトル（和） | マイナーが3人の場合 |
| タイトル（英） | Analysis of Decision-making Problem for Blockchain Mining |
| サブタイトル（和） | 3-miner Case |
| キーワード(1)（和/英） | ブロックチェーン / blockchain |
| キーワード(2)（和/英） | マイニング / mining |
| キーワード(3)（和/英） | 意思決定 / decision-making |
| キーワード(4)（和/英） | ゲーム理論 / game theory |
| 第 1 著者 氏名（和/英） | 戸田 康介 / Kosuke Toda |
| 第 1 著者 所属（和/英） | 大阪大学(略称：阪大) Osaka University(略称：Osaka Univ.) |
| 第 2 著者 氏名（和/英） | 久世 尚美 / Naomi Kuze |
| 第 2 著者 所属（和/英） | 大阪大学(略称：阪大) Osaka University(略称：Osaka Univ.) |
| 第 3 著者 氏名（和/英） | 潮 俊光 / Toshimitsu Ushio |
| 第 3 著者 所属（和/英） | 大阪大学(略称：阪大) Osaka University(略称：Osaka Univ.) |
| 発表年月日 | 2020-11-26 |
| 資料番号 | CAS2020-34,MSS2020-26 |
| 巻番号（vol） | vol.120 |
| 号番号（no） | CAS-245,MSS-246 |
| ページ範囲 | pp.85-90(CAS), pp.85-90(MSS), |
| ページ数 | 6 |
| 発行日 | 2020-11-18 (CAS, MSS) |