{"created":"2025-01-18T23:50:16.800998+00:00","metadata":{"_oai":{"id":"oai:ipsj.ixsq.nii.ac.jp:00106975","sets":["581:7397:7703"]},"path":["7703"],"owner":"11","recid":"106975","title":["Heuristic Search Exploiting Non-additive and Unit Properties for RTS-game Unit Micromanagement"],"pubdate":{"attribute_name":"公開日","attribute_value":"2014-11-15"},"_buckets":{"deposit":"fb0a312a-99a3-4736-952f-7eedba71cfd8"},"_deposit":{"id":"106975","pid":{"type":"depid","value":"106975","revision_id":0},"owners":[11],"status":"published","created_by":11},"item_title":"Heuristic Search Exploiting Non-additive and Unit Properties for RTS-game Unit Micromanagement","author_link":["14779","14778","14782","14781","14777","14780"],"item_titles":{"attribute_name":"タイトル","attribute_value_mlt":[{"subitem_title":"Heuristic Search Exploiting Non-additive and Unit Properties for RTS-game Unit Micromanagement"},{"subitem_title":"Heuristic Search Exploiting Non-additive and Unit Properties for RTS-game Unit Micromanagement","subitem_title_language":"en"}]},"item_keyword":{"attribute_name":"キーワード","attribute_value_mlt":[{"subitem_subject":"[特集：ゲームプログラミング] heuristic search, fuzzy integral, unit properties, RTS games, unit micromanagement","subitem_subject_scheme":"Other"}]},"item_type_id":"2","publish_date":"2014-11-15","item_2_text_3":{"attribute_name":"著者所属","attribute_value_mlt":[{"subitem_text_value":"College of Information Science & Engineering, Ritsumeikan University／Presently with Framgia Vietnam, CO., LTD"},{"subitem_text_value":"Graduate School of Information Science & Engineering, Ritsumeikan University／Presently with Microsoft Development Ltd."},{"subitem_text_value":"College of Information Science & Engineering, Ritsumeikan University"}]},"item_2_text_4":{"attribute_name":"著者所属(英)","attribute_value_mlt":[{"subitem_text_value":"College of Information Science & Engineering, Ritsumeikan University / Presently with Framgia Vietnam, CO., LTD","subitem_text_language":"en"},{"subitem_text_value":"Graduate School of Information Science & Engineering, Ritsumeikan University / Presently with Microsoft Development Ltd.","subitem_text_language":"en"},{"subitem_text_value":"College of Information Science & Engineering, Ritsumeikan University","subitem_text_language":"en"}]},"item_language":{"attribute_name":"言語","attribute_value_mlt":[{"subitem_language":"eng"}]},"publish_status":"0","weko_shared_id":11,"item_file_price":{"attribute_name":"Billing file","attribute_type":"file","attribute_value_mlt":[{"url":{"url":"https://ipsj.ixsq.nii.ac.jp/record/106975/files/IPSJ-JNL5511003.pdf","label":"IPSJ-JNL5511003"},"date":[{"dateType":"Available","dateValue":"2016-11-15"}],"format":"application/pdf","billing":["billing_file"],"filename":"IPSJ-JNL5511003.pdf","filesize":[{"value":"690.2 kB"}],"mimetype":"application/pdf","priceinfo":[{"tax":["include_tax"],"price":"660","billingrole":"5"},{"tax":["include_tax"],"price":"330","billingrole":"6"},{"tax":["include_tax"],"price":"0","billingrole":"8"},{"tax":["include_tax"],"price":"0","billingrole":"44"}],"accessrole":"open_date","version_id":"8ea856a4-6c16-48b8-ab66-3b8872a5046b","displaytype":"detail","licensetype":"license_note","license_note":"Copyright (c) 2014 by the Information Processing Society of Japan"}]},"item_2_creator_5":{"attribute_name":"著者名","attribute_type":"creator","attribute_value_mlt":[{"creatorNames":[{"creatorName":"TungDucNguyen"}],"nameIdentifiers":[{}]},{"creatorNames":[{"creatorName":"KienQuangNguyen"}],"nameIdentifiers":[{}]},{"creatorNames":[{"creatorName":"Ruck, Thawonmas"}],"nameIdentifiers":[{}]}]},"item_2_creator_6":{"attribute_name":"著者名(英)","attribute_type":"creator","attribute_value_mlt":[{"creatorNames":[{"creatorName":"Tung, DucNguyen","creatorNameLang":"en"}],"nameIdentifiers":[{}]},{"creatorNames":[{"creatorName":"Kien, QuangNguyen","creatorNameLang":"en"}],"nameIdentifiers":[{}]},{"creatorNames":[{"creatorName":"Ruck, Thawonmas","creatorNameLang":"en"}],"nameIdentifiers":[{}]}]},"item_2_source_id_9":{"attribute_name":"書誌レコードID","attribute_value_mlt":[{"subitem_source_identifier":"AN00116647","subitem_source_identifier_type":"NCID"}]},"item_resource_type":{"attribute_name":"資源タイプ","attribute_value_mlt":[{"resourceuri":"http://purl.org/coar/resource_type/c_6501","resourcetype":"journal article"}]},"item_2_source_id_11":{"attribute_name":"ISSN","attribute_value_mlt":[{"subitem_source_identifier":"1882-7764","subitem_source_identifier_type":"ISSN"}]},"item_2_description_7":{"attribute_name":"論文抄録","attribute_value_mlt":[{"subitem_description":"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.\n\n------------------------------\nThis is a preprint of an article intended for publication Journal of\nInformation Processing(JIP). This preprint should not be cited. This\narticle should be cited as: Journal of Information Processing Vol.23(2015) No.1 (online)\n------------------------------","subitem_description_type":"Other"}]},"item_2_description_8":{"attribute_name":"論文抄録(英)","attribute_value_mlt":[{"subitem_description":"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.\n\n------------------------------\nThis is a preprint of an article intended for publication Journal of\nInformation Processing(JIP). This preprint should not be cited. This\narticle should be cited as: Journal of Information Processing Vol.23(2015) No.1 (online)\n------------------------------","subitem_description_type":"Other"}]},"item_2_biblio_info_10":{"attribute_name":"書誌情報","attribute_value_mlt":[{"bibliographic_titles":[{"bibliographic_title":"情報処理学会論文誌"}],"bibliographicIssueDates":{"bibliographicIssueDate":"2014-11-15","bibliographicIssueDateType":"Issued"},"bibliographicIssueNumber":"11","bibliographicVolumeNumber":"55"}]},"relation_version_is_last":true,"weko_creator_id":"11"},"id":106975,"updated":"2025-01-20T06:45:12.017947+00:00","links":{}}