Depending on the amount of data to process, file generation may take longer.

If it takes too long to generate, you can limit the data by, for example, reducing the range of years.


Download BibTeX


Discovery of Implicit Objectives by Compression of Interaction Matrix in Test-Based Problems


[ 1 ] Instytut Informatyki, Wydział Informatyki, Politechnika Poznańska | [ P ] employee

Year of publication


Chapter type


Publication language


  • test-based problems
  • coevolution
  • iterated prisoner dilemma
  • multiobjective evolutionary algorithms

EN In test-based problems, commonly solved with competitive coevolution algorithms, candidate solutions (e.g., game strategies) are evaluated by interacting with tests (e.g., opponents). As the number of tests is typically large, it is expensive to calculate the exact value of objective function, and one has to elicit a useful training signal (search gradient) from the outcomes of a limited number of interactions between these coevolving entities. Averaging of interaction outcomes, typically used to that aim, ignores the fact that solutions often have to master different and unrelated skills, which form underlying objectives of the problem. We propose a method for on-line discovery of such objectives via heuristic compression of interaction outcomes. The compressed matrix implicitly defines derived search objectives that can be used by traditional multiobjective search techniques (NSGA-II in this study). When applied to the challenging variant of multi-choice Iterated Prisoner’s Dilemma problem, the proposed approach outperforms conventional two-population coevolution in a statistically significant way.

Pages (from - to)

611 - 620





Parallel Problem Solving from Nature - PPSN XIII : 13th International Conference, Ljubljana, Slovenia, September 13-17, 2014 : proceedings

Presented on

13th International Conference on Parallel Problem Solving from Nature, PPSN 2014, 13-17.09.2014, Ljubljana, Slovenia

Publication indexed in

WoS (15)

This website uses cookies to remember the authenticated session of the user. For more information, read about Cookies and Privacy Policy.