百度百科 Definition 這樣的游戲被稱為Nim游戲: 1、有兩個玩家,輪流進行操作 2、是公平游戲。即面對同一局面兩個玩家所能進行的操作是相同的。例如中國象棋不是公平游戲。因為面對同一個局面,紅方只能移動紅色棋子而不能移動黑方棋子,黑房同理。 3、一個玩家是輸掉當且僅當他無法進行操作 ...
瞎扯 orzorz cdx 聚聚給我們講了博弈論。我要沒學上了,祝各位新年快樂。現在讓我講課我都不知道講什么,我會的東西大家都會,太菜了太菜了。 馬上就要回去上文化課了,今明還是收下尾再稍微開一波多項式吧,不然萬一文化課上自閉了被錘自閉了站教室外面沒課聽了還能有事情做 所以把這兩天學到的東西稍微整理一下,以后再慢慢完善好了。 發現博弈論的題目還是 Nim 博弈和其他的比較多。這次就先簡單整理一些 ...
2019-01-02 21:59 1 1731 推薦指數:
百度百科 Definition 這樣的游戲被稱為Nim游戲: 1、有兩個玩家,輪流進行操作 2、是公平游戲。即面對同一局面兩個玩家所能進行的操作是相同的。例如中國象棋不是公平游戲。因為面對同一個局面,紅方只能移動紅色棋子而不能移動黑方棋子,黑房同理。 3、一個玩家是輸掉當且僅當他無法進行操作 ...
,因此分析起來也棘手許多 如果說巴什博奕僅僅博弈論的一個引子的話, nim游戲就差不多算是真正的入門了 ...
說到自己,就是個笑話。思考問題從不清晰,sg函數的問題證明方法就在眼前可卻要棄掉。不過自己理解的也並不透徹,做題也不太行。耳邊時不時會想起alf的:“行不行!” 基本的小概念 這里 ...
寫這篇博客之前,花了許久時間來搞這個SG函數,倒是各路大神的論文看的多,卻到底沒幾個看懂的。還好網上一些大牛博客還是性價比相當高的,多少理解了些,也自己通過做一些題加深了下了解。 既然是博弈,經典的NIM游戲不得不提一下,這也是要不斷提醒自己別忘了NIM游戲才是SG函數由來的核心 ...
什么是博弈論 博弈論,又稱為對策論(Game Theory)、賽局理論等,既是現代數學的一個新分支,也是運籌學的一個重要學科。 博弈論主要研究公式化了的激勵結構間的相互作用,是研究具有斗爭或競爭性質現象的數學理論和方法。 博弈論考慮游戲中的個體的預測行為和實際行為,並研究它們的優化策略 ...
博弈論---6、重復博弈 一、總結 一句話總結: A、當博弈雙方是“一錘子買賣”時,大多會選擇“損人未必利己”的“壞的納什均衡”。如果博弈雙方都知道,同樣的博弈,會無限次重復下去,他們就會把重復博弈的總體利益作為更重要的衡量標准。 B、解決一次博弈商家不誠信的問題:可以把一次博弈變成重復 ...
博弈論---9、拍賣博弈 一、總結 一句話總結: 1、拍賣博弈,也就是拍賣的幾種策略,是在“不完全信息博弈”中非常重要的策略。 2、常見的拍賣形式有英國式拍賣(底價開始,不斷加價)、荷蘭式拍賣(降價拍賣)、日本式拍賣(出價者才能參與下一次競價)、密封式拍賣(密封式的荷蘭式拍賣)、維克瑞拍賣 ...
資源匯總 ① 視頻資源:網易公開課頻道 目前該站點匯集了大量的開放課程,內容豐富。 網易——耶魯博弈論、網易耶魯博弈論,字幕只到 16 講,但優勢在於隨時可以播放,只要有網絡隨時可以觀看,且沒有廣告人人影視開放課程——耶魯博弈論上傳此筆記時24 講字幕已齊全,感覺這套字幕翻譯質量很好,且保持 ...