English
Related papers

Related papers: Pure Strategy or Mixed Strategy?

200 papers

The replicator dynamics of players choosing either mixed or pure strategies are usually regarded as equivalent, as long as strategies are played with identical frequencies. In this paper we show that a population of pure strategists can be…

Populations and Evolution · Quantitative Biology 2007-12-18 Andre C. R. Martins , Renato Vicente

For genetic algorithms using a bit-string representation of length~$n$, the general recommendation is to take $1/n$ as mutation rate. In this work, we discuss whether this is really justified for multimodal functions. Taking jump functions…

Neural and Evolutionary Computing · Computer Science 2017-03-23 Benjamin Doerr , Huu Phuoc Le , Régis Makhmara , Ta Duy Nguyen

The fields of machine learning and mathematical optimization increasingly intertwined. The special topic on supervised learning and convex optimization examines this interplay. The training part of most supervised learning algorithms can…

Machine Learning · Computer Science 2015-07-14 Nan Wang

Mutation has traditionally been regarded as an important operator in evolutionary algorithms. In particular, there have been many experimental studies which showed the effectiveness of adapting mutation rates for various static optimization…

Artificial Intelligence · Computer Science 2011-06-06 Tianshi Chen , Yunji Chen , Ke Tang , Guoliang Chen , Xin Yao

Synthetic data has emerged as a cost-effective alternative to real data for training artificial neural networks (ANN). However, the disparity between synthetic and real data results in a domain gap. That gap leads to poor performance and…

Machine Learning · Computer Science 2025-09-03 Paul Wachter , Lukas Niehaus , Julius Schöning

In recent years, Evolutionary Algorithms (EAs) have frequently been adopted to evolve instances for optimization problems that pose difficulties for one algorithm while being rather easy for a competitor and vice versa. Typically, this is…

Neural and Evolutionary Computing · Computer Science 2021-04-30 Jakob Bossek , Markus Wagner

Management and mission planning over a swarm of unmanned aerial vehicle (UAV) remains to date as a challenging research trend in what regards to this particular type of aircrafts. These vehicles are controlled by a number of ground control…

Neural and Evolutionary Computing · Computer Science 2024-03-01 Cristian Ramirez-Atencia , Javier Del Ser , David Camacho

In games like chess, strategy evolves dramatically across distinct phases - the opening, middlegame, and endgame each demand different forms of reasoning and decision-making. Yet, many modern chess engines rely on a single neural network to…

Machine Learning · Computer Science 2025-06-18 Felix Helfenstein , Johannes Czech , Jannis Blüml , Max Eisel , Kristian Kersting

As the era of big data arrives, traditional artificial intelligence algorithms have difficulty processing the demands of massive and diverse data. Mixture of experts (MoE) has shown excellent performance and broad application prospects.…

Machine Learning · Computer Science 2025-01-29 Wensheng Gan , Zhenyao Ning , Zhenlian Qi , Philip S. Yu

In Formula 1, race strategies are adapted according to evolving race conditions and competitors' actions. This paper proposes a reinforcement learning approach for multi-agent race strategy optimization. Agents learn to balance energy…

Artificial Intelligence · Computer Science 2026-02-27 Giona Fieni , Joschua Wüthrich , Marc-Philippe Neumann , Christopher H. Onder

In evolutionary games the fitness of individuals is not constant but depends on the relative abundance of the various strategies in the population. Here we study general games among n strategies in populations of large but finite size. We…

Populations and Evolution · Quantitative Biology 2009-05-16 Tibor Antal , Arne Traulsen , Hisashi Ohtsuki , Corina E. Tarnita , Martin A. Nowak

This paper introduces Patched MOA (Mixture of Agents), an inference optimization technique that significantly enhances the performance of large language models (LLMs) across diverse software development tasks. We evaluate three inference…

Software Engineering · Computer Science 2025-05-01 Asankhaya Sharma

To gain a better theoretical understanding of how evolutionary algorithms (EAs) cope with plateaus of constant fitness, we propose the $n$-dimensional Plateau$_k$ function as natural benchmark and analyze how different variants of the $(1 +…

Neural and Evolutionary Computing · Computer Science 2021-11-02 Denis Antipov , Benjamin Doerr

Smart beta, also known as strategic beta or factor investing, is the idea of selecting an investment portfolio in a simple rule-based manner that systematically captures market inefficiencies, thereby enhancing risk-adjusted returns above…

Portfolio Management · Quantitative Finance 2018-08-13 Phil Maguire , Karl Moffett , Rebecca Maguire

Proficient game agents with diverse play styles enrich the gaming experience and enhance the replay value of games. However, recent advancements in game AI based on reinforcement learning have predominantly focused on improving proficiency,…

Artificial Intelligence · Computer Science 2025-09-23 Lingfeng Li , Yunlong Lu , Yongyi Wang , Wenxin Li

The deferred acceptance algorithm is an elegant solution to the stable matching problem that guarantees optimality and truthfulness for one side of the market. Despite these desirable guarantees, it is susceptible to strategic misreporting…

Computer Science and Game Theory · Computer Science 2020-12-09 Hadi Hosseini , Fatima Umar , Rohit Vaish

We use the indirect evolutionary approach to study evolutionarily stable preferences against multiple mutations in single- and multi-population matching settings, respectively. Players choose strategies to maximize their subjective…

Computer Science and Game Theory · Computer Science 2025-07-08 Yu-Sung Tu , Wei-Torng Juang

Not all generate-and-test search algorithms are created equal. Bayesian Optimization (BO) invests a lot of computation time to generate the candidate solution that best balances the predicted value and the uncertainty given all previous…

Neural and Evolutionary Computing · Computer Science 2020-05-11 Gongjin Lan , Jakub M. Tomczak , Diederik M. Roijers , A. E. Eiben

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

The mutation process in evolution strategies has been interlinked with the normal distribution since its inception. Many lines of reasoning have been given for this strong dependency, ranging from maximum entropy arguments to the need for…

Neural and Evolutionary Computing · Computer Science 2025-04-11 Jacob de Nobel , Diederick Vermetten , Hao Wang , Anna V. Kononova , Günter Rudolph , Thomas Bäck