モンテカルロ木探索を用いたハゲタカのえじきエージェントの評価

情報処理学会

書誌事項

タイトル別名
  • Evaluation of "Hol's der Geier" agents using Monte Carlo Tree Search

抄録

モンテカルロ木探索は、シミュレーションを用いることで、ゲームにおける最善手を効率良く求めることができ、逐次手番ゲームにおける有効なアルゴリズムとして普及している。これを、行動を同時に選択する同時手番ゲームに用いる場合は、自分の行動を決定する際に他プレイヤの行動を観察することが出来ないため、逐次手番ゲームとは異なり、プレイヤ毎に求めた評価値をまとめた上でノードを選ぶ。本研究では、ハゲタカのえじきという同時手番ゲームの2人プレイで、モンテカルロ木探索の複数のバリエーションを用いた対戦エージェントを制作し、対戦における強さはどの程度か、理想的な戦略と考えられるナッシュ均衡戦略にどのくらい近づけるかを調べる。またハゲタカのえじきの3人プレイにおいて、2人プレイのエージェントに用いたアルゴリズムを基にモンテカルロ木探索の手法を提案し、対戦における強さを調べる。

収録刊行物

キーワード

詳細情報 詳細情報について

問題の指摘

ページトップへ