English
Related papers

Related papers: Optimization-Based Algorithm for Evolutionarily St…

200 papers

We study the population genetics of Evolution in the important special case of weak selection, in which all fitness values are assumed to be close to one another. We show that in this regime natural selection is tantamount to the…

Computer Science and Game Theory · Computer Science 2012-08-16 Erick Chastain , Adi Livnat , Christos Papadimitriou , Umesh Vazirani

Most evolutionary algorithms have parameters, which allow a great flexibility in controlling their behavior and adapting them to new problems. To achieve the best performance, it is often needed to control some of the parameters during…

Neural and Evolutionary Computing · Computer Science 2021-06-07 Maxim Buzdalov , Carola Doerr

Evolutionary multi-agent systems (EMASs) are very good at dealing with difficult, multi-dimensional problems, their efficacy was proven theoretically based on analysis of the relevant Markov-Chain based model. Now the research continues on…

Neural and Evolutionary Computing · Computer Science 2022-10-25 Mateusz Godzik , Jacek Dajda , Marek Kisiel-Dorohinicki , Aleksander Byrski , Leszek Rutkowski , Patryk Orzechowski , Joost Wagenaar , Jason H. Moore

Optimum implementation of non-conventional wells allows us to increase considerably hydrocarbon recovery. By considering the high drilling cost and the potential improvement in well productivity, well placement decision is an important…

Computational Engineering, Finance, and Science · Computer Science 2010-11-25 Zyed Bouzarkouna , Didier Yu Ding , Anne Auger

The predominant paradigm in evolutionary game theory and more generally online learning in games is based on a clear distinction between a population of dynamic agents that interact given a fixed, static game. In this paper, we move away…

Computer Science and Game Theory · Computer Science 2020-12-16 Stratis Skoulakis , Tanner Fiez , Ryann Sim , Georgios Piliouras , Lillian Ratliff

Zeroth-order local optimisation algorithms are essential for solving real-valued black-box optimisation problems. Among these, Natural Evolution Strategies (NES) represent a prominent class, particularly well-suited for scenarios where…

Machine Learning · Computer Science 2025-07-11 Pierre Osselin , Masaki Adachi , Xiaowen Dong , Michael A. Osborne

In population games, a large population of players, modeled as a continuum, is divided into subpopulations, and the fitness or payoff of each subpopulation depends on the overall population composition. Evolutionary dynamics describe how…

Optimization and Control · Mathematics 2016-09-19 M. A. Mabrok , Jeff Shamma

In evolutionary game theory, an important measure of a mutant trait (strategy) is its ability to invade and take over an otherwise-monomorphic population. Typically, one quantifies the success of a mutant strategy via the probability that a…

Populations and Evolution · Quantitative Biology 2016-04-12 Alex McAvoy , Christoph Hauert

Evolutionary algorithms (EAs) are universal solvers inspired by principles of natural evolution. In many applications, EAs produce astonishingly good solutions. As they are able to deal with complex optimisation problems, they show great…

Neural and Evolutionary Computing · Computer Science 2024-09-25 Jakob Baumann , Ignaz Rutter , Dirk Sudholt

In evolutionary game theory, it is customary to be partial to the dynamical models possessing fixed points so that they may be understood as the attainment of evolutionary stability, and hence, Nash equilibrium. Any show of periodic or…

Populations and Evolution · Quantitative Biology 2021-02-23 Archan Mukhopadhyay , Sagar Chakraborty

Applying the concepts and formalisms from Evolutionary Game Theory to the data regime, the fundamental paradigms of Evolutionary Data Theory are introduced. Interpreting data in matrix form as evolutionary entities, input data is mapped to…

Neural and Evolutionary Computing · Computer Science 2026-05-27 Philipp Wissgott

In this work we propose a kinetic formulation for evolutionary game theory for zero sum games when the agents use mixed strategies. We start with a simple adaptive rule, where after an encounter each agent increases the probability of play…

Analysis of PDEs · Mathematics 2020-06-16 Juan Pablo Pinasco , Mauro Rodriguez-Cartabia , Nicolas Saintier

An evolutionary search space can be smoothly transformed via a suitable change of basis; however, it can be difficult to determine an appropriate basis. In this paper, a method is proposed to select an optimum basis can be used to simplify…

Neural and Evolutionary Computing · Computer Science 2019-04-22 Junghwan Lee , Yong-Hyuk Kim

Human language is still an embarrassment for evolutionary theory, as the speaker's benefit remains unclear. The willingness to communicate information is shown here to be an evolutionary stable strategy (ESS), even if acquiring original…

Populations and Evolution · Quantitative Biology 2011-08-30 Jean-Louis Dessalles

Building upon the eco-evolutionary game dynamics framework established by Tilman et al., we investigate stochastic fluctuations in a two-strategy system incorporating environmental feedback mechanisms, where the payoff matrix exhibits…

Populations and Evolution · Quantitative Biology 2025-12-01 Chao Wang , Minlan Li , Chang Liu

Existing theoretical models of evolution focus on the relative fitness advantages of different mutants in a population while the dynamic behavior of the population size is mostly left unconsidered. We here present a generic stochastic model…

Populations and Evolution · Quantitative Biology 2010-10-20 Anna Melbinger , Jonas Cremer , Erwin Frey

In this paper we present an evolutionary optimization approach to solve the risk parity portfolio selection problem. While there exist convex optimization approaches to solve this problem when long-only portfolios are considered, the…

Portfolio Management · Quantitative Finance 2015-04-14 Ronald Hochreiter

Differential Evolution (DE) is a renowned optimization stratagem that can easily solve nonlinear and comprehensive problems. DE is a well known and uncomplicated population based probabilistic approach for comprehensive optimization. It has…

Neural and Evolutionary Computing · Computer Science 2015-06-22 Sandeep Kumar , Vivek Kumar Sharma , Rajani Kumari

As evolutionary algorithms (EAs) are general-purpose optimization algorithms, recent theoretical studies have tried to analyze their performance for solving general problem classes, with the goal of providing a general theoretical…

Neural and Evolutionary Computing · Computer Science 2022-11-29 Chao Qian

Evolutionary algorithms are bio-inspired algorithms that can easily adapt to changing environments. Recent results in the area of runtime analysis have pointed out that algorithms such as the (1+1)~EA and Global SEMO can efficiently…

Neural and Evolutionary Computing · Computer Science 2022-06-07 Vahid Roostapour , Aneta Neumann , Frank Neumann