各種博弈論詳解
博弈論 目錄 博弈論 1.公平組合博弈(ICG) SG定理： SG函數性質： SG函數求法 2.Bash（巴什博弈） 3.Nim博弈（尼姆博弈） 4.Wythoff ...
原文：博弈論詳解
目錄 寫在前面 正文 何為博弈論 先看一個簡單的例題 博弈圖和狀態 三個基本定理 Nim 和 有向圖游戲和SG函數 把 Nim游戲 轉化為有向圖游戲 博弈論DP 博弈論習題 博弈論DP習題 寫在前面 因為圖論專題考試考到了博弈論，然后就跑過來通了一遍 至於圖論考試為什么會扯到博弈論 我不知道，就很奇怪 正文 何為博弈論 博弈論 ，是經濟學的一個分支，主要研究具有競爭或對抗性質的對象，在一定規則下 ...
2021-01-31 10:16 3 648 推薦指數：
相關推薦
什么是博弈論
什么是博弈論 博弈論，又稱為對策論（Game Theory）、賽局理論等，既是現代數學的一個新分支，也是運籌學的一個重要學科。 博弈論主要研究公式化了的激勵結構間的相互作用，是研究具有斗爭或競爭性質現象的數學理論和方法。 博弈論考慮游戲中的個體的預測行為和實際行為，並研究它們的優化策略 ...
博弈論 | 詳解搞定組合博弈問題的SG函數
本文始發於個人公眾號：TechFlow，原創不易，求個關注 今天這篇是算法與數據結構專題的第27篇文章，我們繼續深入博弈論問題。今天我們要介紹博弈論當中非常重要的一個定理和函數，通過它我們可以解決許多看起來雜亂無章的博弈問題，使得我們可以輕松地解決一大類博弈問題。 有了SG函數和SG ...
博弈論
資源匯總 ① 視頻資源：網易公開課頻道 目前該站點匯集了大量的開放課程，內容豐富。 網易——耶魯博弈論、網易耶魯博弈論，字幕只到 16 講，但優勢在於隨時可以播放，只要有網絡隨時可以觀看，且沒有廣告人人影視開放課程——耶魯博弈論上傳此筆記時24 講字幕已齊全，感覺這套字幕翻譯質量很好，且保持 ...
博弈論---6、重復博弈
博弈論---6、重復博弈 一、總結 一句話總結： A、當博弈雙方是“一錘子買賣”時，大多會選擇“損人未必利己”的“壞的納什均衡”。如果博弈雙方都知道，同樣的博弈，會無限次重復下去，他們就會把重復博弈的總體利益作為更重要的衡量標准。 B、解決一次博弈商家不誠信的問題：可以把一次博弈變成重復 ...
博弈論---9、拍賣博弈
博弈論---9、拍賣博弈 一、總結 一句話總結： 1、拍賣博弈，也就是拍賣的幾種策略，是在“不完全信息博弈”中非常重要的策略。 2、常見的拍賣形式有英國式拍賣（底價開始，不斷加價）、荷蘭式拍賣（降價拍賣）、日本式拍賣（出價者才能參與下一次競價）、密封式拍賣（密封式的荷蘭式拍賣）、維克瑞拍賣 ...
博弈論---4、智豬博弈
博弈論---4、智豬博弈 一、總結 一句話總結： A、智豬博弈是一種特殊的“納什均衡”，搭便車的小豬，擁有不管大豬怎么辦，我都不動的“占優策略”。 B、生活中，弱勢方要學會合理（借勢）搭便車，強勢方要制約弱勢方的搭便車，以便讓自己獲得更多利益。 1、智豬博弈 雙贏的一個原則 ...
博弈論中的Nim博弈
瞎扯 \(orzorz\) \(cdx\) 聚聚給我們講了博弈論。我要沒學上了，祝各位新年快樂。現在讓我講課我都不知道講什么，我會的東西大家都會，太菜了太菜了。 馬上就要回去上文化課了，今明還是收下尾再稍微開一波多項式吧，不然萬一文化課上自閉了被錘自閉了站教室外面沒課聽了還能有事情做 ...