ALIFE Proceedings of the sixth international conference on Artificial life
Genetic Algorithms in Search, Optimization and Machine Learning
Genetic Algorithms in Search, Optimization and Machine Learning
Tracking the Red Queen: Measurements of Adaptive Progress in Co-Evolutionary Simulations
Proceedings of the Third European Conference on Advances in Artificial Life
New methods for competitive coevolution
Evolutionary Computation
An Introduction to Linear Programming and Game Theory
An Introduction to Linear Programming and Game Theory
The MaxSolve algorithm for coevolution
GECCO '05 Proceedings of the 7th annual conference on Genetic and evolutionary computation
Monotonic solution concepts in coevolution
GECCO '05 Proceedings of the 7th annual conference on Genetic and evolutionary computation
GECCO '05 Proceedings of the 7th annual conference on Genetic and evolutionary computation
Coevolution and the Red Queen effect shape virtual plants
Genetic Programming and Evolvable Machines
DECA: dimension extracting coevolutionary algorithm
Proceedings of the 8th annual conference on Genetic and evolutionary computation
Coevolution of neural networks using a layered pareto archive
Proceedings of the 8th annual conference on Genetic and evolutionary computation
The parallel Nash Memory for asymmetric games
Proceedings of the 8th annual conference on Genetic and evolutionary computation
A novel method for automatic strategy acquisition in N-player non-zero-sum games
AAMAS '06 Proceedings of the fifth international joint conference on Autonomous agents and multiagent systems
A Monotonic Archive for Pareto-Coevolution
Evolutionary Computation
A comparison of evaluation methods in coevolution
Proceedings of the 9th annual conference on Genetic and evolutionary computation
Agent-Based Model of Genotype Editing
Evolutionary Computation
Evolving strategy for a probabilistic game of imperfect information using genetic programming
Genetic Programming and Evolvable Machines
Generative relations for evolutionary equilibria detection
Proceedings of the 11th Annual conference on Genetic and evolutionary computation
Coevolutionary temporal difference learning for Othello
CIG'09 Proceedings of the 5th international conference on Computational Intelligence and Games
Evolutionary mechanism design: a review
Autonomous Agents and Multi-Agent Systems
Coevolution in a large search space using resource-limited nash memory
Proceedings of the 12th annual conference on Genetic and evolutionary computation
Analysing co-evolution among artificial 3d creatures
EA'05 Proceedings of the 7th international conference on Artificial Evolution
A game-theoretic approach for designing mixed mutation strategies
ICNC'05 Proceedings of the First international conference on Advances in Natural Computation - Volume Part III
Evolving small-board Go players using coevolutionary temporal difference learning with archives
International Journal of Applied Mathematics and Computer Science
Quantitative analysis of the hall of fame coevolutionary archives
Proceedings of the 15th annual conference companion on Genetic and evolutionary computation
Hi-index | 0.00 |
One problem associated with coevolutionary algorithms is that of forgetting, where one ot more previously acquired traits are lost only to be needed later. We introduce a new coevolutionary memory mechanism to help prevent forgetting that is built upon game-theoretic principles, specifically Nash equilibrium. This "Nash memory" mechanism has the following properties: 1) It accumulates a collection of salient traits discovered by search, and represent this collection as a mixed strategy. 2) This mixed strategy monotonically approaches the quality of a Nash equilibrium strategy as search processes, thus acting as a "ratchet" mechanism. 3) The memory naturally embodies the result (solution) obtained by the coevolutionary process, 4) The memory appropriately handles intransitive cycles (subject to resource limitations). We demonstrate our Nash memory using Watson and Pollack's intransitive numbers game, and compare its performance to the conventional "Hall of Frame" memory and the more recently proposed Dominance Tournament.