【讀書筆記】基礎博弈知識小結

一些概念和約定： 公平遊戲： 　　這裏討論的組合遊戲都是公平遊戲，也就是說一個遊戲者可以把狀態A變成B，那麼另一個遊戲者也可以。比如下棋就不是公平遊戲，因爲白方可以移動白子而黑方不能。 狀態圖： 　　我們可以把遊戲的狀態用圖的形式來組織。一個狀態是一個節點，一條邊代表通過一次操作將一個狀態轉移到另一個狀態。   xor爲二進制的異或運算，n個數的異或和在組合遊戲中也稱Nim和。 有的資料中把必敗狀

>>阅读原文<<