遺伝的アルゴリズム，ゲームの理論（４年ゼミ）

一人目，遺伝的アルゴリズム．
スケジューリング問題をＧＡ化するための定式化を行っている．
人材，仕事，そして時間の３要素が絡むスケジューリングなのだが，３次元配列で差し当たり考え，これを扱いやすい簡略表現に直していきたい．
さて，次週にはどう定式化されているだろう．

二人目，ゲームの数理．
やはり組み合わせゲームということで，本日はHEXに代表されるような橋渡しゲームについて，引き分けが存在しないことの証明を議論．
次数４のグラフでは引き分けが起こるのだが６では起こらない．この辺りを上手くグラフ理論的記述で証明したいのだが，さてさて．

組合せゲーム理論入門 ?勝利の方程式?