• Search Research Projects
  • Search Researchers
  • How to Use
  1. Back to previous page

Acquisition of Evaluation Function of high precision by Learning

Research Project

Project/Area Number 15500084
Research Category

Grant-in-Aid for Scientific Research (C)

Allocation TypeSingle-year Grants
Section一般
Research Field Intelligent informatics
Research InstitutionThe University of Tokyo

Principal Investigator

KAWAI Satoru  The University of Tokyo, Graduate School of Arts and Science, Professor, 大学院・総合文化研究科, 教授 (50011664)

Co-Investigator(Kenkyū-buntansha) YAMAGUCHI Kazunori  The University of Tokyo, Information Technology Center, Professor, 情報基盤センター, 教授 (80158097)
MASUHARA Hidehiko  The University of Tokyo, Graduate School of Arts and Science, Associate Professor, 大学院・総合文化研究科, 助教授 (40280937)
KANEKO Tomoyuki  The University of Tokyo, Graduate School of Arts and Science, Research Associate, 大学院・総合文化研究科, 助手 (00345068)
Project Period (FY) 2003 – 2004
Project Status Completed (Fiscal Year 2004)
Budget Amount *help
¥3,900,000 (Direct Cost: ¥3,900,000)
Fiscal Year 2004: ¥1,100,000 (Direct Cost: ¥1,100,000)
Fiscal Year 2003: ¥2,800,000 (Direct Cost: ¥2,800,000)
Keywordsevaluation functions / dynamic evaluator / knowledge acquisition / state transition rules / Galois lattice / reflective calculation / non-wellfounded set / aspect / feature
Research Abstract

The main and final target of this research is the automatic construction of evaluators by learning, integrating state evaluation by learning, concept formation, and creation of efficient evaluators. Main results of the component researches follow.
1.Automatic construction of evaluation functions
The evaluation functions are constructed, without human preparation, only from the basic rules and framework of the target field. The essential part of this construction is the automatic creation of simple data sets for state evaluation, followed by the selection based on the appropriateness of the data. Following some preparatory studies carried out in 2001 and 2002, more precise evaluation functions are obtained by the analysis of bulk data for states evaluation.
2.Concept formation and structure analysis
The structure of a Galois lattice, based on a partial order defined among the set of simple piecewise statuses, is studied as a framework of concepts. In this research, semistructured data, frequently found in the real world, is also studied. The "summary structure" can be extracted from such "non-well ordered structure" by an analytical method.
3.Reflection and aspects
In the target system of this research, a lot of software agents for state evaluation are to be prepared by the method of reflection. These agents are expected to act optimally in the real evaluation referring the concept database. In this research, the framework of aspect oriented programming is studied for interclass function increments. Some results in support systems and theoretical framework in aspect oriented programming are obtained.

Report

(3 results)
  • 2004 Annual Research Report   Final Research Report Summary
  • 2003 Annual Research Report
  • Research Products

    (30 results)

All 2004 2003 Other

