Evolving Behaviour Trees for the Mario AI Competition Using Grammatical Evolution
نویسندگان
چکیده
This paper investigates the applicability of Genetic Programming type systems to dynamic game environments. Grammatical Evolution was used to evolve Behaviour Trees, in order to create controllers for the Mario AI Benchmark. The results obtained reinforce the applicability of evolutionary programming systems to the development of artificial intelligence in games, and in dynamic systems in general, illustrating their viability as an alternative to more standard AI techniques.
منابع مشابه
Evolving Behaviour Trees for the Commercial Game DEFCON
Behaviour trees provide the possibility of improving on existing Artificial Intelligence techniques in games by being simple to implement, scalable, able to handle the complexity of games, and modular to improve reusability. This ultimately improves the development process for designing automated game players. We cover here the use of behaviour trees to design and develop an AI-controlled playe...
متن کاملEvolving Personalized Content for Super Mario Bros Using Grammatical Evolution
Adapting game content to a particular player’s needs and expertise constitutes an important aspect in game design. Most research in this direction has focused on adapting game difficulty to keep the player engaged in the game. Dynamic difficulty adjustment, however, focuses on one aspect of the gameplay experience by adjusting the content to increase or decrease perceived challenge. In this pap...
متن کاملEvolving Random Forest for Preference Learning
This paper introduces a novel approach for pairwise preference learning through a combination of an evolutionary method and random forest. Grammatical evolution is used to describe the structure of the trees in the Random Forest (RF) and to handle the process of evolution. Evolved random forests are evaluated based on their efficiency in predicting reported preferences. The combination of these...
متن کاملGrammatical Evolution for Development of Neural Networks with Real-valued Weights Using Cellular Encoding
Artificial Neural Network is a well-known tool used for data modeling of systems. This paper focuses on socalled TWEANNs (Toppology and Weight Evolving Artificial Neural Networks). TWEANNs are Evolutionary Algorithms (EAs) which evolve both topology and parameters (weights) of neural networks. Here, we concentrate on a use of an indirect developmental encoding which is an approach inspired by m...
متن کاملGrammatical Evolution by Grammatical Evolution: The Evolution of Grammar and Genetic Code
This study examines the possibility of evolving the grammar that Grammatical Evolution uses to specify the construction of a syntactically correct solution. As the grammar dictates the space of symbols that can be used in a solution, its evolution represents the evolution of the genetic code itself. Results provide evidence to show that the coevolution of grammar and genetic code with a solutio...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2011