Mining competition in a multi-cryptocurrency ecosystem at the network edge: a congestion game approach

We model the competition over several blockchains characterizing multiple cryptocurrencies as a non-cooperative game. Then, we specialize our results to two instances of the general game, showing properties of the Nash equilibrium. In particular, leveraging results about congestion games, we establish the existence of pure Nash equilibria and provide efficient algorithms for finding such equilibria.

[1]  Marc Jansen,et al.  Revisiting Difficulty Control for Blockchain Systems , 2017, IACR Cryptol. ePrint Arch..

[2]  I. Milchtaich,et al.  Congestion Games with Player-Specific Payoff Functions , 1996 .

[3]  Igal Milchtaich.  Crowding games are sequentially solvable , 1998, Int. J. Game Theory.

[4]  Idit Keidar,et al.  Game of Coins , 2018, 2021 IEEE 41st International Conference on Distributed Computing Systems (ICDCS).

[5]  Refael Hassin,et al.  Equilibrium Threshold Strategies: The Case of Queues with Priorities , 1997, Oper. Res..

[6]  Ittay Eyal,et al.  The Miner's Dilemma , 2014, 2015 IEEE Symposium on Security and Privacy.

[7]  Jacob D. Leshno,et al.  Monopoly without a Monopolist: An Economic Analysis of the Bitcoin Payment System , 2017, The Review of Economic Studies.

[8]  Peter Reichl,et al.  Interplay between Security Providers, Consumers, and Attackers: A Weighted Congestion Game Approach , 2011, GameSec.

[9]  Devavrat Shah,et al.  Bayesian regression and Bitcoin , 2014, 2014 52nd Annual Allerton Conference on Communication, Control, and Computing (Allerton).

[10]  Miao Pan,et al.  Offloading in Software Defined Network at Edge with Information Asymmetry: A Contract Theoretical Approach , 2015, J. Signal Process. Syst..

[11]  Nicola Dimitri,et al.  Bitcoin Mining as a Contest , 2017, Ledger.

[12]  Zhu Han,et al.  Optimal Pricing-Based Edge Computing Resource Management in Mobile Blockchain , 2017, 2018 IEEE International Conference on Communications (ICC).

[13]  Aggelos Kiayias,et al.  Blockchain Mining Games , 2016, EC.

[14]  Aggelos Kiayias,et al.  The Bitcoin Backbone Protocol: Analysis and Applications , 2015, EUROCRYPT.

[15]  R. Johari,et al.  Network resource allocation and a congestion game: the single link case , 2003, 42nd IEEE International Conference on Decision and Control (IEEE Cat. No.03CH37475).

[16]  Zhu Han,et al.  Edge Computing Resource Management and Pricing for Mobile Blockchain , 2017, ArXiv.

[17]  L. Shapley,et al.  Potential Games , 1994 .

[18]  R. Rosenthal.  A class of games possessing pure-strategy Nash equilibria , 1973 .