Blockchain mining games
We study the strategic considerations of miners participating in the bitcoin’s protocol. We formulate and study the stochastic game that underlies these strategic considerations. The miners collectively build a tree which consists of a long path and potentially short branches out of it, and they are...
| Main Authors: | , , , |
|---|---|
| Format: | Conference item |
| Published: |
Association for Computing Machinery
2016
|
| _version_ | 1797077370024230912 |
|---|---|
| author | Koutsoupias, E Kyropoulou, M Kiayias, A Tselekounis, Y |
| author_facet | Koutsoupias, E Kyropoulou, M Kiayias, A Tselekounis, Y |
| author_sort | Koutsoupias, E |
| collection | OXFORD |
| description | We study the strategic considerations of miners participating in the bitcoin’s protocol. We formulate and study the stochastic game that underlies these strategic considerations. The miners collectively build a tree which consists of a long path and potentially short branches out of it, and they are paid when they create a node (mine a block) which will end up in the main path. Since the miners can hide newly mined nodes, they play a game with incomplete information. Here we consider two simplified forms of this game in which the miners have complete information. In the simplest game the miners release every mined block immediately, but are strategic on which blocks to mine. In the second more complicated game, when a block is mined it is announced immediately, but it may not be released so that other miners cannot continue mining from it. A miner not only decides which blocks to mine, but also when to release blocks to other miners. In both games, we show that when the computational power of each miner is relatively small, their best response matches the expected behavior of the bitcoin designer. However, when the computational power of a miner is large, he deviates from the expected behavior, and other Nash equilibria arise. |
| first_indexed | 2024-03-07T00:16:58Z |
| format | Conference item |
| id | oxford-uuid:7b2ed90f-37a5-4519-986f-4fb470d817aa |
| institution | University of Oxford |
| last_indexed | 2024-03-07T00:16:58Z |
| publishDate | 2016 |
| publisher | Association for Computing Machinery |
| record_format | dspace |
| spelling | oxford-uuid:7b2ed90f-37a5-4519-986f-4fb470d817aa2022-03-26T20:48:57ZBlockchain mining gamesConference itemhttp://purl.org/coar/resource_type/c_5794uuid:7b2ed90f-37a5-4519-986f-4fb470d817aaSymplectic Elements at OxfordAssociation for Computing Machinery2016Koutsoupias, EKyropoulou, MKiayias, ATselekounis, YWe study the strategic considerations of miners participating in the bitcoin’s protocol. We formulate and study the stochastic game that underlies these strategic considerations. The miners collectively build a tree which consists of a long path and potentially short branches out of it, and they are paid when they create a node (mine a block) which will end up in the main path. Since the miners can hide newly mined nodes, they play a game with incomplete information. Here we consider two simplified forms of this game in which the miners have complete information. In the simplest game the miners release every mined block immediately, but are strategic on which blocks to mine. In the second more complicated game, when a block is mined it is announced immediately, but it may not be released so that other miners cannot continue mining from it. A miner not only decides which blocks to mine, but also when to release blocks to other miners. In both games, we show that when the computational power of each miner is relatively small, their best response matches the expected behavior of the bitcoin designer. However, when the computational power of a miner is large, he deviates from the expected behavior, and other Nash equilibria arise. |
| spellingShingle | Koutsoupias, E Kyropoulou, M Kiayias, A Tselekounis, Y Blockchain mining games |
| title | Blockchain mining games |
| title_full | Blockchain mining games |
| title_fullStr | Blockchain mining games |
| title_full_unstemmed | Blockchain mining games |
| title_short | Blockchain mining games |
| title_sort | blockchain mining games |
| work_keys_str_mv | AT koutsoupiase blockchainmininggames AT kyropouloum blockchainmininggames AT kiayiasa blockchainmininggames AT tselekounisy blockchainmininggames |