大佬為我這個博弈論萌新解答下吧!?

時間 2021-06-03 16:54:17

1樓:Richard Xu

如果我們只看下棋,因為沒有那些帶有隨機性的過程(比如不用擲骰子),那麼根據策梅洛定理我們可以在棋局開始前就知道先手是必勝還是必敗(或是平局,如果棋局定義中包含了平局的話)。 (@Mr.Sunawe 的「先手不敗」的說法是錯的,因為完全有可能先手處於必敗態)

注意到,策梅洛定理中的必敗態和必勝態是這樣的定義的:

必敗態:無論這一步如何走,對方總是面臨必勝態;

必勝態:這一步存在至少一種走法使得對方面臨必敗態。

所以題主所說的「對方不理性地下棋」並不會降低己方的收益:

如果棋局開始時,己方處於必敗態,意味著對方本應該在棋局中始終面臨必勝態,如果對方不理性而誤走了使己方進入必勝態,那麼己方作為理性人一定能夠走出使對方始終面臨必敗態的策略;如果對方雖然不理性但是仍然始終使己方面臨必敗態,那麼己方並沒有變得更不利。

如果棋局開始時,己方處於必勝態,意味著總是留給對方必敗態,此時無論對方如何走(無論理性還是不理性),都會使己方仍處於必勝態。

該怎樣解決這個博弈問題,使我可以必勝呢?

就說下思路 牌狀態可以記為 x,y 操作是對稱的,所以 x,y 等價於 y,x 不妨有x y 狀態 0,0 為先抽必輸,那麼 0,y x,x 必勝 考慮 1,y 情況,當y為2時,必然給對手造成必勝情況,所以 1,2 不勝,則 1,2 n 2,1 n 1 n,2 n 必勝 2,y 的情況為 2,1 ...

如何解以下這個趣味數學博弈問題?

Owen 列個5元方程粗暴解 ta為A與B距離重新回到最大後,A第a次轉向前經過的時間,單位秒,Xa為A經過的路程,單位公尺。假設B第一次轉向追 X1 50 3t1 4 第二次轉向追 X2 50 3t2 2t1 4 第三次轉向追 X3 50 3t3 2t1 2t2 4 第四次轉向追 X4 50 3t...

大佬們我這個號應該怎麼玩?

Levoyageurperdu 光炮都可以練,劍小莫 好羨慕有舊劍誒,我是舊劍廚 槍小太陽,艾蕾的話五十自充比較舒服,但是挺吃釘子的 騎船長,術尼托,水尼的話如果一寶傷害還是水,尼托即死比較舒服 狂蘭,弓塔喵練一下,如果寶具高一點的話會更舒服 酒吞我莫得所以沒法做評價,殺階光炮其實都不咋地,女帝會好...