主题:
字号:
16
行距:
2.0

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

「当然,这名己方的『自由人』必须是善意的,也就是他会主动执行『发送多数建议』的策略。

「『13人房间』,允许进入6名自由人,这个问题会在出现4个叛徒时不可解,所以王卫东就必须确保最后进入『13人房间』的恶意自由人低于4人。

「所以,他们需要用于占位的『善意自由人』要更多一些。

「如果他们意识不到这一点的话,我们也可以选择主动进攻。但既

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

妖尾:我才不要当会长
想吃冰棒
路明非,成为艾尔登之王吧!
苏三十二
四合院之扮猪吃老虎
戈壁孤狼夜
人在斗破:天赋绝世竟带系统
仪昔
青山
会说话的肘子
超武斗东京
木隐红尘
F1:车神养成日记
诸位贱笑了
从梁祝开始燃烧世界
小黑帽
斗罗:三位一体,我贯穿了时间线
我不开挂
精灵:开局格斗馆主,被娜姿缠上
今天洛尘涅槃了么
在天行九歌观影秦时明月,我麻了
碎碎月光
重生华娱,95小花养成日记
闻风太白
半岛小行星
鸡兔同笼
超凡崛起:开局契约银龙女伯爵
汤姆不吃糖
开局金风细雨楼主,一刀惊天下
升斗烟民
我靠烧香爆红娱乐圈
容焉
华娱浪子,怎么被天仙改造了?
快出栏的猪
新概念诡道升仙
残酷厕纸天使
工业克苏鲁,从海岛领主开始
刀如故
星痕纹章
米里米里
奶爸学园
剑沉黄海
半岛开局变成林允儿
幻拾一
我儿快突破
日月齐天
都重生了,又当留学生?
暗黑祈祷
人间杂谈
余人官
诸天:谁把他放进恐怖片的?
三维的乱象
以神通之名
猪心虾仁
成仙,从外放驻守大湾村开始
行为金融
神的模仿犯
青衫取醉
仙命在我
杜养吾
谁教他这么复国的
星罗封陈
篮球之黄金时代
不爱吃草的羊
这个地下城长蘑菇了
生吃菌子
秦时记事
荆棘之歌
修仙:从提升灵根资质开始
炎陵黄桃好吃
华娱之软饭王
威武富贵贫贱
从肝熟练度开始长生不死
乌鸦还是黑的好
战锤之黑皇帝
辣椒炒恶魔
我把全修真界懒哭了
青蚨散人
深夜学园
剑沉黄海
魔王大人深不可测
晨星LL
六十大寿来系统,儿子被退婚了!
九月有二
凌霄仙族
迷糊小神通
斗罗:我的武魂是十凶天角蚁
冬瓜战宝
我打造了旧日支配者神话
金色梦乡
亚人娘补完手册
伊巍蟹
飞越泡沫时代
斜线和弦
韩娱之全职丈夫
李慎行
大道之上
宅猪
重回1982小渔村
米饭的米