On profitability of stubborn mining

We compute and compare profitabilities of stubborn mining strategies that are variations of selfish mining. These are deviant mining strategies violating Bitcoin's network protocol rules. We apply the foundational setup from our previous companion article on the profitability of selfish mining, and the new martingale techniques to get a closed-form computation for the revenue ratio, which is the correct benchmark for profitability. Catalan numbers and Catalan distributions appear in the closed-form computations. This marks the first appearance of Catalan numbers in the Mathematics of the Bitcoin protocol.

[1]  Satoshi Nakamoto.  Bitcoin : A Peer-to-Peer Electronic Cash System , 2009 .

[2]  Cyril Grunspan,et al.  On profitability of selfish mining , 2018, ArXiv.

[3]  Sheldon M. Ross,et al.  Introduction to probability models , 1975 .

[4]  David Williams,et al.  Probability with Martingales , 1991, Cambridge mathematical textbooks.

[5]  T. Koshy.  Catalan Numbers with Applications , 2008 .

[6]  Kartik Nayak,et al.  Stubborn Mining: Generalizing Selfish Mining and Combining with an Eclipse Attack , 2016, 2016 IEEE European Symposium on Security and Privacy (EuroS&P).

[7]  Cyril Grunspan,et al.  On Profitability of Trailing Mining , 2018, ArXiv.

[8]  Cyril Grunspan,et al.  Double spend races , 2017, International Journal of Theoretical and Applied Finance.

[9]  Emin Gün Sirer,et al.  Majority Is Not Enough: Bitcoin Mining Is Vulnerable , 2013, Financial Cryptography.