主题:
字号:
16
行距:
2.0

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

吧!

「在第二阶段进入房间之后,实际上是『答题人』和『出题人』之间的博弈。

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

「『8人房间』,允许进入3名『自由人』

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

神秘复苏之诡相无间
三笑留佛
我是如何当神豪的
幼儿园高手
从海贼开始横推万界
燕云因陀罗
帝皇的告死天使
莫格卓根
长姐分家后,屯粮盖房气疯全家!
李子妖妖
全息网游:拥有神器后我职业全能
汐月小小
快穿:炮灰男配不走剧情
小糖蒜425
漂亮亲妈上娃综,带着全网当咸鱼
小心胖虾仁
哪有穿越到军事基地的
馒头烤着吃
极寒末世:开局一颗小太阳
倒悬于天空之镜
港综,十三妹是我大佬
康康我这个莽子
落魄皇子:开局暴揍父皇宠妃
男儿带吴钩
我为病娇吃糖
爱上青草的美好时光
诡异副本:我的标签能合成
绝不摸鱼的闪电
协议婚姻到期?战总夜夜跪地求续约
初初
我在新手村悄悄苟成了大BOSS
青衫格
开局白丝校花,榜一大哥请让让
半世逍遥
我靠避凶天赋苟道长生
路政蕉下客
领主:我在苦痛世界,养成少女
嘎嘎乱写
诸天影视从四合院开始
洒家要吃肉
谢邀,人在长安,正准备造反
一灯阑珊
太古神墟
龙人玖庸
我成了游戏里的反派之王
萝卜丸
重生之嫡长女帅炸了
十四晏
江湖枭龙
彩胜
赶海人生:重回1983小渔村
执笔问苍生
镇龙棺,阎王命
匪夷
我的抗战有空间
六零山人
得到修真空间后:人参灵果摘不完
西红柿炒番茄咩
从哥布林开始骑马砍杀
啊,生活
重回1982小渔村
米饭的米
公若不弃,愿拜为义父
辣酱热干面
妖尾:我才不要当会长
想吃冰棒
穿越,然后被富家JK堵门
晚不鸽
修仙界只有妖女了是吗
月下千早
四合院之扮猪吃老虎
戈壁孤狼夜
半岛头号玩咖!
HKDoll
秦时小说家
偶米粉
以一龙之力打倒整个世界!
唐宋元明氢
美警生存实录:以德服人
夜叶总差
诡异监管者
露馅的芝麻胡
发薪就能变强,我有十亿员工!
今月曾经照古河
大明:从战场捡属性开创诸天大明
无谅888
税收只在机枪射程内!
践行践远
不能开高达那我还参什么军!
幽灵从不迷路
混沌天帝诀凌峰苏琳
剑轻阳
魔王大人深不可测
晨星LL
祭祀百年,我成了部落先祖
山人有妙计
白手起家,蝙蝠侠干碎我的致富梦
火星咖啡
第四天灾从不相信钢铁洪流!
喀秋莎第一可爱