An evolutionary multi-objective optimization approach to computer go controller synthesis

Authors:
Kar Bin Tan;Jason Teo;Kim On Chin;Patricia Anthony
Affiliations:
Evolutionary Computing Laboratory, School of Engineering and Information Technology, Universiti Malaysia Sabah, Kota Kinabalu, Sabah, Malaysia;Evolutionary Computing Laboratory, School of Engineering and Information Technology, Universiti Malaysia Sabah, Kota Kinabalu, Sabah, Malaysia;Evolutionary Computing Laboratory, School of Engineering and Information Technology, Universiti Malaysia Sabah, Kota Kinabalu, Sabah, Malaysia;Center of Excellence in Semantic Agents, School of Engineering and Information Technology, Universiti Malaysia Sabah, Kota Kinabalu, Sabah, Malaysia
Venue:
PRICAI'12 Proceedings of the 12th Pacific Rim international conference on Trends in Artificial Intelligence
Year:
2012

Citing 5
Cited 0

Computer Go: an AI oriented survey

Artificial Intelligence
Multi-Objective Optimization in Computational Intelligence: Theory and Practice (Premier Reference Source)

Multi-Objective Optimization in Computational Intelligence: Theory and Practice (Premier Reference Source)
Learning to play Go using recursive neural networks

Neural Networks
Indirect encoding of neural networks for scalable go

PPSN'10 Proceedings of the 11th international conference on Parallel problem solving from nature: Part I
Coevolution versus self-play temporal difference learning for acquiring position evaluation in small-board go

IEEE Transactions on Evolutionary Computation

Quantified Score

Hi-index	0.00

Visualization

Abstract

Evolutionary multi-objective optimization (EMO) has gained popularity and it has been successfully applied in several research areas. Based on the literature review conducted, EMO approach has not been applied in any Go game application. In this study, artificial neural networks (ANNs) are evolved with an EMO algorithm, Pareto Archived Evolution Strategies (PAES) for computer player to learn and play the 7x7 board Go game against GNU Go. In this study, two conflicting objectives are investigated: first, maximize the ability of neural player to play the Go game and second, minimize the complexity of the ANN by reducing the hidden units. Several comparative empirical experiments were conducted that showed EMO which optimize two distinct and conflicting objectives outperformed the single-objective (SO) optimization which only optimized the first objective with no pressure selection on the second objective.