著者

前田 康成 後藤 文太朗 升井 洋志 桝井 文人 鈴木 正清 松嶋 敏泰

出版者

一般社団法人電子情報通信学会

雑誌

電子情報通信学会論文誌. A, 基礎・境界 (ISSN:09135707)

巻号頁・発行日

vol.96, no.8, pp.572-581, 2013-08-01

---

近年,遊び手である人間の負荷を軽減することを目的に,遊び手が操作するキャラクタであるプレイヤキャラクタ(PC)以外にコンピュータが操作するキャラクタであるノンプレイヤキャラクタ(NPC)が導入されたロールプレイングゲーム(RPG)が増えてきた.従来からマルコフ決定過程(MDP)を用いたRPGのモデル化が行われているが,NPCを伴うRPGのMDPを用いたモデル化はまだ行われていない.そこで,本研究では,MDPを用いてNPCを伴うRPGのモデル化を行う.更に,MDPの真のパラメータ未知の場合に相当するNPCを伴うRPGについて,報酬の期待値をベイズ基準のもとで最大にする攻略法を算出するアルゴリズムを提案する.