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

組合せゲーム理論について基本的な内容から最先端の研究まで幅広く解説。

　組合せゲーム理論とは、運の要素や伏せられた情報がないゲームに潜む数学的な構造を探る理論であり、ゲームという身近で楽しい題材を取り扱いつつ、深い数学的な構造を含んでいる非常に興味深い理論である。近年では、他の数学分野との繋がりが調べられたり、競技プログラミングの問題として取り上げられたりするなど、組合せゲーム理論に関心を持つ人が増えている。
　本書では、組合せゲーム理論に興味のあるすべての人が読み進められるように、可能な限り、定理などの主張の証明は詳細に述べた。また、基礎的な概念をできるだけ網羅しつつ、そこからどのような展開がなされているのかを紹介し、さらなる勉強の助けとなることを目指した。各章末には演習問題を用意し、巻末に解答例をまとめているため、独学にも適している。

目次

第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：不偏超　ほか

本の帯に関して

帯つきでの出荷はお約束しておりません。
商品ページに、帯のみに付与される特典物等の表記がある場合でも、確実に帯つきでの出荷はお約束しておりません。
また、帯は商品の一部ではなく「広告扱い」のため、帯の有無・破損による交換や返品は承っておりません。

版・表紙について

版・表紙（カバー）のご指定は承っておりません。ご注文いただくタイミングによっては、お届けする商品の版や表紙が商品ページ上のものとは異なる場合がございます。
また、初版にのみにお付けしている特典（初回特典、初回仕様特典）がある商品は、商品ページに特典の表記がされている場合でも、無くなり次第終了となります。