ePrints@IIScePrints@IISc Home | About | Browse | Latest Additions | Advanced Search | Contact | Help

Blockchain Competition Between Miners: A Game Theoretic Perspective

Altman, E and Menasché, D and Reiffers-Masson, A and Datar, M and Dhamal, S and Touati, C and El-Azouzi, R (2019) Blockchain Competition Between Miners: A Game Theoretic Perspective. In: Frontiers in Blockchain, 2 . pp. 1-18.

[img]
Preview
PDF
For_blo_2_2019.pdf - Published Version

Download (2MB) | Preview
Official URL: https://doi.org/10.3389/fbloc.2019.00026

Abstract

We model the competition over mining resources and over several cryptocurrencies as a non-cooperative game. Leveraging results about congestion games, we establish conditions for the existence of pure Nash equilibria and provide efficient algorithms for finding such equilibria. We account for multiple system models, varying according to the way that mining resources are allocated and shared and according to the granularity at which mining puzzle complexity is adjusted. When constraints on resources are included, the resulting game is a constrained resource allocation game for which we characterize a normalized Nash equilibrium. Under the proposed models, we provide structural properties of the corresponding types of equilibrium, e.g., establishing conditions under which at most two mining infrastructures will be active or under which no miners will have incentives to mine a given cryptocurrency. Copyright © 2020 Altman, Menasché, Reiffers-Masson, Datar, Dhamal, Touati and El-Azouzi.

Item Type: Journal Article
Publication: Frontiers in Blockchain
Publisher: Frontiers Media SA
Additional Information: The copyright for this article belongs to author.
Department/Centre: Others
Date Deposited: 28 Feb 2024 09:44
Last Modified: 28 Feb 2024 09:44
URI: https://eprints.iisc.ac.in/id/eprint/83697

Actions (login required)

View Item View Item