o-ccah

組合せゲーム理論入門:不偏ゲームとGrundy数

組合せゲーム理論入門:不偏ゲームとGrundy数

概要

組合せゲーム理論の入門レベルの解説です.不偏ゲームに対するSprague–Grundyの定理を証明し,応用としてDawson’s Kaylesと呼ばれるゲームの先手必勝・後手必勝が完全に決定されることを見ます.

更新履歴

2019-02-16: 公開

2019-05-12: 和文フォントを変更しました.