The calculi of emergence: computation, dynamics and induction
Proceedings of the NATO advanced research workshop and EGS topical workshop on Chaotic advection, tracer dynamics and turbulent dispersion
Evolution, complexity, entropy and artificial reality
Proceedings of the NATO advanced research workshop and EGS topical workshop on Chaotic advection, tracer dynamics and turbulent dispersion
From genetic evolution to emergence of game strategies
Proceedings of the NATO advanced research workshop and EGS topical workshop on Chaotic advection, tracer dynamics and turbulent dispersion
A competitive approach to game learning
COLT '96 Proceedings of the ninth annual conference on Computational learning theory
Creativity in evolution: individuals, interactions, and environments
Creative evolutionary systems
Artificial Life II
Competitive Environments Evolve Better Solutions for Complex Tasks
Proceedings of the 5th International Conference on Genetic Algorithms
Cognition is Not Computation; Evolution is Not Optimisation
ICANN '97 Proceedings of the 7th International Conference on Artificial Neural Networks
Solution concepts in coevolutionary algorithms
Solution concepts in coevolutionary algorithms
The MaxSolve algorithm for coevolution
GECCO '05 Proceedings of the 7th annual conference on Genetic and evolutionary computation
Cooperative Coevolution: An Architecture for Evolving Coadapted Subcomponents
Evolutionary Computation
An overview of evolutionary algorithms in multiobjective optimization
Evolutionary Computation
A game-theoretic memory mechanism for coevolution
GECCO'03 Proceedings of the 2003 international conference on Genetic and evolutionary computation: PartI
Theory of coevolutionary genetic algorithms
ISPA'03 Proceedings of the 2003 international conference on Parallel and distributed processing and applications
The parallel Nash Memory for asymmetric games
Proceedings of the 8th annual conference on Genetic and evolutionary computation
Acquiring evolvability through adaptive representations
Proceedings of the 9th annual conference on Genetic and evolutionary computation
A no-free-lunch framework for coevolution
Proceedings of the 10th annual conference on Genetic and evolutionary computation
Unbiased coevolutionary solution concepts
Proceedings of the tenth ACM SIGEVO workshop on Foundations of genetic algorithms
Why Coevolution Doesn't "Work": Superiority and Progress in Coevolution
EuroGP '09 Proceedings of the 12th European Conference on Genetic Programming
Free lunches in pareto coevolution
Proceedings of the 11th Annual conference on Genetic and evolutionary computation
Convergence of set-based multi-objective optimization, indicators and deteriorative cycles
Theoretical Computer Science
Hi-index | 0.00 |
Assume a coevolutionary algorithm capable of storing and utilizing all phenotypes discovered during its operation, for as long as it operates on a problem; that is, assume an algorithm with a monotonically increasing knowledge of the search space. We ask: If such an algorithm were to periodically report, over the course of its operation, the best solution found so far, would the quality of the solution reported by the algorithm improve monotonically over time? To answer this question, we construct a simple preference relation to reason about the goodness of different individual and composite phenotypic behaviors. We then show that whether the solutions reported by the coevolutionary algorithm improve monotonically with respect to this preference relation depends upon the solution concept implemented by the algorithm. We show that the solution concept implemented by the conventional coevolutionary algorithm does not guarantee monotonic improvement; in contrast, the game-theoretic solution concept of Nash equilibrium does guarantee monotonic improvement. Thus, this paper considers 1) whether global and objective metrics of goodness can be applied to coevolutionary problem domains (possibly with open-ended search spaces), and 2) whether coevolutionary algorithms can, in principle, optimize with respect to such metrics and find solutions to games of strategy.