2026-03-10T18:16:53Z https://ipsj.ixsq.nii.ac.jp/oai

oai:ipsj.ixsq.nii.ac.jp:02000219 2025-02-15T04:39:59Z 1164:4402:1739411957239:1739591727747

開ループ性と木の再利用を併用したモンテカルロ木探索の改良手法の提案 Improvement of Tree-Reuse Open-Loop Monte Carlo Tree Search 近藤,純平 森山,甲一 武藤,敦子 島,孔介 松井,藤五郎 犬塚,信博 状態ごとに探索木のノードを作る通常のMCTSに対して、行動ごとにノードを作ることで探索空間の広がりを抑えるOLMCTSが提案されている。また、探索の効率を上げるために木を再利用する(Tree Reuse: TR)手法がある。しかし、これらを併用すると、実際とは異なる状態の情報が再利用されてしまう問題がある。本研究では、探索木の深さNまでのノードに状態情報を付与することでこの問題を解決するN-TROLMCTSを提案する。提案手法は付与した状態情報から、N手先の探索までノード中の適切な情報のみを再利用することができる。これにより規模の大きい問題においても、探索木の広がりを抑えながら木の再利用により効率の良い探索をおこなう。 情報処理学会 2025-02-11 jpn technical report https://ipsj.ixsq.nii.ac.jp/records/2000219 2188-885X AA11135936 研究報告知能システム（ICS） 2025-ICS-216 1 1 6 https://ipsj.ixsq.nii.ac.jp/record/2000219/files/IPSJ-ICS25216001.pdf application/pdf 1.1 MB 2027-02-11