統計学

確率論的なミニマックス法(前編)

本記事は、前回のエントリで書いた、ゲーム木探索アルゴリズムにおいて「評価値を確率変数とした場合のミニマックス法」についての検討の続きである。 勘違いしていたこと(重要でないので早く結論を得たい方は読み飛ばしてください) 最初の動機は「ベイズ…

ベイズ統計を用いたゲーム木探索

将棋、チェス、オセロといったゲームの「コンピュータ思考エンジン」を作るための「ゲーム木探索アルゴリズム」の分野では、「先読みする手をいかに絞り込むか」がメインテーマの一つとなっている。読む手をうまく絞れれば時間をかけずに答えを出せるが、読…