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 |