多人数不完全情報ゲームにおける 最適行動決定に関する研究修 士 論 文 多人数不完全情報ゲームにおける 最適行動決定に関する研究 Research on decision making in multi-player games with imperfect information 指導教員 近山 隆 教授 東京大学大学院 工学系研究科 電気系工学専攻 氏 名 37-086521 三木 理斗 提 出 日 平成 22 年 2 月 9 日 概 要 多人数不完全情報ゲームでは，囲碁や将棋などの二人完全情報ゲームで有効であるとされている従来 手法をそのまま適用することが困難であることが多い．本研究では，多人数不完全情報ゲームである 麻雀の打牌を決定するための手法として，UCT 探索を利用した打ち手の探索と，大量の補助問題を 利用した評価関数の学習を行った．UCT 探索の応用では麻雀に適応できるようにアルゴリズムを変 更し，パラメータの調整によって
