Proof of Game (PoG): A Game Theory Based Consensus Model

  • Adarsh Kumar
  • Saurabh JainEmail author
Conference paper
Part of the Lecture Notes on Data Engineering and Communications Technologies book series (LNDECT, volume 39)


Now-a-days, Blockchain networks are widely accepted in various applications for its enhanced security levels. Blockchain characteristics like: peer-to-peer, decentralized and immutable distributed ledger makes this technology acceptable to academia, research and industry communities. This work proposes ‘proof-of-game (PoG)’ consensus algorithm suitable for resourceful and resource-constrained devices. Heavy computational challenge in block structure protects the blockchain network from selfish miners and majority attacks. PoG consensus algorithm is suitable for both single and multi-player challenges. It is observed that single and multi-bit challenges increases the resource consumption and makes it difficult for resource constrained device to confirm block in stipulated time period. However, a multi-round multi-bits challenge makes it feasible for resource constrained devices to provide high security within specified time period. In implementation, it is observed that mined blocks indicates the chances of attacks. Large number of blocks are mined if block miner is honest, computational challenge is high and number of participants associated with block is large. Similar scenario is possible with transactions. In results, it is observed that presence of large selfish miners decreases the blocks mined exponentially with increase in computational challenge.


Blockchain Game theory Proof of concepts Selfish miner Miner algorithm Cryptocurrency 


  1. 1.
  2. 2.
    Zheng, Z., Xie, S., Dai, H., Chen, X., Wang, H.: An overview of blockchain technology: Architecture, consensus, and future trends. In: 2017 IEEE International Congress on Big Data (BigData Congress), pp. 557–564. IEEE, June 2017Google Scholar
  3. 3.
    Wang, W., Hoang, D.T., Xiong, Z., Niyato, D., Wang, P., Hu, P., Wen, Y.: A survey on consensus mechanisms and mining management in blockchain networks. arXiv preprint arXiv:1805.02707, pp. 1–33 (2018)
  4. 4.
    Nakamoto, S.: Bitcoin: a peer-to-peer electronic cash system (2008).
  5. 5.
    Bach, L.M., Mihaljevic, B., Zagar, M.: Comparative analysis of blockchain consensus algorithms. In: 2018 41st International Convention on Information and Communication Technology, Electronics and Microelectronics (MIPRO), pp. 1545–1550. IEEE, May 2018Google Scholar
  6. 6.
    Jiang, S., Wu, J.: Bitcoin Mining with transaction fees: a game on the block size. In: Proceedings of the 2nd IEEE International Conference on Blockchain (Blockchain 2019), May 2019Google Scholar
  7. 7.
    Swanson, T.: Consensus-as-a-service: a brief report on the emergence of permissioned, distributed ledger systems. Report, April 2015Google Scholar
  8. 8.
    Dey, S.: Securing majority-attack in blockchain using machine learning and algorithmic game theory: a proof of work. In: 2018 10th Computer Science and Electronic Engineering (CEEC), pp. 7–10. IEEE, September 2018Google Scholar
  9. 9.
    Liu, Z., Luong, N.C., Wang, W., Niyato, D., Wang, P., Liang, Y.C., Kim, D.I.: A survey on applications of game theory in blockchain. arXiv preprint arXiv:1902.10865 (2019)
  10. 10.
    Dimitri, N.: Bitcoin mining as a contest. Ledger 2, 31–37 (2017)CrossRefGoogle Scholar
  11. 11.
    Stone, A.: An examination of single transaction blocks and their effect on network throughput and block size. Self-published Paper, June 2015.
  12. 12.
    Liu, X., Wang, W., Niyato, D., Zhao, N., Wang, P.: Evolutionary game for mining pool selection in blockchain networks. IEEE Wirel. Commun. Lett. 1 (2018)Google Scholar
  13. 13.
    Xiong, Z., Feng, S., Niyato, D., Wang, P., Han, Z.: Optimal pricingbased edge computing resource management in mobile blockchain. In: 2018 IEEE International Conference on Communications (ICC), Kansas City, Kansas, May 2018Google Scholar
  14. 14.
    Jiao, Y., Wang, P., Niyato, D., Xiong, Z.: Social welfare maximization auction in edge computing resource allocation for mobile blockchain. In: 2018 IEEE International Conference on Communications (ICC), Kansas City, Kansas, May 2018Google Scholar

Copyright information

© Springer Nature Switzerland AG 2020

Authors and Affiliations

  1. 1.School of Computer ScienceUniversity of Petroleum and Energy StudiesDehradunIndia

Personalised recommendations