博弈論入門： 巴什博弈： 兩個頂尖聰明的人在玩游戲，有一堆$n$個石子，每次每個人能取$[1,m]$個石子，不能拿的人輸，請問先手與后手誰必敗？ 我們分類討論一下這個問題： 當$n\le m$時，這時先手的人可以一次取走所有的； 當$n=m+1$時，這時先手無論取走多少個，后手的人都能 ...

　　感受到了被博弈論支配的恐懼…… 　　入門的話個人按順序推薦幾篇論文和ppt： 　　　　《由感性認識到理性認識——透析一類搏弈游戲的解答過程》張一飛 　　　　《游戲策略》朱全民 　　　　《解析一類組合游戲》 王曉珂 　　　　《組合游戲概述—淺談SG游戲的若干拓展及變形》 賈志豪 ...

SG函數 說到博弈論就不得不說到SG函數,說到SG函數就不得不說今年將AK NOI的mjt。 作用 對於一個狀態i為先手必勝態當且僅當SG(i)!=0。 轉移 那怎么得到SG函數尼。 SG(i)=mex(SG(j))（狀態i可以通過一步轉移到j） 首先說一下mex。一個集合的mex ...

的一個重要學科。 博弈論的題目有如下特點： 1：博弈模型為兩人輪流決策的博弈。並且兩人都使 ...

威佐夫博弈 威佐夫博弈是一類經典的博弈問題 有兩堆石子，兩個頂尖聰明的人在玩游戲，每次每個人可以從任意一堆石子中取任意多的石子或者從兩堆石子中取同樣多的石子，不能取得人輸，分析誰會獲得勝利 博弈分析 威佐夫博弈不同於Nim游戲與巴什博奕，它的特殊之處在於不能將兩堆石子分開分析 ...

稱為 局面，整局游戲第一個行動的為 先手，第二個行動的為 后手。我們討論的博弈問題一般只考慮理想情況， ...

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

，因此分析起來也棘手許多 如果說巴什博奕僅僅博弈論的一個引子的話， nim游戲就差不多算是真正的入門了 ...