Title :
Learning to play games using a PSO-based competitive learning approach
Author :
Messerschmidt, Leon ; Engelbrecht, Andries P.
Author_Institution :
Dept. of Comput. Sci., Univ. of Pretoria, South Africa
fDate :
6/1/2004 12:00:00 AM
Abstract :
A new competitive approach is developed for learning agents to play two-agent games. This approach uses particle swarm optimizers (PSO) to train neural networks to predict the desirability of states in the leaf nodes of a game tree. The new approach is applied to the TicTacToe game, and compared with the performance of an evolutionary approach. A performance criterion is defined to quantify performance against that of players making random moves. The results show that the new PSO-based approach performs well as compared with the evolutionary approach.
Keywords :
evolutionary computation; game theory; games of skill; learning (artificial intelligence); neural nets; optimisation; trees (mathematics); PSO-based competitive learning; TicTacToe game; game tree leaf nodes; neural networks; particle swarm optimizers; two-agent games; Artificial intelligence; Books; Computer science; Databases; Evolutionary computation; Hardware; Humans; Neural networks; Particle swarm optimization; Tree data structures; Coevolution; PSO; competitive learning; evolutionary computation; game strategies; particle swarm optimization;
Journal_Title :
Evolutionary Computation, IEEE Transactions on
DOI :
10.1109/TEVC.2004.826070