All Journal Article (20 results) Publications (10 results)

  • [Journal Article] 詰将棋におけるdf-pn+探索のための,展開後の証明数と反証数を予測する評価関数2004

    • Author(s)
      金子 知適
    • Journal Title

      情報処理学会第9回ゲームプログラミングワークショップ 9

      Pages: 14-21

    • NAID

      170000080208

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2004 Annual Research Report 2004 Final Research Report Summary
  • [Journal Article] Structural Analysis for Web Documentation Using the Non-Well-Founded Set2004

    • Author(s)
      Horie, I
    • Journal Title

      Fifteenth ACM Conference on Hypertext and Hypermedia 15

      Pages: 42-43

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2004 Annual Research Report 2004 Final Research Report Summary
  • [Journal Article] Tool of Structural Analysis and Navigational View for Web Educational Material2004

    • Author(s)
      Horie, I
    • Journal Title

      Information Technology Based Higher Education and Training

      Pages: 25-31

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2004 Annual Research Report 2004 Final Research Report Summary
  • [Journal Article] Structured Analysis for Web Documentation by the Non-Well Founded Set2004

    • Author(s)
      Horie, I
    • Journal Title

      Int.Conf.Cybernetics and Information Technologies, Systems and Applications

      Pages: 210-215

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2004 Final Research Report Summary
  • [Journal Article] A Value Profiler for Assisting Object-Oriented Program Specialization2004

    • Author(s)
      Kamio, T.
    • Journal Title

      Proceedings of Workshop on New Approached to Software Construction

      Pages: 95-102

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2004 Annual Research Report 2004 Final Research Report Summary
  • [Journal Article] Evaluation Functions for df-pn^+ in Shogi based on Prediction of Proof and Disproof Numbers after Expansion2004

    • Author(s)
      Kaneko, T., Tanaka, T., Yamaguchi, K., Kawai, S.
    • Journal Title

      The 9^<th> Game Programming Workshop IPSJ

      Pages: 14-21

    • NAID

      170000080208

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2004 Final Research Report Summary
  • [Journal Article] Structural Analysis for Web Documentation Using the Non-Well-Founded Set2004

    • Author(s)
      Horie, I., Yamaguchi, K.
    • Journal Title

      Fifteenth ACM Conf.Hypertext and Hypermedia 15

      Pages: 42-43

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2004 Final Research Report Summary
  • [Journal Article] Tool of Structural Analysis and Navigational View for Web Educational Material2004

    • Author(s)
      Horie, I., Yamaguchi, K.
    • Journal Title

      Information Technology Based Higher Education and Training

      Pages: 25-31

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2004 Final Research Report Summary
  • [Journal Article] Structured Analysis for Web Documentation by the Non-Well-Founded Set2004

    • Author(s)
      Horie, I., Yamaguchi, K.
    • Journal Title

      Int.Conf.Cybernetics and Information Technologies, Systems and Applications

      Pages: 210-215

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2004 Final Research Report Summary
  • [Journal Article] A Value Profiler for Assisting Object-Oriented Program Specialization2004

    • Author(s)
      Kamio, T., Masuhara, H.
    • Journal Title

      Proceedings of Workshop on New Approached to Software Construction

      Pages: 95-102

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2004 Final Research Report Summary
  • [Journal Article] Structured Analysis for Web Documentation by the Non-Well-Founded Set2004

    • Author(s)
      Horie, I
    • Journal Title

      Int.Conf.Cybernetics and Information Technologies, Systems and Applications

      Pages: 210-215

    • Related Report
      2004 Annual Research Report
  • [Journal Article] Automated Identification of Patterns in Evaluation Functions2003

    • Author(s)
      Kaneko, T.
    • Journal Title

      Advances in Computer Games Many Games, Many Challenges

      Pages: 279-298

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2004 Annual Research Report 2004 Final Research Report Summary
  • [Journal Article] 駒の関係を利用した将棋の評価関数2003

    • Author(s)
      金子 知適
    • Journal Title

      情報処理学会第8回ゲームプログラミングワークショップ 8

      Pages: 14-21

    • NAID

      170000080180

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2004 Annual Research Report 2004 Final Research Report Summary
  • [Journal Article] 正規表現関数による正規表現の拡張とそのパターンマッチングへの応用2003

    • Author(s)
      山本 篤
    • Journal Title

      情報処理学会論文誌 第44巻7号

      Pages: 1756-1765

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2004 Annual Research Report 2004 Final Research Report Summary
  • [Journal Article] A Compilation and Optimization Model for Aspect-Oriented Programs2003

    • Author(s)
      Masuhara, H.
    • Journal Title

      Proceedings of the 12th International Conference on Compiler Constructionpp 12

      Pages: 46-60

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2004 Final Research Report Summary
  • [Journal Article] Automated Identification of Patterns in Evaluation Functions2003

    • Author(s)
      Kaneko, T., Yamaguchi, K., Kawai, S.
    • Journal Title

      Advances in Computer Games Many Games, Many Challenges

      Pages: 279-298

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2004 Final Research Report Summary
  • [Journal Article] Evaluation Functions Based on Pairs of Pieces2003

    • Author(s)
      Kaneko, T., Tanaka, T., Yamaguchi, K., Kawai, S.
    • Journal Title

      The 8^<th> Game Programming Workshop IPSJ

      Pages: 14-21

    • NAID

      170000080180

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2004 Final Research Report Summary
  • [Journal Article] "Regular Expression Function" for Extending Regular Expressions and Its Application to Pattern Matching2003

    • Author(s)
      Yamamoto, A, Yamaguchi, K.
    • Journal Title

      IPSJ JOURNAL 44, 7

      Pages: 1756-1765

    • NAID

      110002711771

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2004 Final Research Report Summary
  • [Journal Article] A Compilation and Optimization Model for Aspect-Oriented Programs2003

    • Author(s)
      Masuhara, H., Kiczales, G., Dutchyn, C.
    • Journal Title

      Proceedings of the 12th Int.Conf.Compiler Construction 12

      Pages: 46-60

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2004 Final Research Report Summary
  • [Journal Article] A Compilation and Optimization Model for Aspect-Oriented Programs2003

    • Author(s)
      Masuhara, H.
    • Journal Title

      Proceedings of the 12th International Conference on Compiler Construction 12

      Pages: 46-60

    • Related Report
      2004 Annual Research Report
  • [Publications] 金子知適: "駒の関係を利用した将棋の評価関数"第8回ゲームプログラミングワークショップ. 8. 14-21 (2003)

    • Related Report
      2003 Annual Research Report
  • [Publications] 金子知適: "将棋プログラムにおける棋譜を利用した囲いの評価"夏のプログラミングシンポジウム予稿集. 63-70 (2003)

    • Related Report
      2003 Annual Research Report
  • [Publications] Kaneko, T.: "Automated Identification of Patterns in Evaluation Functions for General Game Players\"Advances in Computer Games Many Games, Many Challenges. 279-298 (2003)

    • Related Report
      2003 Annual Research Report
  • [Publications] 田中 哲朗: "高速将棋ライブラリOpenShogiLibの作成"第8回ゲームプログラミングワークショップ. 8. 114-117 (2003)

    • Related Report
      2003 Annual Research Report
  • [Publications] 小田原 大: "倉庫番のゴールエリアの自動配置手法"第8回ゲームプログラミングワークショップ. 8. 67-74 (2003)

    • Related Report
      2003 Annual Research Report
  • [Publications] Kaneko, T.: "Automated Identification of Patterns in Evaluation Functions for General Game Players"Advances in Computer Games. 10. 279-298 (2003)

    • Related Report
      2003 Annual Research Report
  • [Publications] Matsuda, Y.: "Linear multilayer ICA algorithm integrating small local modules"Proceedings of ICA2003, Nara. 403-408 (2003)

    • Related Report
      2003 Annual Research Report
  • [Publications] Masuhara, H.: "Modeling Crosscutting in Aspect-Oriented Mechanisms"Proceedings of European Conference on Object-Oriented Programming (ECOOP2003). 2-28 (2003)

    • Related Report
      2003 Annual Research Report
  • [Publications] Masuhara, H.: "Dataflow Pointcut in Aspect-Oriented Programming"Proceedings of The First Asian Symposium on Programming Languages and Systems (APLAS'03). 105-121 (2003)

    • Related Report
      2003 Annual Research Report
  • [Publications] Sakurai, K.: "Association Aspects"Proceedings of the 3rd International Conference on Aspect-Oriented Software Development (AOSD'04). (in press). (2004)

    • Related Report
      2003 Annual Research Report

URL: 

Published: 2003-04-01   Modified: 2016-04-21  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi