Publications

• Sorted by Date • Classified by Publication Type • Classified by Research Category •

The Parallel Nash Memory for Asymmetric Games

Frans A. Oliehoek, Edwin D. de Jong, and Nikos Vlassis. The Parallel Nash Memory for Asymmetric Games. In Proc. of the Genetic and Evolutionary Computation Conference, pp. 337–344, July 2006. (best paper nominee in coevolution track)

Download

pdf [174.6kB]  ps.gz [172.6kB]  

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.

BibTeX Entry

@InProceedings{Oliehoek06GECCO,
    author =       {Frans A. Oliehoek and Edwin D. de Jong and Nikos Vlassis},
    title =        {The Parallel {N}ash Memory for Asymmetric Games},
    booktitle =    {Proc. of the Genetic and Evolutionary Computation Conference},
    month =        jul,
    year =         2006,
    pages =        {337--344},
    note =         {(best paper nominee in coevolution track)},
    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.}
}

Generated by bib2html.pl (written by Patrick Riley) on Wed Nov 06, 2013 16:37:07 UTC