第313章拜占庭容错算法_神的模仿犯

本站最新域名 m.boshishuwu.com

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

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

“所以在一遍一遍地发送之后，除自由人以外，所有普通答题人的建议会变成同一个选项。“之后，游戏规则会强制这些玩家提交这个选项，就达成了全员一致的目标。

“但就象蔡哥说的，提交建议的仿真过程，本身需要多数派建议达到一定数量之后才能成立。“自由人玩家，实际上扮演了恶意节点和叛徒，他们会不断发送少数派建议，来扰乱运算。

“假设这些恶意的自由人比较多的话，就可能出现这样的情况：

“此时本来是a选项建议比较多，但突然出现了很多b选项建议反超了，导致一些玩家改成了b选项建议，然后又突然出现了一些a选项建议

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

“答题人一方无法稳定地强制出题人连庄，无法稳定地获得收益，那就相当于，黑店被拆掉了蔡志远点了点头：“是的，所以只要通过公式确定拜占庭容错成立的条件，再比对各个房间能够进入的自由人数量，就能确定进入房间的策略。

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

“当然，这名己方的自由人必须是善意的，也就是他会主动执行发送多数建议的策略。“13人房间”，允许进入6名自由人，这个问题会在出现4个叛徒时不可解，所以王卫东就必须确保最后进入13人房间的恶意自由人低于4人。

“所以，他们需要用于占位的善意自由人要更多一些。

“如果他们意识不到这一点的话，我们也可以选择主动进攻。但既然王卫东意识到了，并做出了防守，再强行进攻就意义不大了。

“所以我换了一种思路，也就是利用这游戏的违心惩罚，针对王卫东的特点提出一些可能会让他在社区内身败名裂的问题，从而强迫他取消房间规则。”

到游戏规则里的？”

郑杰自告奋勇地说道：“我来解释吧！

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

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

“我们答题人”一方的目标是，达成一致选项，这样就能拿到额外奖励，从出题人身上赚签证时间；

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

“比较简单的方法是，出题人”一方的普通玩家，只要故意跟我们选择不同选项就可以了。“所以，我们才需要设置房间规则，强制这些玩家必须提交多数派选项。