Proceedings

Survey on Strategic Mining in Blockchain: A Reinforcement Learning Approach

Download BibTeX Cite

Proceedings of the Thirty-Fourth International Joint Conference on Artificial Intelligence. Survey Track. Pages 10537-10545.

https://doi.org/10.24963/ijcai.2025/1170

Abstract

Strategic mining attacks, such as selfish mining, exploit blockchain consensus protocols by deviating from honest behavior to maximize rewards. Markov Decision Process (MDP) analysis faces scalability challenges in modern digital economics, including blockchain. To address these limitations, reinforcement learning (RL) provides a scalable alternative, enabling adaptive strategy optimization in complex dynamic environments.

In this survey, we examine RL’s role in strategic mining analysis, comparing it to MDP-based approaches. We begin by reviewing foundational MDP models and their limitations, before exploring RL frameworks that can learn near-optimal strategies across various protocols. Building on this analysis, we compare RL techniques and their effectiveness in deriving security thresholds, such as the minimum attacker power required for profitable attacks. Expanding the discussion further, we classify consensus protocols and propose open challenges, such as multi-agent dynamics and real-world validation.

This survey highlights the potential of reinforcement learning to address the challenges of selfish mining, including protocol design, threat detection, and security analysis, while offering a strategic roadmap for researchers in decentralized systems and AI-driven analytics.

  1. [Amoussou-Guenou, 2020] Yackolley Amoussou-Guenou. Governing the commons in blockchains. PhD thesis, Sorbonne Université, 2020.
  2. [Arulkumaran et al., 2017] Kai Arulkumaran, Marc Peter Deisenroth, Miles Brundage, and Anil Anthony Bharath. Deep reinforcement learning: A brief survey. IEEE Signal Processing Magazine, 34(6):26-38, 2017.
  3. [Bahrani and Weinberg, 2023] Maryam Bahrani and S Matthew Weinberg. Undetectable selfish mining. arXiv preprint arXiv:2309.06847, 2023.
  4. [Bar-Zur et al., 2022] Roi Bar-Zur, Ameer Abu-Hanna, Ittay Eyal, and Aviv Tamar. Werlman: to tackle whale (trans- actions), go deep (rl). In Proceedings of the 15th ACM International Conference on Systems and Storage, pages 148-148, 2022.
  5. [Bar-Zur et al., 2023] Roi Bar-Zur, Danielle Dori, Sharon Vardi, Ittay Eyal, and Aviv Tamar. Deep bribe: Predicting the rise of bribery in blockchain mining with deep rl. In 2023 IEEE Security and Privacy Workshops (SPW), pages 29-37. IEEE, 2023.
  6. [Blackshear et al., 2023] Same Blackshear, Andrey Chursin, George Danezis, Anastasios Kichidis, Lefteris Kokoris- Kogias, Xun Li, Mark Logan, Ashok Menon, Todd Nowacki, Alberto Sonnino, et al. Sui lutris: A blockchain combining broadcast and consensus. arXiv preprint arXiv:2310.18042, 2023.
  7. [Buchman, 2016] Ethan Buchman. Tendermint: Byzantine fault tolerance in the age of blockchains. PhD thesis, Uni- versity of Guelph, 2016.
  8. [Buterin et al., 2020] Vitalik Buterin, Diego Hernandez, Thor Kamphefner, Khiem Pham, Zhi Qiao, Danny Ryan, Juhyeok Sin, Ying Wang, and Yan X Zhang. Combining ghost and casper. arXiv preprint arXiv:2003.03052, 2020.
  9. [Castro and Liskov, 1999] Miguel Castro and Barbara Liskov. Practical byzantine fault tolerance. In Pro- ceedings of the Third USENIX Symposium on Operating Systems Design and Implementation (OSDI), New Or- leans, Louisiana, USA, February 22-25, 1999, pages 173-186. USENIX Association, 1999.
  10. [Chen and Micali, 2019] Jing Chen and Silvio Micali. Algo- rand: A secure and efficient distributed ledger. Theoretical Computer Science, 777:155-183, 2019.
  11. [Deng et al., 2023] Xiaotie Deng, Ningyuan Li, David Mguni, Jun Wang, and Yaodong Yang. On the com- plexity of computing markov perfect equilibrium in general-sum stochastic games. National Science Review, 10(1):nwac256, 2023.
  12. [Eyal and Sirer, 2014] Ittay Eyal and Emin Gün Sirer. Ma- jority is not enough: Bitcoin mining is vulnerable. In Nico- las Christin and Reihaneh Safavi-Naini, editors, Financial Cryptography and Data Security -18th International Con- ference, FC 2014, Christ Church, Barbados, March 3-7, 2014, volume 8437, pages 436-454. Springer, 2014.
  13. [Feng and Niu, 2019] Chen Feng and Jianyu Niu. Selfish mining in ethereum. In 2019 IEEE 39th International Conference on Distributed Computing Systems (ICDCS), pages 1306-1316. IEEE, 2019.
  14. [Ferreira et al., 2022] Matheus VX Ferreira, Ye Lin Sally Hahn, S Matthew Weinberg, and Catherine Yu. Opti- mal strategic mining against cryptographic self-selection in proof-of-stake. In Proceedings of the 23rd ACM Con- ference on Economics and Computation, pages 89-114, 2022.
  15. [Grunspan and Pérez-Marco, 2020] Cyril Grunspan and Ri- cardo Pérez-Marco. Selfish mining in ethereum. In Math- ematical Research for Blockchain Economy: 2nd Interna- tional Conference MARBLE 2020, Vilamoura, Portugal, pages 65-90. Springer, 2020.
  16. [Hou et al., 2019] Charlie Hou, Mingxun Zhou, Yan Ji, Phil Daian, Florian Tramer, Giulia Fanti, and Ari Juels. Squirrl: Automating attack analysis on blockchain incentive mech- anisms with deep reinforcement learning. arXiv preprint arXiv:1912.01798, 2019.
  17. [Jeyasheela Rakkini and Geetha, 2024] MJ Jeyasheela Rakkini and K Geetha. Q-learning model for selfish miners with optional stopping theo- rem for honest miners. International Transactions in Operational Research, 31(6):3975-3998, 2024.
  18. [Kiayias et al., 2017] Aggelos Kiayias, Alexander Russell, Bernardo David, and Roman Oliynykov. Ouroboros: A provably secure proof-of-stake blockchain protocol. In An- nual international cryptology conference, pages 357-388. Springer, 2017.
  19. [Kröse, 1995] Ben J. A. Kröse. Learning from delayed re- wards. Robotics Auton. Syst., 15(4):233-235, 1995.
  20. [Li et al., 2020] Chenxin Li, Peilun Li, Dong Zhou, Zhe Yang, Ming Wu, Guang Yang, Wei Xu, Fan Long, and Andrew Chi-Chih Yao. A decentralized blockchain with high throughput and fast confirmation. In 2020 USENIX Annual Technical Conference, pages 515-528, 2020.
  21. [Li et al., 2021] Quanlin Li, Yanxia Chang, Xiaole Wu, and Guoqing Zhang. A new theoretical framework of pyramid markov processes for blockchain selfish mining. Journal of Systems Science and Systems Engineering, 30:667-711, 2021.
  22. [Liu et al., 2018] Hanqing Liu, Na Ruan, Rongtian Du, and Weijia Jia. On the strategy and behavior of bitcoin mining with n-attackers. In Proceedings of the 2018 on Asia Con- ference on Computer and Communications Security, pages 357-368, 2018.
  23. [Madhushanie et al., 2024] Nadisha Madhushanie, Sugandima Vidanagamachchi, and Nalin Arachchi- lage. Selfish mining attack in blockchain: a systematic literature review. International Journal of Information Security, pages 1-19, 2024.
  24. [Marmolejo-Cossío et al., 2019] Francisco J Marmolejo- Cossío, Eric Brigham, Benjamin Sela, and Jonathan Katz. Competing (semi-) selfish miners in bitcoin. In Proceedings of the 1st ACM Conference on Advances in Financial Technologies, pages 89-109, 2019.
  25. [Moran and Orlov, 2019] Tal Moran and Ilan Orlov. Sim- ple proofs of space-time and rational proofs of storage. In Advances in Cryptology-CRYPTO 2019: 39th Annual International Cryptology Conference, Santa Barbara, CA, USA, August 18-22, 2019, Proceedings, Part I 39, pages 381-409. Springer, 2019.
  26. [Nakamoto, 2008] Satoshi Nakamoto. Bitcoin: A peer-to- peer electronic cash system. Decentralized Business Re- view, page 21260, 2008.
  27. [Nayak et al., 2016] Kartik Nayak, Srijan Kumar, Andrew Miller, and Elaine Shi. Stubborn mining: Generalizing selfish mining and combining with an eclipse attack. In 2016 IEEE European Symposium on Security and Privacy (EuroS&P), pages 305-320. IEEE, 2016.
  28. [Nicolas et al., 2020] Kervins Nicolas, Yi Wang, George C Giakos, Bingyang Wei, and Hongda Shen. Blockchain sys- tem defensive overview for double-spend and selfish min- ing attacks: A systematic approach. IEEE Access, 9:3838- 3857, 2020.
  29. [Nosratabadi et al., 2020] Saeed Nosratabadi, Amirhosein Mosavi, Puhong Duan, Pedram Ghamisi, Ferdinand Filip, Shahab S Band, Uwe Reuter, Joao Gama, and Amir H Gandomi. Data science in economics: comprehensive review of advanced machine learning and deep learning methods. Mathematics, 8(10):1799, 2020.
  30. [Pass and Shi, 2017] Rafael Pass and Elaine Shi. Fruitchains: A fair blockchain. In Proceedings of the ACM symposium on principles of distributed computing, pages 315-324, 2017.
  31. [Puterman, 2014] Martin L Puterman. Markov decision pro- cesses: discrete stochastic dynamic programming. John Wiley & Sons, 2014.
  32. [Rocket et al., 2019] Team Rocket, Maofan Yin, Kevin Sekniqi, Robbert van Renesse, and Emin Gün Sirer. Scal- able and probabilistic leaderless bft consensus through metastability. arXiv preprint arXiv:1906.08936, 2019.
  33. [Sapirshtein et al., 2016] Ayelet Sapirshtein, Yonatan Som- polinsky, and Aviv Zohar. Optimal selfish mining strate- gies in bitcoin. In Jens Grossklags and Bart Preneel, edi- tors, Financial Cryptography and Data Security -20th In- ternational Conference, FC 2016, volume 9603 of Lec- ture Notes in Computer Science, pages 515-532. Springer, 2016.
  34. [Sarenche et al., 2024] Roozbeh Sarenche, Svetla Nikova, and Bart Preneel. Deep selfish proposing in longest- chain proof-of-stake protocols. Cryptology ePrint Archive, 2024.
  35. [Srivastava and Gujar, 2024] Varul Srivastava and Sujit Gu- jar. Towards Rational Consensus in Honest Majority . In 2024 IEEE 44th International Conference on Dis- tributed Computing Systems (ICDCS), pages 1439-1441, Los Alamitos, CA, USA, July 2024. IEEE Computer So- ciety.
  36. [Team, 2021] Diem Team. Diembft v4: State machine replication in the diem blockchain. Diem (Libra, Novi a Facebook Project. 2021. url: https://developers. diem. com/papers/diem-consensus-state-machine-replication- in-the-diem-blockchain/2021-08-17. pdf.(accessed: 18.11. 2022)(pages 35, 121), 2021. Link
  37. [Wang et al., 2021] Taotao Wang, Soung Chang Liew, and Shengli Zhang. When blockchain meets ai: Optimal min- ing strategy achieved by machine learning. International Journal of Intelligent Systems, 36(5):2183-2207, 2021.
  38. [Wood and others, 2014] Gavin Wood et al. Ethereum: A secure decentralised generalised transaction ledger. Ethereum project yellow paper, 151(2014):1-32, 2014.
  39. [Yang et al., 2020] Guoyu Yang, Yilei Wang, Zhaojie Wang, Youliang Tian, Xiaomei Yu, and Shouzhe Li. Ipbsm: An optimal bribery selfish mining in the presence of intelli- gent and pure attackers. International Journal of Intelli- gent Systems, 35(11):1735-1748, 2020.
  40. [Yin et al., 2019] Maofan Yin, Dahlia Malkhi, Michael K Reiter, Guy Golan Gueta, and Ittai Abraham. Hotstuff: Bft consensus with linearity and responsiveness. In Proceed- ings of the 2019 ACM Symposium on Principles of Dis- tributed Computing, pages 347-356, 2019.
  41. [Zhang and Preneel, 2019] Ren Zhang and Bart Preneel. Lay down the common metrics: Evaluating proof-of-work con- sensus protocols' security. In 2019 IEEE Symposium on Security and Privacy (SP), pages 175-192. IEEE, 2019.
  42. [Zhang et al., 2022] Mengqian Zhang, Yuhao Li, Jichen Li, Chaozhe Kong, and Xiaotie Deng. Insightful mining equi- libria. In International Conference on Web and Internet Economics, pages 21-37. Springer, 2022.
  43. [Zhang et al., 2024] Mingfei Zhang, Rujia Li, and Sisi Duan. Max attestation matters: Making honest parties lose their incentives in ethereum {PoS}. In 33rd USENIX Secu- rity Symposium (USENIX Security 24), pages 6255-6272, 2024.
  44. [Zhao et al., 2022] Xusheng Zhao, Jia Wu, Hao Peng, Amin Beheshti, Jessica JM Monaghan, David McAlpine, Heivet Hernandez-Perez, Mark Dras, Qiong Dai, Yangyang Li, et al. Deep reinforcement learning guided graph neural networks for brain network analysis. Neural Networks, 154:56-67, 2022.
  45. [Zur et al., 2020] Roi Bar Zur, Ittay Eyal, and Aviv Tamar. Efficient mdp analysis for selfish-mining in blockchains. In Proceedings of the 2nd ACM Conference on Advances in Financial Technologies, pages 113-131, 2020.

References were extracted automatically from the PDF and may contain errors.

Welcome Future Conferences AI Journal Division IJCAI Proceedings About IJCAI IJCAI Awards