-
题名共识博弈与区块链生态共识均衡
被引量:1
- 1
-
-
作者
袁先智
-
机构
中山大学管理学院
华东理工大学商学院
重庆理工大学理学院
-
出处
《运筹学学报(中英文)》
CSCD
北大核心
2024年第3期1-26,共26页
-
基金
国家自然科学基金(No.71971031)。
-
文摘
本文的目的是建立刻画区块链生态系统行为表现的“共识博弈”的一般框架,并针对“矿池间隔博弈”的“共识均衡”的存在性进行刻画和解读。特别是通过引进共识博弈这个新概念作为出发点,尽管区块链平台生态本身会受到诸如挖矿间隔等行为的干扰,我们证明了在合理的激励机制下一般区块链平台的共识博弈均衡点的存在性,从正面的角度回答了区块链生态本身发展是否稳定这个非常基本和核心的问题。这里,“间隔博弈”(不良)行为出现所在的区块链生态是指基于Nakamoto在2008年提出的遵循按照最长主链建设的“工作量证明”作为基本的共识原则的挖矿平台。特别地,本文首先在一般激励机制条件下,基于区块链生态中的共识博弈框架,在有挖矿间隔等不良行为出现的情况下,建立了在一般激励相容机制条件下的共识均衡点的存在性结果和对应区块链生态能够持续运转的稳定性解读;然后结合在“挖(币)矿”工作中涉及到的工作费用、奖励机制和挖矿能力这三类描述激励机制的核心要素,从挖矿工(组)收益的角度,针对不同嵌入场景对挖矿工(组)的“间隔博弈行为”可能产生的影响进行了解读和分析。本文的理论结果和案例分析表明,结合不同挖矿场景相合适的激励相容机制,共识博弈(均衡)这个概念可以在理论的层面(即,不需要情景数据模拟结果的支持),能够得到或形成针对不同场景下的挖矿行为的解释和解读。此外,我们有理由期待和相信,结合影响挖矿(组)收益相关的要素因子,共识博弈可以帮助我们构建对应的合适场景的激励相容机制,通过刻画挖矿工(组)出现的诸如“间隔行为”,“分叉链”,“矿池攻击”等(不良)行为,支撑数字经济的健康发展,并对共识经济学基础理论的发展能够起到推进作用。
-
关键词
共识博弈
共识均衡
合作与非合作博弈
Nakamoto共识
工作量证明
区块链
生态
区块链生态稳定性
矿池博弈
挖矿间隔博弈
最长链规则
区块链的分叉
激励兼容性
-
Keywords
consensus game
consensus equilibrium
cooperative and non-cooperative games
nakamoto consensus
proof of work
blockchain ecosystems
blockchain stability
mining pool gap game
longest chain rules(LCR)
fork of blockchain
incentive compati-bility
-
分类号
O225
[理学—运筹学与控制论]
-
-
题名预防区块链分叉的节点检测算法研究
被引量:1
- 2
-
-
作者
魏彬
刘晓锋
张钦同
-
机构
西华师范大学计算机学院
-
出处
《内江师范学院学报》
2020年第2期36-42,共7页
-
基金
西华师范大学大学生创新创业项目(cxcy2018305)
-
文摘
区块链系统中的节点通过挖矿进行算力较量,获胜者赢得交易的记账权和一定奖励.由于节点之间存在竞争挖矿以及网络传输的异步性,就难以避免恶意节点干扰节点挖矿结果,进而导致区块链产生分叉现象.区块链分叉致使节点之间的数据一致性难以保障,严重影响区块链的安全性.利用区块链分叉节点检测算法,对节点池具有挖矿能力的节点的挖矿行为进行预判,对节点忠诚度进行检测以此降低分叉产生的概率,从而预防区块链产生分叉.
-
关键词
共识机制
区块链
挖矿
工作量证明
区块链分叉
-
Keywords
consensus algorithm
blockchain
mining
proof of work
blockchain forks
-
分类号
TP309.2
[自动化与计算机技术—计算机系统结构]
-
-
题名区块链网络最优传播路径和激励相结合的传播机制
被引量:13
- 3
-
-
作者
海沫
朱建明
-
机构
中央财经大学信息学院
-
出处
《计算机研究与发展》
EI
CSCD
北大核心
2019年第6期1205-1218,共14页
-
基金
国家重点研发计划项目(2017YFB1400700)
国家自然科学基金重点项目(U201509214)~~
-
文摘
由于区块链网络中的区块链分叉容易引起攻击者进行双重支付攻击,如何减少分叉概率成为一个非常有意义且有挑战性的研究问题.针对已有的通过优化区块链网络中交易和区块的传播机制以减少分叉概率的研究存在的3个问题:仅减少了相邻节点间的传播延迟或传播过程的路由跳数、传播过程产生大量的通信消息、基于传播路径上的节点都会继续传播交易和区块的假设,提出了区块链网络中最优传播路径和激励(optimal propagation path and incentive,OPPI)相结合的传播机制,以减少总传播延迟和通信消息数,从而在传播效率和传播开销之间达到较好的平衡.仿真实验结果表明:和已有的基于Gossip的区块链网络传播机制相比,当网络拓扑结构分别为随机图、无尺度图、小世界网络图时,在节点个数分别为10,100,1 000,10 000且节点度数k分别设置为2,4,8时,OPPI均大幅度减少了总传播延迟和传播过程产生的通信消息数,其将总传播延迟减少了99.4%~99.98%,并将通信消息数减少了99%~99.1%.
-
关键词
区块链网络
区块链分叉
传播机制
最优传播路径
激励
总传播延迟
通信消息数
-
Keywords
blockchain networks
blockchain fork
propagation mechanism
optimal propagation path
incentive
total propagation delay
number of communication messages
-
分类号
TP311
[自动化与计算机技术—计算机软件与理论]
-
-
题名一种优化的权益证明共识策略
被引量:3
- 4
-
-
作者
夏昌琳
宋玉蓉
蒋国平
-
机构
南京邮电大学计算机学院
南京邮电大学自动化学院
-
出处
《计算机工程》
CAS
CSCD
北大核心
2019年第5期25-28,34,共5页
-
基金
国家自然科学基金(61672298
61873326
+1 种基金
61373136)
江苏高校哲学社会科学重点项目(2018SJZDI142)
-
文摘
区块链作为一种去中心化的分布式账本技术,主要功能是在无信任的节点之间达成共识。在区块链中合适的共识机制能提高区块链性能,保证交易数据安全。针对权益共识机制中存在的"无风险投注"问题,提出一种新的权益证明共识策略。该策略允许投票节点投出支持票和反对票,若节点对某一分叉投支持票且该分叉最后胜出,则节点获得收益,若节点对某一分叉投出反对票且该分叉最后失败,则节点也获得收益。在以太坊平台上部署智能合约验证该投票策略,结果表明,该策略可以正常执行,并且节点最终达到共识。
-
关键词
区块链
比特币
共识机制
区块链分叉
无风险投注
-
Keywords
blockchain
Bitcoin
consensus mechanism
blockchain fork
risk free betting
-
分类号
TP391
[自动化与计算机技术—计算机应用技术]
-