主题:
字号:
16
行距:
2.0

第313章 拜占庭容错算法[3 / 4]

人』和『出题人』之间的博弈。

「比如说,我们在『8人房间』开黑店,那就是我们来扮演『答题人』,而其他社区后进入房间的玩家扮演『出题人』。

「我们『答题人』一方的目标是,达成一致选项,这样就能拿到额外奖励,从『出题人』身上赚签证时间;

「而反过来,『出题人』一方的目标是,让我们无法达成一致选项。

「比较简单的方法是,『出题人』一方的普通玩家,只要故意跟我们选择不同选项就可以了。

「所以,我们才需要设置房间规则,强制这些玩家必须提交多数派选项。

「『提交建议』这个功能,实际上就是在模拟『拜占庭容错算法』的运算过程,每个玩家都必须强制发送当前的多数派建议,但是会有一定的时间间隔。

「所以在一遍一遍地发送之后,除自由人以外,所有普通答题人的建议会变成同一个选项。

「之后,游戏规则会强制这些玩家提交这个选项,就达成了『全员一致』的目标。

「但就像蔡哥说的,『提交建议』的模拟过程,本身需要『多数派建议达到一定数量』之后才能成立。

「『自由人』玩家,实际上扮演了『恶意节点』和『叛徒』,他们会不断发送少数派建议,来扰乱运算。

「假设这些恶意的『自由人』比较多的话,就可能出现这样的情况:

「此时本来是A选项建议比较多,但突然出现了很多B选项建议反超了,导致一些玩家改成了B选项建议,然后又突然出现了一些A选项建议……

「这会导致玩家们提交的建议一直在变,始终无法固定下来,那么当『提交建议』功能截止的时候,有些玩家提交的是A,有些玩家提交的是B,大家就没法达成一致。

「『答题人』一方无法稳定地强制『出题人』连庄,无法稳定地获得收益,那就相当于,黑店被拆掉了。」

蔡志远点了点头:「是的,所以只要通过公式确定『拜占庭容错』成立的条件,再比对各个房间能够进入的自由人数量,就能确定进入房间的策略。

「『8人房间』,允许进入3名『自由人』,这个问题会在出现3个叛徒时不可解。所以,我们只需要确保房间内有1名己方

本章未完,请点击下一页继续阅读!

综影视:爆改女配人设
花花瓜瓜
穿越乱世成兵户,从领媳妇开始
星月骑兵
综影视之从微微一笑开始攻略
柚柚妈妈
轮回万界,亿万神话词条加身!
天上全都是星天
不娶何撩,敢跑我挑断你脚筋
二次元的猫
什么叫高考满分,但人失踪了?
核动力打窝仙人
斩神:你管这叫度假世界?
君翎羽
横扫京圈:闺女,你爸什么身份?
清风徐徐来啊
重生宋青书,从武当开始刷熟练
皓曦king
全民:浮空岛求生,我能看见提示
明天该干嘛呢
主和爹,好战妻,只想当咸鱼的他
黄家大郎
这哪是景区?分明是朕的国运!
六个硬币
他是最强兵王!谁让他退伍的
木吾I木同
南部档案:重生后全演上了
鹤顶红加冰
仙界覆灭后,我收留了陨落仙子
鱼鱼鱼鱼籽
末世重生,成为核电站供能无限
气急败坏的元宝炬
综影视:妹宝她又乖又甜又软
乔侨桥峤
亮剑:军校毕业,我给老李当参谋
不闻丝竹声
作死后死遁,全宗门都想狠狠弄我
不吃炸虾
我的低保,每天到账1000万
报李
嫌我废物要退婚,我成神你哭什么
浮生一诺
抗战:重整山河
长风
NBA:开局满级传控带飞艾弗森
榆木lee
快穿:病娇男主怎么了?真香!
邪恶大米粥
入夜就变强,我的天赋无限进化
纵马啸西风
变身粉色妖精,我刀哭所有玩家
床前明月地上霜
提前登陆游戏世界,开局联姻女帝
潇楚还没睡
人种仙食
头很大的T君
东北振兴,千万员工BUFF拉满
新秋十三
御兽之灵主
闲笑鱼
四合院之开局救太子
执笔阎罗
全球冰封:我打造了末日安全屋张奕方雨晴
记忆的海
综武:开局圣心诀,躺平就变强
小陈爱摄影
持械入宋
茶根儿
你说他缺德?他根本就没有那东西
有点歪
网游:我把刺客玩成狙击手
飞天神牛
无风宗门周通慕容雅幽沧月
尊者朽
完蛋,我被公主包围啦
著花迟
玩家里怎么混了个外神
是喜多郁代哟
姐,别说你是普通人了行不行
七星一点
极端冰封张奕方雨晴
记忆的海
简初戚柏言
棠梨
世界末日张奕方雨晴
记忆的海
末世:我在安全屋内观看求生游戏张奕方雨晴
记忆的海
历史直播间:随机创死一位老祖宗
猫猫柠
三角洲:FPS暴君降临
扑街白
一人:陆家保镖,一掌拍碎龙虎山
最爱天气晴朗
误入寂静岭,你让我邀请孙悟空?
一枚数学家
掌出笑傲,睥睨诸天
锋任怨
相府嫡女重生后,杀疯了
鬼神君