D-CIS Publication Database

Publication

Type of publication:Inproceedings
Entered by:FAO
TitleThe Parallel Nash Memory for Asymmetric Games
Bibtex cite IDOliehoek06gecco
Booktitle Proceedings of the 2006 Genetic and Evolutionary Computation Conference (GECCO 2006)
Year published 2006
Month July
Pages 337-344
Location 8-12 July 2006, Seattle, USA
Keywords Coevolutionary algorithms,game theory
Abstract
Coevolutionary algorithms search for test cases as part of the search process. The resulting adaptive evaluation function takes away the need to define a fixed evaluation function, but may also be unstable and thereby prevent reliable progress. Recent work in coevolution has therefore focused on algorithms that guarantee progress with respect to a given solution concept. The Nash Memory archive guarantees monotonicity with respect to the game-theoretic solution concept of the Nash equilibrium, but is limited to symmetric games. We present an extension of the Nash Memory that guarantees monotonicity for asymmetric games. The Parallel Nash Memory is demonstrated in experiments, and its performance on general sum games is discussed.
Authors
Oliehoek, Frans
de Jong, Edwin D.
Vlassis, Nikos
Topics
=SEE CLASSIFICATION DIFFERENCE FROM OTHERS=
BibTeXBibTeX
RISRIS
Attachments
 
Total mark: 5