組合せゲーム理論の世界 数学で解き明かす必勝法

構成数 : 1

第1章 組合せゲーム
1.1 組合せゲームとは
1.2 コラム1:組合せゲーム理論の研究集会
第2章 ニムとグランディ数
2.1 ニム
2.2 不偏ゲーム
2.3 ニムの必勝者判定
2.3.1 2山以下のニム
2.3.2 3山以上のニム
2.4 グランディ数
2.5 ターニング・タートルズ
2.6 コラム2:ニム積
2.7 コラム3:直和以外のゲームの和
2.7.1 ゲームの結合和
2.7.2 ゲームの選択和
2.7.3 ゲームの皇帝和
第3章 様々な不偏ゲーム
3.1 制限ニム
3.2 All-but ニム
3.3 8進ニム
3.4 Max ニムと Min ニム
3.4.1 Max ニム
3.4.2 Min ニム
3.5 Wythoffのニムとその変種
3.5.1 Wythoffのニムの一般化
3.6 Mooreのニム
3.7 コラム4:佐藤・ウェルターゲーム
3.8 コラム5:表現論とのつながり
第4章 非不偏ゲームの性質
4.1 非不偏ゲームの定義
4.2 非不偏ゲームの直和と代数構造
4.3 ゲームの大小関係
4.4 局面の標準形
4.5 コラム6:計算複雑性の話
第5章 様々な局面の値
5.1 整数
5.2 局面の値とは
5.3 2進有理数
5.4 *k(スターk)
5.5 ↑(アップ)と↓(ダウン)
5.6 ⧾(タイニー)と⧿(マイニー)
5.7 2進有理数とほかの値の関係
5.8 転換ゲーム
5.9 特徴的な局面
5.10 コラム7:局面の値が常に2進有理数になるルールセット
5.11 コラム8:全象ルールの話
第6章 超現実数とゲームの終局値
6.1 超限ゲームの基本的な性質
6.2 超現実数の定義と基本的な性質
6.3 ゲームの終局値
6.4 コラム9:超現実数の構造
6.5 コラム10:ゲームの温度
6.6 コラム11:不偏超限ゲームとグランディ数
6.6.1 超限ニム
6.6.2 超限佐藤・ウェルターゲーム
第7章 発展的な話題
7.1 ルーピーゲーム
7.1.1 不偏ルーピーゲーム
7.1.2 不偏ルーピーゲームの値
7.2 逆形ゲーム
7.2.1 逆形不偏ゲーム
7.2.2 逆形商
7.3 得点付きゲーム
7.3.1 得点付きゲームの定義
7.3.2 保証された得点付きゲーム
7.3.3 正規形非不偏ゲームとの関係
7.3.4 得点駒あり一般化コナネ
7.3.5 ゲームの宇宙
7.4 コラム12:非不偏ルーピーゲーム
7.5 コラム13:逆形ケイレスの逆形商
7.6 コラム14:逆形非不偏ゲーム
7.6.1 停滞ゲームの宇宙
7.6.2 双葉ゲームの宇宙
7.6.3 交互ゲームの宇宙
解答例
関連図書
索引