主题:
字号:
16
行距:
2.0

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

「『8人房间』,允许进入3名『自由人』,这个问题会

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

上门女婿叶辰(又名霸婿崛起)
掘土小坦克
从骑奴到大乾武圣
一嘟噜葡萄
长生后,才发现是诡异修仙世界
有限二次元
糟糕!毕业夜,进错绝嗣总裁房怀双胎了
殷小言
全民游戏,我搬运小说开创功法
摆烂的游鱼
林北林楠苏婉
我不是z
综影视:成为女主角攻略计划
山木有兮沐兮
任务流神豪
幼儿园高手
重回1982小渔村
米饭的米
公若不弃,愿拜为义父
辣酱热干面
路明非,成为艾尔登之王吧!
苏三十二
第四天灾从不相信钢铁洪流!
喀秋莎第一可爱
修仙界只有妖女了是吗
月下千早
四合院之扮猪吃老虎
戈壁孤狼夜
青山
会说话的肘子
北海道赛马物语
点旗2009
半岛头号玩咖!
HKDoll
半岛小行星
鸡兔同笼
被夺一切后我成了仙道魁首
盛唐无夜
重生鉴宝:我真没想当专家
眀智
华娱从洪世贤开始
在下励志师
风起北美1625
一贱下天山
工业克苏鲁,从海岛领主开始
刀如故
娱乐:我就是顶峰
疑似风月
以一龙之力打倒整个世界!
唐宋元明氢
美警生存实录:以德服人
夜叶总差
循规蹈矩能叫重生吗?
法学院新生
苟在武道世界成圣
在水中的纸老虎
我以奥术登临神座
危楼听雨
全球觉醒:开局加入聊天群
飞翔的四眼
重建修仙家族
九玄山主
大明:从战场捡属性开创诸天大明
无谅888
税收只在机枪射程内!
践行践远
道君,从蓬莱筑基开始
临渊今天一定更
诸天影视从四合院开始
洒家要吃肉
魔王大人深不可测
晨星LL
穿越,然后被富家JK堵门
晚不鸽
人在斗破:天赋绝世竟带系统
仪昔
超武斗东京
木隐红尘
诸天:谁把他放进恐怖片的?
三维的乱象
F1:车神养成日记
诸位贱笑了
高武:陪练十年,一招出手天下知
江南一只花
嫡明
戈昔
祭祀百年,我成了部落先祖
山人有妙计
斗罗:三位一体,我贯穿了时间线
我不开挂
谁教他这么复国的
星罗封陈
别打扰邪术师搞科研
一枚有趣的土豆
穿越七零做外贸
青铜老五
精灵:开局格斗馆主,被娜姿缠上
今天洛尘涅槃了么
黑木崖抄书百年,我成了魔道祖师
仍是少年