Krzysztof Krawiec


Home

Research:

edit SideBar

We propose Coevolutionary Gradient Search, a blueprint for a family of iterative learning algorithms that combine elements of local search and population-based search. The approach is applied to learning Othello strategies represented as n-tuple networks, using different search operators and modes of learning. We focus on the interplay between the continuous, directed, gradient-based search in the space of weights, and fitness-driven, combinatorial, coevolutionary search in the space of entire n-tuple networks. In an extensive experiment, we assess both the objective and relative performance of algorithms, concluding that the hybridization of search techniques improves the convergence. The best algorithms not only learn faster than constituent methods alone, but also produce top ranked strategies in the online Othello League. KrawiecS11Bib

@INPROCEEDINGS { DBLP:conf/gecco/KrawiecS11,
    AUTHOR = { Krzysztof Krawiec and Marcin Grzegorz Szubert },
    TITLE = { Learning n-tuple networks for othello by coevolutionary gradient search },
    ABSTRACT = { We propose Coevolutionary Gradient Search, a blueprint for a family of iterative learning algorithms that combine elements of local search and population-based search. The approach is applied to learning Othello strategies represented as n-tuple networks, using different search operators and modes of learning. We focus on the interplay between the continuous, directed, gradient-based search in the space of weights, and fitness-driven, combinatorial, coevolutionary search in the space of entire n-tuple networks. In an extensive experiment, we assess both the objective and relative performance of algorithms, concluding that the hybridization of search techniques improves the convergence. The best algorithms not only learn faster than constituent methods alone, but also produce top ranked strategies in the online Othello League. },
    BIBSOURCE = { DBLP, http://dblp.uni-trier.de },
    CROSSREF = { DBLP:conf/gecco/2011 },
    EE = { http://doi.acm.org/10.1145/2001576.2001626 },
    URL = { http://doi.acm.org/10.1145/2001576.2001626 },
    BOOKTITLE = { Proceedings of the 13th Annual Conference on Genetic and Evolutionary Computation },
    SERIES = { GECCO '11 },
    YEAR = { 2011 },
    ISBN = { 978-1-4503-0557-0 },
    LOCATION = { Dublin, Ireland },
    PAGES = { 355--362 },
    NUMPAGES = { 8 },
    DOI = { 10.1145/2001576.2001626 },
    ACMID = { 2001626 },
    PUBLISHER = { ACM },
    ADDRESS = { New York, NY, USA },
    KEYWORDS = { coevolution, n-tuple networks, othello, temporal difference learning },
}


Powered by PmWiki