目錄 前言 異或 概念 異或和圖的性質 性質 線性基 Nim博弈 基礎概念 局面 先手 后手 必敗 必勝 Nim博弈 ...

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

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

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

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

斐波那契博弈 斐波那契博弈是一種經典的博弈問題 有一堆石子，兩個頂尖聰明的人玩游戲，先取者可以取走任意多個，但不能全取完，以后每人取的石子數不能超過上個人的兩倍 結論 斐波那契博弈有一個非常重要的性質： 先手必敗，當且僅當石子數為斐波那契數 是不是很神奇？？ 證明： 懶得 ...

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

　　寫這篇博客之前，花了許久時間來搞這個SG函數，倒是各路大神的論文看的多，卻到底沒幾個看懂的。還好網上一些大牛博客還是性價比相當高的，多少理解了些，也自己通過做一些題加深了下了解。 既然是博弈，經典的NIM游戲不得不提一下，這也是要不斷提醒自己別忘了NIM游戲才是SG函數由來的核心 ...