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 : Bitcoin Cryptocurrency Game theory Blockchain Network performance
Document type :
Conference papers
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 : Wednesday, May 15, 2019 - 3:36:08 AM
Long-term archiving on : Tuesday, January 29, 2019 - 1:04:08 PM

File

camera_socca.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-01906954, version 1

Collections

INRIA | UNIV-COTEDAZUR | INSTITUT-TELECOM | SORBONNE-UNIVERSITE | UNIV-AVIGNON | 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. SOCCA 2018 - 1st Symposium on Cryptocurrency Analysis, Dec 2018, Toulouse, France. pp.1-4. ⟨hal-01906954⟩

Export

BibTeX TEI DC DCterms EndNote

Share

Metrics

Record views

424

Files downloads

298

Contact


archive-ouverte@inria.fr