WEKO3
-
RootNode
アイテム
ゲーム構成要素を組み合わせた特徴の最適化
https://ipsj.ixsq.nii.ac.jp/records/71308
https://ipsj.ixsq.nii.ac.jp/records/71308035f3d5b-1de9-427d-bc4e-355dcf33f8b8
| 名前 / ファイル | ライセンス | アクション |
|---|---|---|
IPSJ-GPWS2010003 (302.3 kB)
|
Copyright (c) 2010 by the Information Processing Society of Japan
|
|
| オープンアクセス | ||
| Item type | Symposium(1) | |||||||
|---|---|---|---|---|---|---|---|---|
| 公開日 | 2010-11-12 | |||||||
| タイトル | ||||||||
| タイトル | ゲーム構成要素を組み合わせた特徴の最適化 | |||||||
| タイトル | ||||||||
| 言語 | en | |||||||
| タイトル | Optimizing conjunctive features of game components | |||||||
| 言語 | ||||||||
| 言語 | jpn | |||||||
| 資源タイプ | ||||||||
| 資源タイプ識別子 | http://purl.org/coar/resource_type/c_5794 | |||||||
| 資源タイプ | conference paper | |||||||
| 著者所属 | ||||||||
| 東京大学大学院工学系研究科 | ||||||||
| 著者所属 | ||||||||
| 東京大学大学院情報理工学系研究科 | ||||||||
| 著者所属 | ||||||||
| 東京大学生産技術研究所 | ||||||||
| 著者所属 | ||||||||
| 東京大学大学院工学系研究科 | ||||||||
| 著者所属(英) | ||||||||
| en | ||||||||
| Graduate School of Engineering, The University of Tokyo | ||||||||
| 著者所属(英) | ||||||||
| en | ||||||||
| Graduate School of Information Science and Technology, The University of Tokyo | ||||||||
| 著者所属(英) | ||||||||
| en | ||||||||
| Institute of Industrial Science, The University of Tokyo | ||||||||
| 著者所属(英) | ||||||||
| en | ||||||||
| Graduate School of Engineering, The University of Tokyo | ||||||||
| 著者名 |
矢野, 友貴
三輪, 誠
横山, 大作
近山, 隆
× 矢野, 友貴 三輪, 誠 横山, 大作 近山, 隆
|
|||||||
| 著者名(英) |
Yuki, YANO
Makoto, MIWA
Daisaku, YOKOYAMA
Takashi, CHIKAYAMA
× Yuki, YANO Makoto, MIWA Daisaku, YOKOYAMA Takashi, CHIKAYAMA
|
|||||||
| 論文抄録 | ||||||||
| 内容記述タイプ | Other | |||||||
| 内容記述 | 近年の計算資源の充足に伴い, ゲーム構成要素を単純に組み合わせた特徴がコンピュータゲームプ レイヤの評価関数に広く用いられるようになった. 組み合わせ特徴は対象とする問題の知識に依らず 簡単に設計可能であるが, 組み合わせ爆発を起こすために特徴数が膨大となり, 高次の組み合わせ特 徴を扱うことは現在の計算機では困難となっている. 本稿では, ゲーム構成要素間の関係性に注目し て有効な組み合わせ特徴の絞り込みを行うことにより, 従来扱うことが困難であった高次の組み合わ せ特徴を活用する手法を提案する. 将棋の評価関数を例に既存手法と比較した結果, 精度面で一定の 向上を得ることに成功した. | |||||||
| 論文抄録(英) | ||||||||
| 内容記述タイプ | Other | |||||||
| 内容記述 | With abundant computing resources that have become available with recent information processing apparatus, expressing game positions with features based on all the possible com- binations of primitive features has become worth considering. Constructing the set of all possible combinations is easy without deep knowledge of the subject, however, combinatorial explosion results in a huge set of features, which can hardly be handled efficiently even with massive computational resources. In this paper, we propose a new method to skim off the most effective features from the set of high dimensional conjunctive features. Applying this method to the game of shogi, the evaluation function constructed shows better accuracy thanthose obtained using conventional methods. | |||||||
| 書誌レコードID | ||||||||
| 収録物識別子タイプ | NCID | |||||||
| 収録物識別子 | AA12496601 | |||||||
| 書誌情報 |
ゲームプログラミングワークショップ2010論文集 巻 2010, 号 12, p. 15-22, 発行日 2010-11-12 |
|||||||
| 出版者 | ||||||||
| 言語 | ja | |||||||
| 出版者 | 情報処理学会 | |||||||
