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

Eitan Altman 1, 2, 3 Alexandre Reiffers-Masson 4 Daniel Sadoc Menasché 5 Mandar Datar 1, 3 Swapnil Dhamal 1, 3 Corinne Touati 6
1 NEO - Network Engineering and Operations
CRISAM - Inria Sophia Antipolis - Méditerranée
2 LINCS - Laboratory of Information, Network and Communication Sciences
3 LIA - Laboratoire Informatique d'Avignon
4 IISc Bangalore - Indian Institute of Science [Bangalore]
5 UFRJ - Instituto de Matemática
6 Inria Grenoble - Rhône-Alpes
Abstract : 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.
Keywords : Network performance Blockchain Game theory Bitcoin Cryptocurrency
Document type :
Journal articles
Complete list of metadatas

Cited literature [20 references]  Display  Hide  Download
https://hal.inria.fr/hal-01906954
Contributor : Eitan Altman <>
Submitted on : Sunday, October 28, 2018 - 12:45:28 AM
Last modification on : Tuesday, January 14, 2020 - 10:38:06 AM
Long-term archiving on: Tuesday, January 29, 2019 - 1:04:08 PM

File

camera_socca.pdf
Files produced by the author(s)

Identifiers

Collections

INRIA | UNIV-COTEDAZUR | INSTITUT-TELECOM | SORBONNE-UNIVERSITE | UNIV-AVIGNON | LIA | SU-SCIENCES

Citation

Eitan Altman, Alexandre Reiffers-Masson, Daniel Sadoc Menasché, Mandar Datar, Swapnil Dhamal, et al.. Mining competition in a multi-cryptocurrency ecosystem at the network edge: A congestion game approach. ACM SIGMETRICS Performance Evaluation Review, Association for Computing Machinery, 2019, 46 (3), pp.114-117. ⟨10.1145/3308897.3308950⟩. ⟨hal-01906954⟩

Export

BibTeX TEI DC DCterms EndNote

Share

Metrics

Record views

472

Files downloads

424

 

 

Contact

archive-ouverte@inria.fr