2001 Fiscal Year Annual Research Report

状況評価関数の自動獲得と動的評価器の自動生成の研究

Research Project

Project/Area Number	13680434
Research Institution	The University of Tokyo
Principal Investigator	川合慧東京大学, 大学院・総合文化研究科, 教授 (50011664)
Co-Investigator(Kenkyū-buntansha)	増原英彦東京大学, 大学院・総合文化研究科, 講師 (40280937) 山口和紀東京大学, 情報基盤センター, 教授 (80158097)
Keywords	評価関数 / 動的評価器 / 知識獲得 / 局面遷移規則 / feature / ガロア束 / 自己反映計算
Research Abstract	本研究では,いろいろな分野において重要な状況評価関数の自動獲得と動的評価器の自動生成とを目的とし,以下の要素からなる. (1)評価関数を構成するために、featureと呼ばれる局面判断のための部分データの集合を、局面遷移規則と評価用のデータのみから人間の介入なしに創出する。 (2)feature集合で有効に働くものの中に含まれる部分述語の集合から部分集合の束であるガロア束を構成し、その局面判断に対して有効な概念を抽出しデータベース化する。 (3)局面判断を行なうエージェントを自己反映計算の手法をもちいて作成し,上記の内容にもとずいて最適な判断を動的に採り入れて効率良く評価を行なうシステムを実現する。今年度は本研究の中核であるfeature集合の自動生成に力点をおき,例題ドメインとして二人ゲームであるオセロと挟み将棋,それに詰将棋を取り上げ,大規模な実験と分析とを行なった.その結果,評価関数の自動生成のためには (1)featureを局面に適用して値を求めるための計算効率の高さ 2)適度に要素的な大量のfeatureの生成の2項目が本質的に重要であることを解明するとともに,実際の評価処理系として通常の処理系と比べ10万倍以上の効率をもつものを構築することに成功した.その結果,現在知られている最強のオセロプログラムが使用している評価関数に迫る性能の評価関数をゲームのルールだけから自動的に生成することができた.

Research Products

(6 results)

All Other

All Publications (6 results)

[Publications] Tomoyuki Kaneko: "Automatic Feature Construction and Optimization for General Game Player"Proc. Game Programming Workshop in Japan. 25-32 (2001)
[Publications] Yoshitatsu Matsuda: "Global Mapping Analysis : Stochastic Approximation for Multi-Dimensional Scaling"International Journal of Neural Systems. Vol.11, No.5. 419-426 (2001)
[Publications] Yoshitatsu Matsuda: "The Info Min Principle : A Unify my Information-based Criterion for Topographic Mapping"Proc. ICONIP in Shanghai. 14-19 (2001)
[Publications] Hidehiko Masuhara: "Runtime Bytecade Specialization : A Portable Approach to Generating Optim'2ed Code"Proc. Second Symposium on Programs as Data Objects. 138-154 (2001)
[Publications] Hidehiko Masuhara: "Reflection in Concurrent Object-Oriented Languages"in Formal Methods for Distributed Processing, Cambridge Univ. Press. 第14章. (2001)
[Publications] Yutaka Oiwa: "DynJava : Type Safe Dynamic Code Generation in Java"Proc. JSSST Workshop on Programming and Languages. 127-138 (2001)

2001 Fiscal Year Annual Research Report

状況評価関数の自動獲得と動的評価器の自動生成の研究

Principal Investigator

川合 慧 東京大学, 大学院・総合文化研究科, 教授 (50011664)

Research Products

[Publications] Tomoyuki Kaneko: "Automatic Feature Construction and Optimization for General Game Player"Proc. Game Programming Workshop in Japan. 25-32 (2001)

[Publications] Yoshitatsu Matsuda: "Global Mapping Analysis : Stochastic Approximation for Multi-Dimensional Scaling"International Journal of Neural Systems. Vol.11, No.5. 419-426 (2001)

[Publications] Yoshitatsu Matsuda: "The Info Min Principle : A Unify my Information-based Criterion for Topographic Mapping"Proc. ICONIP in Shanghai. 14-19 (2001)

[Publications] Hidehiko Masuhara: "Runtime Bytecade Specialization : A Portable Approach to Generating Optim'2ed Code"Proc. Second Symposium on Programs as Data Objects. 138-154 (2001)

[Publications] Hidehiko Masuhara: "Reflection in Concurrent Object-Oriented Languages"in Formal Methods for Distributed Processing, Cambridge Univ. Press. 第14章. (2001)

[Publications] Yutaka Oiwa: "DynJava : Type Safe Dynamic Code Generation in Java"Proc. JSSST Workshop on Programming and Languages. 127-138 (2001)

川合慧東京大学, 大学院・総合文化研究科, 教授 (50011664)