运筹学学报 >
2024 , Vol. 28 >Issue 3: 1 - 26
DOI: https://doi.org/10.15960/j.cnki.issn.1007-6093.2024.03.001
共识博弈与区块链生态共识均衡
收稿日期: 2024-03-25
网络出版日期: 2024-09-07
基金资助
国家自然科学基金(71971031)
版权
Consensus game and consensus equilibrium in blockchain ecology
Received date: 2024-03-25
Online published: 2024-09-07
Copyright
本文的目的是建立刻画区块链生态系统行为表现的“共识博弈”的一般框架, 并针对“矿池间隔博弈”的“共识均衡”的存在性进行刻画和解读。特别是通过引进共识博弈这个新概念作为出发点, 尽管区块链平台生态本身会受到诸如挖矿间隔等行为的干扰, 我们证明了在合理的激励机制下一般区块链平台的共识博弈均衡点的存在性, 从正面的角度回答了区块链生态本身发展是否稳定这个非常基本和核心的问题。这里, “间隔博弈”(不良) 行为出现所在的区块链生态是指基于 Nakamoto 在 2008 年提出的遵循按照最长主链建设的“工作量证明”作为基本的共识原则的挖矿平台。特别地, 本文首先在一般激励机制条件下, 基于区块链生态中的共识博弈框架, 在有挖矿间隔等不良行为出现的情况下, 建立了在一般激励相容机制条件下的共识均衡点的存在性结果和对应区块链生态能够持续运转的稳定性解读; 然后结合在“挖(币) 矿”工作中涉及到的工作费用、奖励机制和挖矿能力这三类描述激励机制的核心要素, 从挖矿工(组) 收益的角度, 针对不同嵌入场景对挖矿工(组) 的“间隔博弈行为”可能产生的影响进行了解读和分析。本文的理论结果和案例分析表明, 结合不同挖矿场景相合适的激励相容机制, 共识博弈(均衡) 这个概念可以在理论的层面(即, 不需要情景数据模拟结果的支持), 能够得到或形成针对不同场景下的挖矿行为的解释和解读。此外, 我们有理由期待和相信, 结合影响挖矿(组) 收益相关的要素因子, 共识博弈可以帮助我们构建对应的合适场景的激励相容机制, 通过刻画挖矿工(组) 出现的诸如“间隔行为”, “分叉链”, “矿池攻击”等(不良) 行为, 支撑数字经济的健康发展, 并对共识经济学基础理论的发展能够起到推进作用。
袁先智 . 共识博弈与区块链生态共识均衡[J]. 运筹学学报, 2024 , 28(3) : 1 -26 . DOI: 10.15960/j.cnki.issn.1007-6093.2024.03.001
The goal of thispaper is to establish a general framework for “Consensus Game” thatcharacterizes the behavior of blockchain ecosystems, and to addressbehaviors of the “Mining Pool Gap Game”, that is, we first give thecharacterizing and interpreting the behavior of “ConsensusEquilibria”, and establishing and explaining the stability of theblockchain platform itself with the positive answer based on theexistence of consensus equilibrium through the new concept called“consensus game” in the presence of mining gap (game) behavior, here, the blockchain ecosystem where “Gap Game” is located refersto a mining platform based on the consensus principle of “Proof ofWork” (PoW) with longest chain rules (LCR) proposed by Nakamoto in2008. Specifically, this paper first establishes the existence ofgeneral consensus equilibrium and the corresponding stabilityresults for continuous operation of the blockchain ecosystem undergeneral incentive mechanism conditions, based on the consensus gameframework in the blockchain ecosystem. Then, combined with the threemain factors involved in “mining Bitcoin” work, including workcosts, reward mechanisms, and mining capabilities, from theperspective of mining miner (group) profits, it interprets andanalyzes the potential impact of different embedding scenarios onthe “gap game behavior” of mining miners (groups). The theoreticalresults and case analysis of this article indicate that by combiningappropriate incentive compatibility mechanisms for different miningscenarios, the concept of consensus game (equilibrium) can obtain orform a consistent explanation and interpretation of mining behaviorin different scenarios without simulation results of scenario data.In addition, we have reason to expect and believe that consensusgames, combined with factors related to mining (group) profits, canhelp us build appropriate incentive compatibility mechanisms. Bycharacterizing behaviors such as “interval behavior”, “branchingchains”, and “mining pool attacks”, we can support the healthydevelopment of the digital economy and promote the development ofbasic theories of consensus economics.
| 1 | Nakamoto S. Bitcoin: A peer-to-peer electronic cash system[EB/OL]. (2008-10-31)[2024-03-10]. https://cdn.nakamotoinstitute.org/docs/bitcoin.pdf. |
| 2 | Ethernodes.org. Ethereum mainnet statistics[EB/OL]. (2019-12-08)[2024-03-10]. https://ethernodes.org/nodes. |
| 3 | Di L, Yang Z, Yuan G X. The consensus games for consensus economics under the framework of blockchain in fintech[C]//3rd East Asia Game Theory International Conference, 2019. |
| 4 | Di L , Yuan G X , Zeng T . The consensus equilibria of mining gap games related to the stability of blockchain ecosystems[J]. The European Journal of Finance, 2021, 27 (4-5): 419- 440. |
| 5 | Yuan G X. The framework of consensus equilibria for mining-pool games and related stability of gap games behaviors in blockchain ecosystems[EB/OL]. (2020-06-30)[2024-03-20]. https://doi.org/10.48550/arXiv.2003.05067. |
| 6 | Allen B . The future of microeconomic theory[J]. Journal of Economic Perspectives, 2000, 14 (1): 143- 150. |
| 7 | Nash J F . Equilibrium points in $N$-person games[J]. Proceedings of the National Academy of Sciences, 1950, 36, 48- 49. |
| 8 | Nash J F . The bargaining problem[J]. Econometrica, 1950, 18, 155- 162. |
| 9 | Nash J F . Non-cooperative games[J]. Annals of Mathematics, 1951, 54, 286- 295. |
| 10 | Nash J F . Two-person cooperative games[J]. Econometrica, 1953, 21, 128- 40. |
| 11 | Shafer W , Sonnenschein H . Equilibrium in abstract economies without ordered preferences[J]. Journal of Mathematical Economics, 1975, 2, 345- 348. |
| 12 | Yang Z , Yuan G X . Some generalizations of Zhao's theorem: Hybrid solutions and weak hybrid solutions for games with nonordered preferences[J]. Journal of Mathematical Economics, 2019, 84, 94- 100. |
| 13 | Yuan G X Z . The study of equilibria for abstract economies in topological vector spaces-a unified approach[J]. Nonlinear Aanalysis, 1999, 37, 409- 430. |
| 14 | Zhao J . The hybrid solutions of an $N$-person game[J]. Games and Economic Behavior, 1992, 4, 145- 160. |
| 15 | Zhao J . The hybrid equilibria and core selection in exchange economies with externalities[J]. Journal of Mathematical Economics, 1996, 26 (4): 387- 407. |
| 16 | 俞建. 博弈论与非线性分析[M]. 北京: 科学出版社, 2008. |
| 17 | Aumann R J . The core of a cooperative game without sidepayments[J]. Transactions of the American Mathematical Society, 1961, 98, 539- 552. |
| 18 | Ichiishi T . The Cooperative Nature of the Firm[M]. Cambridge: Cambridge University Press, 1993. |
| 19 | Ichiishi T . Microeconomic Theory[M]. Oxford: Blackwell Publishers, 1997. |
| 20 | Kajii A . A generalization of Scarf's theorem: An $\alpha$-core existence theorem without transitivity or completeness[J]. Journal of Economic Theory, 1992, 56, 194- 205. |
| 21 | Martins-da-Rocha V F , Yannelis N . Nonemptiness of the alpha-core[J]. Manchester: University of Manchester, 2011, |
| 22 | Uyanik M . On the nonemptiness of the $\alpha$-core of discontinuous games: Transferable and nontransferable utilities[J]. Journal of Economic Theory, 2015, 158, 213- 231. |
| 23 | Di L , Yuan G X , Zeng T , et al. The existence of consensus equilibria for data trading under the framework of internet of things (IoT) with blockchain ecosystems[J]. Procedia Computer Science, 2020, 174, 55- 65. |
| 24 | Carlsten M, Kalodner H, Weinberg S M, et al. On the instability of Bitcoin without the block reward[C]//Proceedings of the 2016 ACM SIGSAC Conference on Computer and Communications Security, 2016: 154-167. |
| 25 | Tsabary I, Eyal I. The gap game[C]//Proceedings of the 2018 ACM SIGSAC Conference on Computer and Communications Security, 2018: 713-728. |
| 26 | Scarf H E . On the existence of a cooperative solution for a general class of $N$-person games[J]. Journal of Economic Theory, 1971, 3, 169- 181. |
| 27 | Border K C . A core existence theorem for games without ordered preferences[J]. Econometrica, 1984, 52 (6): 1537- 1542. |
| 28 | Florenzano , M . On the nonemptiness of the core of a coalitional production economy without ordered preferences[J]. Journal of Mathematical Analysis and Applications, 1989, 141, 484- 490. |
| 29 | Gale D , Mas-Colell A . An equilibrium existence theorem for a general model without ordered preferences[J]. Journal of Mathematical Economics, 1975, 2 (1): 9- 15. |
| 30 | Lefebvre I . An alternative proof of the nonemptiness of the private core[J]. Economic Theory, 2001, 18 (2): 275- 291. |
| 31 | Askoura Y . The weak-core of a game in normal form with a continuum of players[J]. Journal of Mathematical Economics, 2011, 47 (1): 43- 47. |
| 32 | Askoura Y , Sbihi M , Tikobaini H . The exante $\alpha$-core for normal form games with uncertainty[J]. Journal of Mathematical Economics, 2013, 49 (2): 157- 162. |
| 33 | Noguchi M . Alpha cores of games with nonatomic asymmetric information[J]. Journal of Mathematical Economics, 2018, 75, 1- 12. |
| 34 | Nyumbayire C. The Nakamoto consensus[EB/OL].[2024-03-10]. https://www.interlogica.it/en/insight-en/nakamoto-consensus. |
| 35 | Biais B , Bisire C , Bouvard M , et al. The blockchain folk theorem[J]. Review of Financial Studies, 2019, 32 (5): 1662- 1715. |
| 36 | Bonneau J, Miller A, Clark J, et al. Research perspectives and challenges for Bitcoin and cryptocurrencies[C]//Proceedings of the 36th IEEE Symposium on Security and Privacy, 2015. |
| 37 | Eyal I, Sirer E G. Majority is not enough: Bitcoin mining is vulnerable[C]//Proceedings of the 18th International Conference on Financial Cryptography and Data Security, 2014: 436-454. |
| 38 | Eyal I. The miners dilemma[C]//Proceedings of the 36th IEEE Symposium on Security and Privacy, 2015. |
| 39 | Kroll J, Davey I, Felten E. The economics of Bitcoin mining, or Bit-coin in the presence of adversaries[C]//Proceedings of The Twelfth Workshop on the Economics of Information Security, 2013. |
| 40 | Kiayias A, Koutsoupias E, Kyropoulou M, et al. Blockchain mining games[C]//2016 ACM Conference on Economics and Computation, 2016. |
| 41 | Sapirstein A, Sompolinsky Y, Zohar A. Optimal selfish mining strategies in bitcoin[C]//The 20th International Conference, 2016: 515-532. |
| 42 | Cong L W , He Z . Blockchain disruption and smart contracts[J]. Review of Financial Studies, 2019, 32 (5): 1754- 1797. |
| 43 | Dai J , Vasarhelyi M A . Toward blockchain-based accounting and assurance[J]. Journal of Information Systems, 2017, 31, 5- 21. |
| 44 | Border K C . A core existence theorem for games without ordered preferences[J]. Econometrica, 1984, 52 (6): 1537- 1542. |
| 45 | Saleh F. Blockchain without waste: Proof-of-stake[EB/OL]. (2020-01-15)[2024-03-20]. https://ssrn.com/abstract=3183935 http://dx.doi.org/10.2139/ssrn.3183935. |
| 46 | Blockchain.info. Bitcoin market capitalization[EB/OL]. (2018-02-01)[2024-03-20]. http://newline blockchain.info/charts/market-cap. |
| 47 | Blockchain.info. Bitcoin mining pools[EB/OL]. (2018-05-01)[2024-03-20]. https://blockchain.newlineinfo/pools. |
| 48 | Blockchain.info. Transaction fees[EB/OL]. (2018-02-01)[2024-03-20]. https://blockchain.newlineinfo/charts/transaction-fees. |
| 49 | Narayanan A , Bonneau J , Felten E , et al. Bitcoin and Cryptocurrency Technologies: A Comprehensive Introduction Hardcover[M]. Princeton: Princeton University Press, 2016. |
| 50 | Goldstein I , Jiang W , Karolyi G . To FinTech and beyond[J]. Review of Financial Studies, 2019, 32 (5): 1647- 1661. |
| 51 | Chiu J , Koeppl T . Blockchain-based settlement for asset trading[J]. Review of Financial Studies, 2019, 32 (5): 1716- 1753. |
| 52 | Foley S , Karlsen J R , Putnins T . Sex, drugs, and Bitcoin: How much illegal activity is financed through Cryptocurrencies?[J]. Review of Financial Studies, 2019, 32 (5): 1798- 1853. |
| 53 | Fuster A , Plosser M , Schnabl S , et al. The role of technology in mortgage lending[J]. Review of Financial Studies, 2019, 32 (5): 1854- 1899. |
| 54 | Tang H . Peer-to-peer lenders versus banks: substitutes or complements?[J]. Review of Financial Studies, 2019, 32 (5): 1900- 1938. |
| 55 | Vallee B , Zeng Y . Marketplace lending: A new banking paradigm?[J]. Review of Financial Studies, 2019, 32 (5): 1939- 1982. |
| 56 | D'Acunto F , Prabhala N , Rossi A G . The promises and pitfalls of robo-advising[J]. Review of Financial Studies, 2019, 32 (5): 1983- 2020. |
| 57 | Chen M , Wu Q , Yang B . How valuable is FinTech innovation?[J]. Review of Financial Studies, 2019, 32 (5): 2062- 2106. |
| 58 | Binns W. How do I calculate my transaction fee?[EB/OL]. (2018-02-01)[2024-03-20]. https://support.earn.com/digital-currency/bitcoin-transactions-and-fees/how-do-i-calculate-my-tracsavtion-fee, 2018. |
| 59 | Nayak K, Kumar S, Miller A, et al. Stubborn mining: Generalizing selfish mining and combining with an eclipse attack[EB/OL]. (2016-01-06)[2024-03-20]. http://eprint.iacr.org/2015/796. |
| 60 | Zhu C . Big data as a governance mechanism[J]. Review of Financial Studies, 2019, 32 (5): 2021- 2061. |
| 61 | 杨辉. 群体博弈理论的新进展[J]. 运筹学学报(中英文), 2024, 28 (3): 27- 45. |
/
| 〈 |
|
〉 |