Presentation 1997/3/18
Learning of an Evaluation Function for a Game using Genetic Programming
Tsuyoshi Horinouchi, Nobuo Kawaguchi, Yasuyoshi Inagaki,
PDF Download Page PDF download Page Link
Abstract(in Japanese) (See Japanese page)
Abstract(in English) In making a game playing program, it is difficult to design a position evaluation function. To overcome such the difficulties, some learning methods restrict its structure for the paticular game so as to learn appropriate function. However, general learning of the function for various games can hardly be done by these methods. In this paper,we propose a more general learning method of an evaluation function which can take various structures by virtue of Genetic Programming(GP). Particularly we use the set of pairs of positions, one of which is known to be superior to the other, as training signals in this method. We applied it to two simple games, and confirmed the obtainment of appropriate functions. Moreover, we propose anothor learning method without teacher to obtain training signals themselves through game simulations.
Keyword(in Japanese) (See Japanese page)
Keyword(in English) game programming / evaluation function / genetic programming / learning from examples / reinforcement learning
Paper # AI96-45,KBSE96-35
Date of Issue

Conference Information
Committee AI
Conference Date 1997/3/18(1days)
Place (in Japanese) (See Japanese page)
Place (in English)
Topics (in Japanese) (See Japanese page)
Topics (in English)
Chair
Vice Chair
Secretary
Assistant

Paper Information
Registration To Artificial Intelligence and Knowledge-Based Processing (AI)
Language JPN
Title (in Japanese) (See Japanese page)
Sub Title (in Japanese) (See Japanese page)
Title (in English) Learning of an Evaluation Function for a Game using Genetic Programming
Sub Title (in English)
Keyword(1) game programming
Keyword(2) evaluation function
Keyword(3) genetic programming
Keyword(4) learning from examples
Keyword(5) reinforcement learning
1st Author's Name Tsuyoshi Horinouchi
1st Author's Affiliation Department of Information Engineering, Nagoya University()
2nd Author's Name Nobuo Kawaguchi
2nd Author's Affiliation Department of Information Engineering, Nagoya University
3rd Author's Name Yasuyoshi Inagaki
3rd Author's Affiliation Department of Information Engineering, Nagoya University
Date 1997/3/18
Paper # AI96-45,KBSE96-35
Volume (vol) vol.96
Number (no) 594
Page pp.pp.-
#Pages 8
Date of Issue