博弈論學習筆記
因為博弈一直很菜所以撰寫此文以記之
# 基礎模型
* Wilson博弈
* Nim博弈
* SG函數(shù)
# 破題關(guān)鍵
* 如果是兩個人在對抗可以考慮引入納什平衡的思想
+ 即在一方一組支配策略下,對手再蠢也不會低于一個值,對手再聰明也不會高于一個值
+ 而且隨著一步一步?jīng)Q策進行,對手的上下界會不斷縮進
+ 因此先用納什平衡(或者minmax對抗),做出平衡決策,然后考慮:
> 先更改其中一方的某個操作來獲取更優(yōu)值(對于對手而言)
> 然后考慮我方是否能通過某些操作來抵消對方的更改
> 如果可以就說明此時已經(jīng)達到納什平衡,否則就需要繼續(xù)調(diào)整最終得到答案
+ 注意分析結(jié)果狀態(tài)的一些特殊性質(zhì)
+ 基本思路:
> 首先得到一些先手必勝的狀態(tài)
> 然后考慮自己操作完之后不能出現(xiàn)上面這種狀態(tài)
> 然后就一般可以得出基本策略了

浙公網(wǎng)安備 33010602011771號