G検定模擬試験第5回問11・人工知能をめぐる動向（探索・推論）

モンテカルロ木探索とUCB

モンテカルロ木探索で、有望な手を深く調べることと、まだ試していない手も調べることのバランスを取るために使われる考え方として、最も適切なものを1つ選べ。

正解と解説を見る

正解：B

モンテカルロ木探索は、UCBなどで「活用」と「探索」のバランスを取りながら、有望な手を深く調べる。AlphaGoでも使われた。

探索・推論の基本用語。A*はコスト＋ヒューリスティックで最短経路を探す。
用語	意味
モンテカルロ木探索	プレイアウトの結果を木に集計して、有望な手を選ぶ
UCB	勝率（活用）と試行の少なさ（探索）のバランスで次の手を選ぶ指標

学習のポイント：多腕バンディット問題の「探索と活用」の考え方と結びつけて覚える。

このサイトの問題は、各試験の公開されているシラバスに沿って作ったオリジナルの模擬問題です。本試験の問題ではありません。日本ディープラーニング協会（JDLA）・一般社団法人生成AI活用普及協会（GUGA）の公式サービスではありません。