acm博弈論基礎總結 常見博弈結論 Nim 問題：共有N堆石子，編號1..n，第i堆中有個a[i]個石子。 每一次操作Alice和Bob可以從任意一堆石子中取出任意數量的石子，至少取一顆，至多取出這一堆剩下的所有石子。 結論：對於一個局面，當且僅當a[1] xor a[2] xor ...

博弈論 定義：有若干個人進行博弈，每人輪流操作，且每個人的每一步都是最正確的操作，問什么時候必敗/必勝 模型： 建模 ①設先手必勝局面為\(N\)，先手必敗局面為\(P\)，於是就有了一些結論 如果當前局面為\(N\)，那么它肯定變化成\(P\)，因為我們要必勝，那么對手 ...

基本定義 策梅洛定理（Zermelo's theorem） 在二人的有限游戲中，如果雙方皆擁有完全的資訊，並且運氣因素並不牽涉在游戲中，那先行或后行者當一必有一方有必勝/必不敗的策略。 即對於游 ...

什么是博弈論 博弈論，又稱為對策論（Game Theory）、賽局理論等，既是現代數學的一個新分支，也是運籌學的一個重要學科。 博弈論主要研究公式化了的激勵結構間的相互作用，是研究具有斗爭或競爭性質現象的數學理論和方法。 博弈論考慮游戲中的個體的預測行為和實際行為，並研究它們的優化策略 ...

資源匯總 ① 視頻資源：網易公開課頻道 目前該站點匯集了大量的開放課程，內容豐富。 網易——耶魯博弈論、網易耶魯博弈論，字幕只到 16 講，但優勢在於隨時可以播放，只要有網絡隨時可以觀看，且沒有廣告人人影視開放課程——耶魯博弈論上傳此筆記時24 講字幕已齊全，感覺這套字幕翻譯質量很好，且保持 ...

博弈論---9、拍賣博弈 一、總結 一句話總結： 1、拍賣博弈，也就是拍賣的幾種策略，是在“不完全信息博弈”中非常重要的策略。 2、常見的拍賣形式有英國式拍賣（底價開始，不斷加價）、荷蘭式拍賣（降價拍賣）、日本式拍賣（出價者才能參與下一次競價）、密封式拍賣（密封式的荷蘭式拍賣）、維克瑞拍賣 ...

博弈論---6、重復博弈 一、總結 一句話總結： A、當博弈雙方是“一錘子買賣”時，大多會選擇“損人未必利己”的“壞的納什均衡”。如果博弈雙方都知道，同樣的博弈，會無限次重復下去，他們就會把重復博弈的總體利益作為更重要的衡量標准。 B、解決一次博弈商家不誠信的問題：可以把一次博弈變成重復 ...

主要內容 博弈論的基本概念 典型博弈的類型 博弈模型的建立以及實際問題的解決 博弈的基本概念 假設在截止前一天，有兩件事情要做 考試 如果復習，則可以在考試中得到92分，沒復習，則只有80分 報告需要和拍檔一起准備 若兩人都准備，則兩人都是100 ...