A Comparism of the Performance of Supervised and Unsupervised Machine Learning Techniques in evolving Awale/Mancala/Ayo Game Player

Awale games have become widely recognized across the world, for their innovative strategies and techniques which were used in evolving the agents (player) and have produced interesting results under various conditions. This paper will compare the results of the two major machine learning techniques by reviewing their performance when using minimax, endgame database, a combination of both techniques or other techniques, and will determine which are the best techniques.

[1]  Henri E. Bal,et al.  Parallel Retrograde Analysis on a Distributed System , 1995 .

[2]  Graham Kendall,et al.  An investigation, using co-evolution, to evolve an Awari player , 2002, Proceedings of the 2002 Congress on Evolutionary Computation. CEC'02 (Cat. No.02TH8600).

[3]  Wim Pijls,et al.  Trends in Game Tree Search , 1996, SOFSEM.

[4]  Lakhmi C. Jain,et al.  Introduction to Bayesian Networks , 2008 .

[5]  Randle Oluwarotimi Abayomi,et al.  Familiarising Probabilistic Distance Clustering System of Evolving Awale Player , 2012 .

[6]  Dorian Pyle,et al.  Data Preparation for Data Mining , 1999 .

[7]  Henri E. Bal,et al.  Awari is Solved , 2002, J. Int. Comput. Games Assoc..

[8]  Randle Oluwarotimi Abayomi,et al.  An Overview of Supervised Machine Learning Techniques in Evolving Mancala Game Player , 2013 .

[9]  Roel van der Goot.  Awari Retrograde Analysis , 2000, Computers and Games.

[10]  Arthur L. Samuel,et al.  Some Studies in Machine Learning Using the Game of Checkers , 1967, IBM J. Res. Dev..

[11]  Ali Haidar,et al.  Ayo, the Awari player, or how better representation trumps deeper search , 2004, Proceedings of the 2004 Congress on Evolutionary Computation (IEEE Cat. No.04TH8753).

[12]  Aske Plaat,et al.  Solution Trees as a Basis for Game-Tree Search , 1994, J. Int. Comput. Games Assoc..

[13]  John A. Hartigan,et al.  Clustering Algorithms , 1975 .

[14]  Victoria J. Hodge,et al.  A Survey of Outlier Detection Methodologies , 2004, Artificial Intelligence Review.

[15]  Henri E. Bal,et al.  Solving awari with parallel retrograde analysis , 2003, Computer.

[16]  JapkowiczNathalie,et al.  The class imbalance problem: A systematic study , 2002 .

[17]  H. Bal,et al.  Solving the Game of Awari using Parallel Retrograde Analysis , 2003 .

[18]  Matthew O. Adigun,et al.  An Efficient Heuristic for Evolving An Agent in the Strategy Game of Ayo , 2007, J. Int. Comput. Games Assoc..

[19]  Nathalie Japkowicz,et al.  The class imbalance problem: A systematic study , 2002, Intell. Data Anal..

[20]  Randle Oluwarotimi Abayomi,et al.  An efficient hybrid algorithm to evolve an Awale player , 2012, CCSEIT '12.

[21]  Henri E. Bal,et al.  Parallel Retrograde Analysis on a Distributed System , 1995, Proceedings of the IEEE/ACM SC95 Conference.

[22]  J. MacQueen.  Some methods for classification and analysis of multivariate observations , 1967 .

[23]  H. L. Le Roy,et al.  Proceedings of the Fifth Berkeley Symposium on Mathematical Statistics and Probability; Vol. IV , 1969 .

[24]  A. A. Mullin,et al.  Principles of neurodynamics , 1962 .

[25]  J. Silva,et al.  Biology of Calendula officinalis Linn . : Focus on Pharmacology , Biological Activities and Agronomic Practices , 2012 .

[26]  Wim Pijls,et al.  Game tree algorithms and solution trees , 1998, Theor. Comput. Sci..