Abstract
Bitcoin is one of the most popular cryptocurrency in the world. Miners in the Bitcoin network reduce their risks through participating in mining pool. Existing mining pool systems do not consider the cost and strategy of miners. In this paper, we study two mining models: public cost model and private cost model. For the public cost model, we design an incentive mechanism, called Mining game, using a Stackelberg game. We show that Mining game is individually rational, profitable, and has the unique Stackelberg Equilibrium. For the private cost model, we formulate the Budget Feasible Reward Optimization (BFRO) problem to maximize the reward function under the budget constraint, and design a budget feasible reverse auction to solve the BFRO problem, which is computationally efficient, individually rational, truthful, budget feasible, and constant approximate. Through extensive simulations, we evaluate the performance and validate the theoretical properties of our incentive mechanisms.
Similar content being viewed by others
References
Bissias, G., Ozisik, A. P., Levine, B. N., & Liberatore, M. (2014, November). Sybil-resistant mixing for bitcoin. In Proceedings of the 13th Workshop on Privacy in the Electronic Society (pp. 149-158).
BitcoinWiki. (2019). Supply. https://en.wikipedia.org/wiki/Bitcoin#Mining
Bonneau, J. (2016, February). Why buy when you can rent?. International Conference on Financial Cryptography and Data Security (pp. 19-26). Springer, Berlin, Heidelberg.
Boyd, S., Boyd, S. P., & Vandenberghe, L. (2004). Convex optimization. Cambridge University Press.
Btcfans (last accessed 2019/4/21). Homepage, http://mining.btcfans.com/,.
Courtois, N. T., & Bahack, L. (2014). On subversive miner strategies and block withholding attack in bitcoin digital currency. arXiv preprint arXiv:1402.1718.
Duan, L., Kubo, T., Sugiyama, K., Huang, J., Hasegawa, T., & Walrand, J. (2014). Motivating smartphone collaboration in data acquisition and distributed computing. IEEE Transactions on Mobile Computing, 13(10), 2320–2333.
Eyal, I., Gencer, A. E., Sirer, E. G., & Van Renesse, R. (2016). Bitcoin-ng: A scalable blockchain protocol. In 13th {USENIX} symposium on networked systems design and implementation ({NSDI} 16) (pp. 45-59).
Eyal, I., & Sirer, E. G. (2014, March). Majority is not enough: Bitcoin mining is vulnerable. In International conference on financial cryptography and data security (pp. 436-454). Springer, Berlin, Heidelberg.
Gao, L., Xu, Y., & Wang, X. (2010). Map: Multiauctioneer progressive auction for dynamic spectrum access. IEEE Transactions on Mobile Computing, 10(8), 1144–1161.
Jia, L., Xu, Y., Sun, Y., Feng, S., Yu, L., & Anpalagan, A. (2018). A game-theoretic learning approach for anti-jamming dynamic spectrum access in dense wireless networks. IEEE Transactions on Vehicular Technology, 68(2), 1646–1656.
Kiayias, A., Koutsoupias, E., Kyropoulou, M., & Tselekounis, Y. (2016, July). Blockchain mining games. In Proceedings of the 2016 ACM Conference on Economics and Computation (pp. 365-382).
Lewenberg, Y., Bachrach, Y., Sompolinsky, Y., Zohar, A., & Rosenschein, J. S. (2015, May). Bitcoin mining pools: A cooperative game theoretic analysis. In Proceedings of the 2015 International Conference on Autonomous Agents and Multiagent Systems (pp. 919-927).
Li, X., Whinston, A. B. (2019). Analyzing Cryptocurrencies. Information Systems Frontiers, 1–6.
Liu, Y., Xu, C., Zhan, Y., Liu, Z., Guan, J., & Zhang, H. (2017). Incentive mechanism for computation offloading using edge computing: A Stackelberg game approach. Computer Networks, 129, 399–409.
Rimba, P., Tran, A. B., Weber, I., Staples, M., Ponomarev, A., & Xu, X. (2018). Quantifying the cost of distrust: Comparing blockchain and cloud services for business process execution. Information Systems Frontiers, 1–19.
Rosenfeld, M. (2011). Analysis of bitcoin pooled mining reward systems. arXiv preprint arXiv:1112.4980.
Schrijvers, O., Bonneau, J., Boneh, D., & Roughgarden, T. (2016, February). Incentive compatibility of bitcoin mining pool reward functions. In International Conference on Financial Cryptography and Data Security (pp. 477-498). Springer, Berlin, Heidelberg.
Singer, Y. (2010, October). Budget feasible mechanisms. In 2010 IEEE 51st Annual Symposium on Foundations of Computer Science (pp. 765-774). IEEE.
Tsabary, I., & Eyal, I. (2018, January). The gap game. In Proceedings of the 2018 ACM SIGSAC conference on Computer and Communications Security (pp. 713-728).
Xu, J., Rao, Z., Xu, L., Yang, D., & Li, T. (2019). Incentive mechanism for multiple cooperative tasks with compatible users in mobile crowd sensing via online communities. IEEE Trans Mobile Comp 1
Xu, J., Wu, Y., Luo, X., & Yang, D. (2020, June). Improving the Efficiency of Blockchain Applications with Smart Contract based Cyber-insurance. In Proceedings of the IEEE International Conference on Communications.
Xu, J., Xiang, J., & Yang, D. (2015). Incentive mechanisms for time window dependent tasks in mobile crowdsensing. IEEE Transactions on Wireless Communications, 14(11), 6353–6364.
Xue, G., Xu, J., Wu, H., Lu, W., & Xu, L. (2019, August). Incentive mechanism for Bitcoin mining Pool based on Stackelberg game. In International Conference on Science of Cyber Security (pp. 190-198). Springer, Cham.
Acknowledgements
This research was partly funded by the National Natural Science Foundation of China (No. 61872193).
Author information
Authors and Affiliations
Corresponding author
Additional information
Publisher’s Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
This is an extended and enhanced version of the paper (Xue et al. 2019) that appeared in the 2nd International Conference on Science of Cyber Security, SciSec2019
Rights and permissions
About this article
Cite this article
Xue, G., Xu, J., Wu, H. et al. Incentive Mechanism for Rational Miners in Bitcoin Mining Pool. Inf Syst Front 23, 317–327 (2021). https://doi.org/10.1007/s10796-020-10019-2
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10796-020-10019-2