「『4人房間』,3人答題,所以只要有1名惡意自由人,這個問題就不可解。
「『8人房間』,7人答題,在房間中有3名惡意自由人的情況下,不可解。
「『13人房間』,12人答題,在房間中有4名惡意自由人的情況下不可解?!?
鄭杰恍然大悟:「原來如此!
「所以蔡哥你用這個公式套了一下,立刻就知道『8人房間』其實是最安全的,因為我們只需要進入1名己方的自由人占位置,這個問題就一定可解?!?
秦瑤還是沒明白:「等一下,雖然我聽得還是不太明白,但這個公式我記住了。
「我現在的疑問是,這個拜占庭問題,具體是怎么套到游戲規則里的?」
鄭杰自告奮勇地說道:「我來解釋吧!
「在第二階段進入房間之后,實際上是『答題人』和『出題人』之間的博弈。
「比如說,我們在『8人房間』開黑店,那就是我們來扮演『答題人』,而其他社區后進入房間的玩家扮演『出題人』。
「我們『答題人』一方的目標是,達成一致選項,這樣就能拿到額外獎勵,從『出題人』身上賺簽證時間;
「而反過來,『出題人』一方的目標是,讓我們無法達成一致選項。
「比較簡單的方法是,『出題人』一方的普通玩家,只要故意跟我們選擇不同選項就可以了。
「所以,我們才需要設置房間規則,強制這些玩家必須提交多數派選項。
「『提交建議』這個功能,實際上就是在模擬『拜占庭容錯算法』的運算過程,每個玩家都必須強制發送當前的多數派建議,但是會有一定的時間間隔。
「所以在一遍一遍地發送之后,除自由人以外,所有普通答題人的建議會變成同一個選項。
「之后,游戲規則會強制這些玩家提交這個選項,就達成了『全員一致』的目標。
「但就像蔡哥說的,『提交建議』的模擬過程,本身需要『多數派建議達到一定數量』之后才能成立。
「『自由人』玩家,實際上扮演了『惡意節點』和『叛徒』,他們會不斷發送少數派建議,來擾亂運算。
「假設這些惡意的『自由人』比較多的話,就可能出現這樣的情況:
「此時本來是a選項建議比較多,但突然出現了很多b選項建議反超了,導致一些玩家改成了b選項建議,然后又突然出現了一些a選項建議……
「這會導致玩家們提交的建議一直在變,始終無法固定下來,那么當『提交建議』功能截止的時候,有些玩家提交的是a,有些玩家提交的是b,大家就沒法達成一致。
「『答題人』一方無法穩定地強制『出題人』連莊,無法穩定地獲得收益,那就相當于,黑店被拆掉了?!?
蔡志遠點了點頭:「是的,所以只要通過公式確定『拜占庭容錯』成立的條件,再比對各個房間能夠進入的自由人數量,就能確定進入房間的策略。
「『8人房間』,允許進入3名『自由人』,這個問題會在出現3個叛徒時不可解。所以,我們只需要確保房間內有1名己方的『自由人』占住位置,就安全了。
「當然,這名己方的『自由人』必須是善意的,也就是他會主動執行『發送多數建議』的策略。
「『13人房間』,允許進入6名自由人,這個問題會在出現4個叛徒時不可解,所以王衛東就必須確保最后進入『13人房間』的惡意自由人低于4人。
「所以,他們需要用于占位的『善意自由人』要更多一些。
「如果他們意識不到這一點的話,我們也可以選擇主動進攻。但既然王衛東意識到了,并做出了防守,再強行進攻就意義不大了。
「所以我換了一種思路,也就是利用這游戲的『違心懲罰』,針對王衛東的特點提出一些可能會讓他在社區內身敗名裂的問題,從而強迫他取消房間規則。」
求月票~
(本章完)
_c