字体:大 中 小
护眼
关灯
上一章
目录
下一章
第312章 拜占庭容错算法 (4 / 4)
“之后,游戏规则会强制这些玩家提交这个选项,就达成了全员一致的目标。
“但就像蔡哥说的,提交建议的模拟过程,本身需要多数派建议达到一定数量之后才能成立。
“自由人玩家,实际上扮演了恶意节点和叛徒,他们会不断发送少数派建议,来扰乱运算。
“假设这些恶意的自由人比较多的话,就可能出现这样的情况:
“此时本来是A选项建议比较多,但突然出现了很多B选项建议反超了,导致一些玩家改成了B选项建议,然后又突然出现了一些A选项建议……
“这会导致玩家们提交的建议一直在变,始终无法固定下来,那么当提交建议功能截止的时候,有些玩家提交的是A,有些玩家提交的是B,大家就没法达成一致。
“答题人一方无法稳定地强制出题人连庄,无法稳定地获得收益,那就相当于,黑店被拆掉了。”
蔡志远点了点头:“是的,所以只要通过公式确定拜占庭容错成立的条件,再比对各个房间能够进入的自由人数量,就能确定进入房间的策略。
“8人房间,允许进入3名自由人,这个问题会在出现3个叛徒时不可解。所以,我们只需要确保房间内有1名己方的自由人占住位置,就安全了。
“当然,这名己方的自由人必须是善意的,也就是他会主动执行发送多数建议的策略。
“13人房间,允许进入6名自由人,这个问题会在出现4个叛徒时不可解,所以王卫东就必须确保最后进入13人房间的恶意自由人低于4人。
“所以,他们需要用于占位的善意自由人要更多一些。
“如果他们意识不到这一点的话,我们也可以选择主动进攻。但既然王卫东意识到了,并做出了防守,再强行进攻就意义不大了。
“所以我换了一种思路,也就是利用这游戏的违心惩罚,针对王卫东的特点提出一些可能会让他在社区内身败名裂的问题,从而强迫他取消房间规则。”
求月票~
【本章阅读完毕,更多请搜索新笔趣阁;https://wap2.xinbiquge.org 阅读更多精彩小说】
新笔趣阁阅读网址:wap.xinbiquge.org
上一章
目录
下一章