English

Game-theoric approach to decision-making problem for blockchain mining

Computer Science and Game Theory 2020-12-15 v2 Cryptography and Security

Abstract

It is an important decision-making problem for a miner in the blockchain networks if he/she participates in the mining so that he/she earns a reward by creating a new block earlier than other miners. We formulate this decision-making problem as a noncooperative game, because the probability of creating a block depends not only on one's own available computational resources, but also those of other miners. Through theoretical and numerical analyses, we show a hysteresis phenomenon of Nash equilibria depending on the reward and a jump phenomenon of miner decisions by a slight change in reward. We also show that the reward for which miners decide not to participate in the mining becomes smaller as the number of miners increases.

Keywords

Cite

@article{arxiv.2010.05370,
  title  = {Game-theoric approach to decision-making problem for blockchain mining},
  author = {Kosuke Toda and Naomi Kuze and Toshimitsu Ushio},
  journal= {arXiv preprint arXiv:2010.05370},
  year   = {2020}
}

Comments

7 pages, 6 figures an extended version of a manuscript accepted to IEEE L-CSS

R2 v1 2026-06-23T19:15:32.954Z