English
Related papers

Related papers: Optimizing Mario Adventures in a Constrained Envir…

200 papers

We study the open question of how players learn to play a social optimum pure-strategy Nash equilibrium (PSNE) through repeated interactions in general-sum coordination games. A social optimum of a game is the stable Pareto-optimal state…

Computer Science and Game Theory · Computer Science 2023-07-26 Duong Nguyen , Langford White , Hung Nguyen

The Influence Maximization (IM) problem seeks to discover the set of nodes in a graph that can spread the information propagation at most. This problem is known to be NP-hard, and it is usually studied by maximizing the influence (spread)…

Neural and Evolutionary Computing · Computer Science 2024-03-29 Elia Cunegatti , Leonardo Lucio Custode , Giovanni Iacca

Mixed-precision quantization is a powerful tool to enable memory and compute savings of neural network workloads by deploying different sets of bit-width precisions on separate compute operations. In this work, we present a flexible and…

Neural and Evolutionary Computing · Computer Science 2022-04-05 Santiago Miret , Vui Seng Chua , Mattias Marder , Mariano Phielipp , Nilesh Jain , Somdeb Majumdar

A novel multi-agent evolutionary robotics (ER) based framework, inspired by competitive evolutionary environments in nature, is demonstrated for training Spiking Neural Networks (SNN). The weights of a population of SNNs along with…

Neural and Evolutionary Computing · Computer Science 2022-05-12 Souvik Das , Anirudh Shankar , Vaneet Aggarwal

We consider a simple setting in neuroevolution where an evolutionary algorithm optimizes the weights and activation functions of a simple artificial neural network. We then define simple example functions to be learned by the network and…

Neural and Evolutionary Computing · Computer Science 2023-10-17 Paul Fischer , Emil Lundt Larsen , Carsten Witt

Evolutionary spatial 2 x 2 games between heterogeneous agents are analyzed using different variants of cellular automata (CA). Agents play repeatedly against their nearest neighbors 2 x 2 games specified by a rescaled payoff matrix with two…

Physics and Society · Physics 2009-11-11 Hugo Fort , Estrella Sicardi

Various popular multiplayer battle royale games share a lot of common elements. Drawing from our observations, we summarized these shared characteristics and subsequently proposed a novel heuristic algorithm named multiplayer battle…

Neural and Evolutionary Computing · Computer Science 2024-01-02 Yuefeng Xu , Rui Zhong , Chao Zhang , Jun Yu

A multiple objective simulation optimization algorithm named Multiple Objective Probabilistic Branch and Bound with Single Observation (MOPBnB(so)) is presented for approximating the Pareto optimal set and the associated efficient frontier…

Optimization and Control · Mathematics 2025-06-06 Hao Huang , Zelda B. Zabinsky

The performance of a Multiobjective Evolutionary Algorithm (MOEA) is crucially dependent on the parameter setting of the operators. The most desired control of such parameters presents the characteristic of adaptiveness, i.e., the capacity…

Neural and Evolutionary Computing · Computer Science 2013-05-23 Arthur Carvalho , Aluizio F. R. Araujo

Rapid performance recovery from unforeseen environmental perturbations remains a grand challenge in swarm robotics. To solve this challenge, we investigate a behaviour adaptation approach, where one searches an archive of controllers for…

Robotics · Computer Science 2024-01-08 David M. Bossens , Danesh Tarapore

Evolutionary strategies have recently been shown to achieve competing levels of performance for complex optimization problems in reinforcement learning. In such problems, one often needs to optimize an objective function subject to a set of…

Neural and Evolutionary Computing · Computer Science 2022-02-23 Youssef Diouane , Aurelien Lucchi , Vihang Patil

We design a novel algorithm for solving Mean-Payoff Games (MPGs). Besides solving an MPG in the usual sense, our algorithm computes more information about the game, information that is important with respect to applications. The weights of…

Computer Science and Game Theory · Computer Science 2010-06-09 Luboš Brim , Jakub Chaloupka

The $(1+(\lambda,\lambda))$ genetic algorithm is a recently proposed single-objective evolutionary algorithm with several interesting properties. We show that its main working principle, mutation with a high rate and crossover as repair…

Neural and Evolutionary Computing · Computer Science 2022-10-10 Benjamin Doerr , Omar El Hadri , Adrien Pinard

In order to overcome difficult dynamic optimization and environment extrema tracking problems, We propose a Self-Regulated Swarm (SRS) algorithm which hybridizes the advantageous characteristics of Swarm Intelligence as the emergence of a…

Multiagent Systems · Computer Science 2007-05-23 Vitorino Ramos , Carlos Fernandes , Agostinho C. Rosa

Model predictive control (MPC) is a promising approach for the lateral and longitudinal control of autonomous vehicles. However, the parameterization of the MPC with respect to high-level requirements such as passenger comfort as well as…

Systems and Control · Electrical Eng. & Systems 2022-12-14 David Stenger , Robert Ritschel , Felix Krabbes , Rick Voßwinkel , Hendrik Richter

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

This paper presents an evolutionary metaheuristic called Multiple Search Neuroevolution (MSN) to optimize deep neural networks. The algorithm attempts to search multiple promising regions in the search space simultaneously, maintaining…

Neural and Evolutionary Computing · Computer Science 2019-01-21 Ahmed Aly , David Weikersdorfer , Claire Delaunay

Fitness landscape analysis investigates features with a high influence on the performance of optimization algorithms, aiming to take advantage of the addressed problem characteristics. In this work, a fitness landscape analysis using…

Artificial Intelligence · Computer Science 2018-06-27 Marcella S. R. Martins , Mohamed El Yafrani , Roberto Santana , Myriam Delgado , Ricardo Lüders , Belaïd Ahiod

Applying latent variable evolution to game level design has become more and more popular as little human expert knowledge is required. However, defective levels with illegal patterns may be generated due to the violation of constraints for…

Artificial Intelligence · Computer Science 2020-05-15 Tianye Shu , Ziqi Wang , Jialin Liu , Xin Yao

Fabricating neural models for a wide range of mobile devices demands for a specific design of networks due to highly constrained resources. Both evolution algorithms (EA) and reinforced learning methods (RL) have been dedicated to solve…

Neural and Evolutionary Computing · Computer Science 2019-01-17 Xiangxiang Chu , Bo Zhang , Ruijun Xu , Hailong Ma