著者
小西 健太郎 シュエ ジュウシュエン 池田 心
出版者
情報処理学会
雑誌
情報処理学会 第49回GI研究発表会, 2023-3
巻号頁・発行日
2023-03-17

不完全情報ゲームにおいて,人間プレイヤがナッシュ均衡戦略を計算することは現実的に難しいため,予測される相手の情報や行動に対してアドバンテージを得られる行動を選択する「読み」を用いて意思決定を行う場合がある.人間プレイヤ同士が読みの思考に基づいて意思決定を行う場合や,相手が読んでくることを考慮して意思決定を行う「読み合い」は,一部のゲームでは主流な意思決定方法の1つであり,この特有の駆け引きはゲームを楽しむ上で重要な要素の1つといえる.本研究では,ポケモンバトルを簡略化したゲーム上で,人間のような読み合いを演出するAIプレイヤを提案した.読み合い演出の前提として,人間が自然に感じやすい着手戦略である,δ-ナッシュ均衡戦略というノイズを加えた利得行列を用いる手法の有効性を示した.また,δ-ナッシュ均衡戦略に人間プレイヤのような癖や傾向をバイアスとして付与し,多様な着手戦略が得られることを確認した.さらに,人間の読みを模倣した着手として,相手モデリングによって次の行動を予測し,搾取戦略を生成する手法についてアプローチを示した.