Heuristic Search Exploiting Non-additive and Unit Properties for RTS-game Unit Micromanagement

• Item type: Journal(1)
• 公開日: 2014-11-15
• タイトル: Heuristic Search Exploiting Non-additive and Unit Properties for RTS-game Unit Micromanagement
• タイトル / 言語: en
• タイトル: Heuristic Search Exploiting Non-additive and Unit Properties for RTS-game Unit Micromanagement
• 言語: eng
• キーワード / 主題Scheme: Other
• キーワード / 主題: [特集：ゲームプログラミング] heuristic search, fuzzy integral, unit properties, RTS games, unit micromanagement
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_6501
• 資源タイプ: journal article
• 著者所属: College of Information Science & Engineering, Ritsumeikan University／Presently with Framgia Vietnam, CO., LTD
• 著者所属: Graduate School of Information Science & Engineering, Ritsumeikan University／Presently with Microsoft Development Ltd.
• 著者所属: College of Information Science & Engineering, Ritsumeikan University
• 著者所属(英): en
• 著者所属(英): College of Information Science & Engineering, Ritsumeikan University / Presently with Framgia Vietnam, CO., LTD
• 著者所属(英): en
• 著者所属(英): Graduate School of Information Science & Engineering, Ritsumeikan University / Presently with Microsoft Development Ltd.
• 著者所属(英): en
• 著者所属(英): College of Information Science & Engineering, Ritsumeikan University
• 著者名: TungDucNguyen; KienQuangNguyen; Ruck, Thawonmas
• 著者名(英): Tung, DucNguyen; Kien, QuangNguyen; Ruck, Thawonmas
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: This paper presents an approach that integrates fuzzy integral and fast heuristic search for improving the quality of unit micromanagement in the popular RTS game StarCraft. Unit micromanagement, i.e., detailed control of units in combat, is one of the most challenging problems posed by RTS games and is often tackled with search algorithms such as Minimax or Alpha-Beta. Due to vast state and action spaces, the game tree is often very large, and search algorithms must rely on evaluation methods from a certain limited depth rather than exploring deeper into the tree. We therefore attempt to apply fuzzy integral and aim for an evaluation method with high accuracy in the search. To achieve this aim, we propose a new function that allows fuzzy integral to cope with not only non-additive properties but also unit properties in RTS games. Experimental results are reported at the end of this paper, showing that our approach outperforms an existing approach in terms of win rates in this domain.; ------------------------------; This is a preprint of an article intended for publication Journal of; Information Processing(JIP). This preprint should not be cited. This; article should be cited as: Journal of Information Processing Vol.23(2015) No.1 (online); ------------------------------
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: This paper presents an approach that integrates fuzzy integral and fast heuristic search for improving the quality of unit micromanagement in the popular RTS game StarCraft. Unit micromanagement, i.e., detailed control of units in combat, is one of the most challenging problems posed by RTS games and is often tackled with search algorithms such as Minimax or Alpha-Beta. Due to vast state and action spaces, the game tree is often very large, and search algorithms must rely on evaluation methods from a certain limited depth rather than exploring deeper into the tree. We therefore attempt to apply fuzzy integral and aim for an evaluation method with high accuracy in the search. To achieve this aim, we propose a new function that allows fuzzy integral to cope with not only non-additive properties but also unit properties in RTS games. Experimental results are reported at the end of this paper, showing that our approach outperforms an existing approach in terms of win rates in this domain.; ------------------------------; This is a preprint of an article intended for publication Journal of; Information Processing(JIP). This preprint should not be cited. This; article should be cited as: Journal of Information Processing Vol.23(2015) No.1 (online); ------------------------------
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AN00116647
• 書誌情報: 情報処理学会論文誌; 巻 55, 号 11, 発行日 2014-11-15
• ISSN / 収録物識別子タイプ: ISSN
• ISSN / 収録物識別子: 1882-7764