一致性(知识库)
子对策完全均衡
纳什均衡
计算机科学
木筏
Byzantine容错
子对策
块链
分布式计算
博弈论
理论计算机科学
数理经济学
最佳反应
容错
计算机安全
数学
ε平衡
人工智能
有机化学
化学
聚合物
共聚物
作者
Qi Ji,Jinchuan Chen,Min Zhang
标识
DOI:10.1109/icbc56567.2023.10174958
摘要
Although BFT(Byzantine Fault Tolerance) is one of the most distinctive features of a blockchain system, many permissioned blockchains adopt RAFT as their consensus protocols, which cannot tolerate any Byzantine nodes. This paper analyzes this phenomenon base on the hypothesis of Rational Man. We propose a new consistency requirement in terms of Nash equilibrium, called NE-consistency, which requires a blockchain to guarantee consistency given that all participants are rational when choosing their strategies. We prove that both PBFT and RAFT can satisfy NE-consistency by modeling a permissioned blockchain as a repeated game. Particularly, we prove that in the sole subgame perfect equilibrium of both PBFT and RAFT, all participants tend to be good to maximize their profits.
科研通智能强力驱动
Strongly Powered by AbleSci AI