Neuroevolution with manifold learning for playing Mario
by H. Handa
International Journal of Bio-Inspired Computation (IJBIC), Vol. 4, No. 1, 2012

Abstract: Evolutionary learning of neural networks, i.e., neuroevolution, has shown to play an important role in agent constitutions. It has the robustness property for dynamic, practical problems. In the case of a large number of input neurons, however, the search space of neuroevolution becomes much larger so that it is difficult to find out better policies. In this paper, Isomap, one of the manifold learning algorithms, is employed to reduce the dimensionality of the input space. The Isomap tries to reduce the dimensionality based on manifold structures in high dimensional space and to preserve local topological relationships among data. Mario AI is used as a test bed for the proposed method. Video games such as Mario, Ms. Pac-Man, and car racing have been recognised as ideal benchmark problems for computational intelligence, where they require a variety of inputs, real-time strategy, and so on, and they provide good simulators which are capable to apply CI techniques. A large number of scenes in Mario are applied by the Isomap in order to constitute a map from scene information to low dimensional data. Experimental results on the Mario AI show the effectiveness of the proposed method.

Online publication date: Mon, 22-Sep-2014

The full text of this article is only available to individual subscribers or to users at subscribing institutions.

 
Existing subscribers:
Go to Inderscience Online Journals to access the Full Text of this article.

Pay per view:
If you are not a subscriber and you just want to read the full contents of this article, buy online access here.

Complimentary Subscribers, Editors or Members of the Editorial Board of the International Journal of Bio-Inspired Computation (IJBIC):
Login with your Inderscience username and password:

Username:        Password:          Forgotten your password?

Want to subscribe?
A subscription gives you complete access to all articles in the current issue, as well as to all articles in the previous three years (where applicable). See our Orders page to subscribe.

If you still need assistance, please email subs@inderscience.com