Title :
Experience Generation in Tic-Tac-Toe for General Game Learning
Author_Institution :
Dept. of Comput. Sci., Hangzhou Dianzi Univ., Hangzhou, China
Abstract :
General Game Playing aims at developing game playing agents that are able to play a variety of games proficiently without game specific experience. This paper poses with a simplified experience-based learning approach on the basis of the Reinforcement Learning Algorithms. Through the selection of game states and induction of game experience, this approach reduces the needed experience in decision-making process, improving efficiency and making the AI player reach the specified goal such as victory, draw or defeat. In order to test the effectiveness of this approach, matches are played in several different games between AI player and a random player.
Keywords :
decision making; game theory; learning (artificial intelligence); AI player; Tic-Tac-Toe; decision making process; experience generation; game playing agents; general game learning; general game playing; random player; reinforcement learning algorithms; simplified experience-based learning approach; Decision making; Decision trees; Games; Learning; Learning systems; Switches; Artificial Intelligence; General Game Playing; Reinforcement Learning;
Conference_Titel :
Complex, Intelligent and Software Intensive Systems (CISIS), 2012 Sixth International Conference on
Conference_Location :
Palermo
Print_ISBN :
978-1-4673-1233-2
DOI :
10.1109/CISIS.2012.27
