English
Related papers

Related papers: Learning by Viewing: Generating Test Inputs for Ga…

200 papers

The traditional approach to choosing moves in game-playing programs is the minimax procedure. The general belief underlying its use is that increasing search depth improves play. Recent research has shown that given certain simplifying…

Artificial Intelligence · Computer Science 2013-04-15 Bruce Abramson

Algorithms that generate computer game content require game design knowledge. We present an approach to automatically learn game design knowledge for level design from gameplay videos. We further demonstrate how the acquired design…

Artificial Intelligence · Computer Science 2016-02-26 Matthew Guzdial , Mark Riedl

Neuroevolution has recently been shown to be quite competitive in reinforcement learning (RL) settings, and is able to alleviate some of the drawbacks of gradient-based approaches. This paper will focus on applying neuroevolution using a…

Neural and Evolutionary Computing · Computer Science 2022-01-20 Tarek Faycal , Claudio Zito

Search-based procedural content generation uses stochastic global optimization algorithms to search for game content. However, standard tree search algorithms can be competitive with evolution on some optimization problems. We investigate…

Artificial Intelligence · Computer Science 2020-08-14 Debosmita Bhaumik , Ahmed Khalifa , Michael Cerny Green , Julian Togelius

People make strategic decisions many times a day - during negotiations, when coordinating actions with others, or when choosing partners for cooperation. The resulting dynamics can be studied with learning theory and evolutionary game…

Populations and Evolution · Quantitative Biology 2026-03-26 Marta C. Couto , Fernando P. Santos , Christian Hilbe

Latest algorithms for automatic neural architecture search perform remarkable but are basically directionless in search space and computational expensive in training of every intermediate architecture. In this paper, we propose a method for…

Neural and Evolutionary Computing · Computer Science 2019-08-28 Hui Zhu , Zhulin An , Chuanguang Yang , Kaiqiang Xu , Erhu Zhao , Yongjun Xu

The complexity of computer games is ever increasing. In this setup, guiding an automated test algorithm to find a solution to solve a testing task in a game's huge interaction space is very challenging. Having a model of a system to…

Software Engineering · Computer Science 2022-11-15 Samira Shirzadehhajimahmood , I. S. W. B. Prasetya , Frank Dignum , Mehdi Dastani

Reinforcement learning augmented by the representational power of deep neural networks, has shown promising results on high-dimensional problems, such as game playing and robotic control. However, the sequential nature of these problems…

Neural and Evolutionary Computing · Computer Science 2021-05-10 Alexis Asseman , Nicolas Antoine , Ahmet S. Ozcan

Neural networks have recently had a lot of success for many tasks. However, neural network architectures that perform well are still typically designed manually by experts in a cumbersome trial-and-error process. We propose a new method to…

Machine Learning · Statistics 2017-11-15 Thomas Elsken , Jan-Hendrik Metzen , Frank Hutter

To assist game developers in crafting game NPCs, we present EvolvingBehavior, a novel tool for genetic programming to evolve behavior trees in Unreal Engine 4. In an initial evaluation, we compare evolved behavior to hand-crafted trees…

Neural and Evolutionary Computing · Computer Science 2022-09-05 Nathan Partlan , Luis Soto , Jim Howe , Sarthak Shrivastava , Magy Seif El-Nasr , Stacy Marsella

This paper presents an application of evolutionary search procedures to artificial neural networks. Here, we can distinguish among three kinds of evolution in artificial neural networks, i.e. the evolution of connection weights, of…

Neural and Evolutionary Computing · Computer Science 2010-04-22 Eva Volna

Over the past few years, deep neural networks (DNNs) have been continuously expanding their real-world applications for source code processing tasks across the software engineering domain, e.g., clone detection, code search, comment…

Software Engineering · Computer Science 2021-01-21 Maryam Vahdat Pour , Zhuo Li , Lei Ma , Hadi Hemmati

Search-based Software Engineering has been utilized for a number of software engineering activities. One area where Search-Based Software Engineering has seen much application is test data generation. Evolutionary testing designates the use…

Software Engineering · Computer Science 2011-03-02 P. Maragathavalli

The ability to extract the sequence of game events for a given player's play-through has traditionally required access to the game's engine or source code. This serves as a barrier to researchers, developers, and hobbyists who might…

Computer Vision and Pattern Recognition · Computer Science 2018-09-18 Zijin Luo , Matthew Guzdial , Nicholas Liao , Mark Riedl

The choice of crossover and mutation strategies plays a crucial role in the searchability, convergence efficiency and precision of genetic algorithms. In this paper, a novel improved genetic algorithm is proposed by improving the crossover…

Neural and Evolutionary Computing · Computer Science 2022-10-12 Dingming Yang , Zeyu Yu , Hongqiang Yuan , Yanrong Cui

Neuroevolution is a powerful method of applying an evolutionary algorithm to refine the performance of artificial neural networks through natural selection; however, the fitness evaluation of these networks can be time-consuming and…

Neural and Evolutionary Computing · Computer Science 2024-04-18 Derek Whitley

Convolutional neural networks (CNNs) have constantly achieved better performance over years by introducing more complex topology, and enlarging the capacity towards deeper and wider CNNs. This makes the manual design of CNNs extremely…

Computer Vision and Pattern Recognition · Computer Science 2022-12-09 Bin Wang , Bing Xue , Mengjie Zhang

In this paper, we analyse inspection games with an evolutionary perspective. In our evolutionary inspection game with a large population, each individual is not a rational payoff maximiser, but periodically updates his strategy if he…

Optimization and Control · Mathematics 2013-06-19 Vassili Kolokoltsov , Hemant Passi , Wei Yang

Different from what happens for most types of software systems, testing video games has largely remained a manual activity performed by human testers. This is mostly due to the continuous and intelligent user interaction video games…

Software Engineering · Computer Science 2022-01-19 Rosalia Tufano , Simone Scalabrino , Luca Pascarella , Emad Aghajani , Rocco Oliveto , Gabriele Bavota

The popular 2009 voxel based videogame, Minecraft, contains several distinct disciplines. One of which is "parkour," gameplay that focuses on traversing a world's environment with maximum efficiency. The Minecraft online community has…

Neural and Evolutionary Computing · Computer Science 2026-05-05 Eric Zipor