◎吉村拓哉・橋本　剛（松江高専）

　現在、モンテカルロ木探索を用いたゲームAIの研究が盛んに行われている。囲碁のような二人用ゲームだけでなく、大貧民やハーツなどの多人数ゲームでもモンテカルロ木探索を用いたAIが研究されている。カタンの開拓者たちとは、ドイツ発祥のボードゲームであり、多人数不完全情報ゲームに分類される。カタンでは、プレイヤー間で資源の交渉があり、他プレイヤーとのやり取りが勝敗に関わってくる。現在、モンテカルロ木探索を用いたカタンのゲームAIが開発されているが、人間より弱く改良の余地がある。そこで、改良により人間に対し優位にたつAIを考案する。