Presentation | 2020-11-26 Analysis of Decision-making Problem for Blockchain Mining Kosuke Toda, Naomi Kuze, Toshimitsu Ushio, |
---|---|
PDF Download Page | PDF download Page Link |
Abstract(in Japanese) | (See Japanese page) |
Abstract(in English) | 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. |
Keyword(in Japanese) | (See Japanese page) |
Keyword(in English) | blockchain / mining / decision-making / game theory |
Paper # | CAS2020-34,MSS2020-26 |
Date of Issue | 2020-11-18 (CAS, MSS) |
Conference Information | |
Committee | MSS / CAS / IPSJ-AL |
---|---|
Conference Date | 2020/11/25(2days) |
Place (in Japanese) | (See Japanese page) |
Place (in English) | Online |
Topics (in Japanese) | (See Japanese page) |
Topics (in English) | |
Chair | Shigemasa Takai(Osaka Univ.) / Yasuhiro Takashima(Univ. of Kitakyushu) |
Vice Chair | Atsuo Ozaki(Osaka Inst. of Tech.) / Hiroki Sato(Sony LSI Design) |
Secretary | Atsuo Ozaki(Setsunan Univ.) / Hiroki Sato(Hokkaido Univ.) / (Yamanashi Univ.) |
Assistant | Naoki Hayashi(Osaka Univ.) / Motoi Yamaguchi(TECHNOPRO) / Yohei Nakamura(Hitachi) |
Paper Information | |
Registration To | Technical Committee on Mathematical Systems Science and its applications / Technical Committee on Circuits and Systems / Special Interest Group on Algorithms |
---|---|
Language | JPN |
Title (in Japanese) | (See Japanese page) |
Sub Title (in Japanese) | (See Japanese page) |
Title (in English) | Analysis of Decision-making Problem for Blockchain Mining |
Sub Title (in English) | 3-miner Case |
Keyword(1) | blockchain |
Keyword(2) | mining |
Keyword(3) | decision-making |
Keyword(4) | game theory |
1st Author's Name | Kosuke Toda |
1st Author's Affiliation | Osaka University(Osaka Univ.) |
2nd Author's Name | Naomi Kuze |
2nd Author's Affiliation | Osaka University(Osaka Univ.) |
3rd Author's Name | Toshimitsu Ushio |
3rd Author's Affiliation | Osaka University(Osaka Univ.) |
Date | 2020-11-26 |
Paper # | CAS2020-34,MSS2020-26 |
Volume (vol) | vol.120 |
Number (no) | CAS-245,MSS-246 |
Page | pp.pp.85-90(CAS), pp.85-90(MSS), |
#Pages | 6 |
Date of Issue | 2020-11-18 (CAS, MSS) |