原文:博弈論入門

SG函數 說到博弈論就不得不說到SG函數,說到SG函數就不得不說今年將AK NOI的mjt。 作用 對於一個狀態i為先手必勝態當且僅當SG i 。 轉移 那怎么得到SG函數尼。 SG i mex SG j 狀態i可以通過一步轉移到j 首先說一下mex。一個集合的mex是最小的沒有出現在這個集合里的非負整數。 其實想一下這個也是挺明顯的。狀態i是先手必敗態當前僅當i轉移到的狀態都是先手必勝態。同樣, ...

2020-03-13 09:03 3 536 推薦指數:

查看詳情

博弈論入門

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

Wed Jun 03 02:18:00 CST 2020 0 582
博弈論入門小結

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

Sat Jan 20 05:29:00 CST 2018 0 932
「算法筆記」博弈論入門

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

Thu Sep 24 23:40:00 CST 2020 0 428
博弈論入門之斐波那契博弈

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

Mon Feb 26 01:12:00 CST 2018 0 1811
博弈論入門之威佐夫博弈

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

Mon Feb 26 01:12:00 CST 2018 0 1682
博弈論入門之nim游戲

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

Fri Feb 23 05:35:00 CST 2018 4 766
博弈論入門:一、博弈論基本概念及完全信息靜態博弈

[ 顯示目錄 ] [ 隱藏 ] 目錄 博弈論正式定義 博弈分類 完全信息靜態博弈的標准式描述 特別的博弈 純戰略與混合戰略 劣戰略與優戰略 納什均衡和納什定理 優戰略與納什均衡的關系 關於納什均衡與優戰略的例子 例子 ...

Wed Jan 22 03:22:00 CST 2014 7 5691
博弈論入門之巴什博奕

巴什博奕 巴什博奕: 兩個頂尖聰明的人在玩游戲,有\(n\)個石子,每人可以隨便拿\(1-m\)個石子,不能拿的人為敗者,問誰會勝利 巴什博奕是博弈論問題中基礎的問題 它是最簡單的一種情形對應一種狀態的博弈 博弈分析 我們從最簡單的情景開始分析 當石子有\(1-m ...

Fri Feb 23 05:34:00 CST 2018 3 3860
 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM