{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,8,14]],"date-time":"2026-08-14T09:36:52Z","timestamp":1786700212023,"version":"3.56.0"},"publisher-location":"Cham","reference-count":32,"publisher":"Springer Nature Switzerland","isbn-type":[{"value":"9783031700705","type":"print"},{"value":"9783031700712","type":"electronic"}],"license":[{"start":{"date-parts":[[2024,1,1]],"date-time":"2024-01-01T00:00:00Z","timestamp":1704067200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2024,1,1]],"date-time":"2024-01-01T00:00:00Z","timestamp":1704067200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2024]]},"DOI":"10.1007\/978-3-031-70071-2_14","type":"book-chapter","created":{"date-parts":[[2024,9,6]],"date-time":"2024-09-06T23:02:54Z","timestamp":1725663774000},"page":"213-229","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":5,"title":["Ranking Diversity Benefits Coevolutionary Algorithms on\u00a0an\u00a0Intransitive Game"],"prefix":"10.1007","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-3529-0434","authenticated-orcid":false,"given":"Mario Alejandro Hevia","family":"Fajardo","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-9521-1251","authenticated-orcid":false,"given":"Per Kristian","family":"Lehre","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2024,9,7]]},"reference":[{"key":"14_CR1","unstructured":"Angeline, P.J., Pollack, J.B.: Competitive environments evolve better solutions for complex tasks. In: Proceedings of the International Conference on Genetic Algorithms, pp. 264\u2013270. Morgan Kaufmann Publishers Inc., San Francisco (1993)"},{"key":"14_CR2","doi-asserted-by":"crossref","unstructured":"Arcuri, A., Yao, X.: A novel co-evolutionary approach to automatic software bug fixing. In: 2008 IEEE Congress on Evolutionary Computation, pp. 162\u2013168 (2008)","DOI":"10.1109\/CEC.2008.4630793"},{"key":"14_CR3","unstructured":"Czarnecki, W.M., et al.: Real world games look like spinning tops. In: Larochelle, H., Ranzato, M., Hadsell, R., Balcan, M., Lin, H. (eds.) Advances in Neural Information Processing Systems, vol.\u00a033, pp. 17443\u201317454. Curran Associates, Inc. (2020)"},{"key":"14_CR4","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"525","DOI":"10.1007\/978-3-540-24854-5_55","volume-title":"Genetic and Evolutionary Computation \u2013 GECCO 2004","author":"ED Jong","year":"2004","unstructured":"Jong, E.D.: The incremental pareto-coevolution archive. In: Deb, K. (ed.) GECCO 2004. LNCS, vol. 3102, pp. 525\u2013536. Springer, Heidelberg (2004). https:\/\/doi.org\/10.1007\/978-3-540-24854-5_55"},{"key":"14_CR5","doi-asserted-by":"crossref","unstructured":"De\u00a0Jong, E.D.: Towards a bounded pareto-coevolution archive. In: Proceedings of the 2004 Congress on Evolutionary Computation, vol.\u00a02, pp. 2341\u20132348 (2004)","DOI":"10.1109\/CEC.2004.1331190"},{"key":"14_CR6","doi-asserted-by":"crossref","unstructured":"De\u00a0Jong, E.D., Bucci, A.: DECA: dimension extracting coevolutionary algorithm. In: Proceedings of the Genetic and Evolutionary Computation Conference, GECCO 2006, pp. 313\u2013320. Association for Computing Machinery, New York (2006)","DOI":"10.1145\/1143997.1144056"},{"key":"14_CR7","doi-asserted-by":"crossref","unstructured":"Doerr, B., Doerr, C., Yang, J.: Optimal parameter choices via precise black-box analysis. In: Proceedings of the Genetic and Evolutionary Computation Conference, GECCO 2016, pp. 1123\u20131130. Association for Computing Machinery, New York (2016)","DOI":"10.1145\/2908812.2908950"},{"key":"14_CR8","doi-asserted-by":"crossref","unstructured":"Ficici, S.G.: Solution concepts in coevolutionary algorithms. Ph.D. thesis, Department of Computer Science, Brandeis University, Waltham, MA (2004)","DOI":"10.1007\/978-1-4419-8909-3_12"},{"key":"14_CR9","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"286","DOI":"10.1007\/3-540-45105-6_35","volume-title":"Genetic and Evolutionary Computation \u2014 GECCO 2003","author":"SG Ficici","year":"2003","unstructured":"Ficici, S.G., Pollack, J.B.: A game-theoretic memory mechanism for coevolution. In: Cant\u00fa-Paz, E., Foster, J.A., Deb, K., Davis, L.D., Roy, R., O\u2019Reilly, U.-M., Beyer, H.-G., Standish, R., Kendall, G., Wilson, S., Harman, M., Wegener, J., Dasgupta, D., Potter, M.A., Schultz, A.C., Dowsland, K.A., Jonoska, N., Miller, J. (eds.) GECCO 2003. LNCS, vol. 2723, pp. 286\u2013297. Springer, Heidelberg (2003). https:\/\/doi.org\/10.1007\/3-540-45105-6_35"},{"key":"14_CR10","doi-asserted-by":"crossref","unstructured":"Flores, D., Hemberg, E., Toutouh, J., O\u2019Reily, U.M.: Coevolutionary generative adversarial networks for medical image augumentation at scale. In: Proceedings of the Genetic and Evolutionary Computation Conference, GECCO 2022, pp. 367\u2013376. Association for Computing Machinery, New York (2022)","DOI":"10.1145\/3512290.3528742"},{"issue":"2","key":"14_CR11","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1145\/3458845","volume":"1","author":"E Hemberg","year":"2021","unstructured":"Hemberg, E., Toutouh, J., Al-Dujaili, A., Schmiedlechner, T., O\u2019Reilly, U.M.: Spatial coevolution for generative adversarial network training. ACM Trans. Evol. Learn. Optim. 1(2), 1\u201328 (2021)","journal-title":"ACM Trans. Evol. Learn. Optim."},{"key":"14_CR12","doi-asserted-by":"crossref","unstructured":"Hevia\u00a0Fajardo, M.A., Lehre, P.K.: How fitness aggregation methods affect the performance of competitive CoEAs on bilinear problems. In: Proceedings of the Genetic and Evolutionary Computation Conference, GECCO 2023, pp. 1593\u20131601. Association for Computing Machinery, New York (2023)","DOI":"10.1145\/3583131.3590506"},{"key":"14_CR13","doi-asserted-by":"crossref","unstructured":"Hevia\u00a0Fajardo, M.A., Lehre, P.K., Lin, S.: Runtime analysis of a co-evolutionary algorithm: overcoming negative drift in maximin-optimisation. In: Proceedings of the ACM\/SIGEVO Conference on Foundations of Genetic Algorithms, FOGA 2023, p. p73\u201383. Association for Computing Machinery, New York (2023)","DOI":"10.1145\/3594805.3607132"},{"issue":"1\u20133","key":"14_CR14","doi-asserted-by":"publisher","first-page":"228","DOI":"10.1016\/0167-2789(90)90076-2","volume":"42","author":"W Hillis","year":"1990","unstructured":"Hillis, W.: Co-evolving parasites improve simulated evolution as an optimization procedure. Physica D 42(1\u20133), 228\u2013234 (1990)","journal-title":"Physica D"},{"issue":"4","key":"14_CR15","doi-asserted-by":"publisher","first-page":"405","DOI":"10.1162\/1063656043138905","volume":"12","author":"T Jansen","year":"2004","unstructured":"Jansen, T., Wiegand, R.P.: The cooperative coevolutionary (1+1) EA. Evol. Comput. 12(4), 405\u2013434 (2004)","journal-title":"Evol. Comput."},{"key":"14_CR16","doi-asserted-by":"crossref","unstructured":"Ja\u015bkowski, W., Krawiec, K.: Coordinate system archive for coevolution. In: IEEE Congress on Evolutionary Computation, pp. 1\u201310 (2010)","DOI":"10.1109\/CEC.2010.5586066"},{"key":"14_CR17","doi-asserted-by":"crossref","unstructured":"Krawiec, K., Heywood, M.: Solving complex problems with coevolutionary algorithms. In: Proceedings of the Genetic and Evolutionary Computation Conference, GECCO 2020, pp. 832\u2013858. Association for Computing Machinery, New York (2020)","DOI":"10.1145\/3377929.3389874"},{"key":"14_CR18","doi-asserted-by":"crossref","unstructured":"Lehre, P.K.: Runtime analysis of competitive co-evolutionary algorithms for maximin optimisation of a bilinear function. In: Proceedings of the Genetic and Evolutionary Computation Conference, GECCO 2022, pp. 1408\u20131416. Association for Computing Machinery, New York (2022)","DOI":"10.1145\/3512290.3528853"},{"key":"14_CR19","doi-asserted-by":"crossref","unstructured":"Lehre, P.K., Lin, S.: Is CC-(1+1) EA more efficient than (1+1) EA on separable and inseparable problems? In: 2023 IEEE Congress on Evolutionary Computation (CEC), pp.\u00a01\u20139 (2023)","DOI":"10.1109\/CEC53210.2023.10254149"},{"issue":"4","key":"14_CR20","doi-asserted-by":"publisher","first-page":"623","DOI":"10.1007\/s00453-012-9616-8","volume":"64","author":"PK Lehre","year":"2012","unstructured":"Lehre, P.K., Witt, C.: Black-box search by unbiased variation. Algorithmica 64(4), 623\u2013642 (2012)","journal-title":"Algorithmica"},{"key":"14_CR21","unstructured":"Luke, S., Wiegand, R.P.: When coevolutionary algorithms exhibit evolutionary dynamics. In: Genetic and Evolutionary Computation Conference Workshop Program, pp. 236\u2013241 (2002)"},{"key":"14_CR22","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"49","DOI":"10.1007\/978-3-642-01181-8_5","volume-title":"Genetic Programming","author":"T Miconi","year":"2009","unstructured":"Miconi, T.: Why coevolution doesn\u2019t \u201cWork\u2019\u2019: superiority and progress in coevolution. In: Vanneschi, L., Gustafson, S., Moraglio, A., De Falco, I., Ebner, M. (eds.) EuroGP 2009. LNCS, vol. 5481, pp. 49\u201360. Springer, Heidelberg (2009). https:\/\/doi.org\/10.1007\/978-3-642-01181-8_5"},{"key":"14_CR23","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511814075","volume-title":"Randomized Algorithms","author":"R Motwani","year":"1995","unstructured":"Motwani, R., Raghavan, P.: Randomized Algorithms. Cambridge University Press, Cambridge (1995)"},{"key":"14_CR24","doi-asserted-by":"crossref","unstructured":"Nolfi, S., Floreano, D.: Coevolving predator and prey robots: Do \u201cArms Races\u201d arise in artificial evolution? Artif. Life 4(4), 311\u2013335 (1998)","DOI":"10.1162\/106454698568620"},{"key":"14_CR25","doi-asserted-by":"crossref","unstructured":"Oliehoek, F.A., De\u00a0Jong, E.D., Vlassis, N.: The parallel Nash Memory for asymmetric games. In: Proceedings of the Genetic and Evolutionary Computation Conference, GECCO 2006, pp. 337\u2013344. Association for Computing Machinery, New York (2006)","DOI":"10.1145\/1143997.1144059"},{"key":"14_CR26","doi-asserted-by":"publisher","first-page":"987","DOI":"10.1007\/978-3-540-92910-9_31","volume-title":"Handbook of Natural Computing","author":"E Popovici","year":"2012","unstructured":"Popovici, E., Bucci, A., Wiegand, R.P., De Jong, E.D.: Coevolutionary principles. In: Rozenberg, G., B\u00e4ck, T., Kok, J.N. (eds.) Handbook of Natural Computing, pp. 987\u20131033. Springer, Heidelberg (2012). https:\/\/doi.org\/10.1007\/978-3-540-92910-9_31"},{"key":"14_CR27","unstructured":"Rosin, C.D., Belew, R.K.: Methods for competitive co-evolution: finding opponents worth beating. In: Proceedings of the International Conference on Genetic Algorithms, pp. 373\u2013381. Morgan Kaufmann Publishers Inc., San Francisco (1995)"},{"issue":"1","key":"14_CR28","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1162\/evco.1997.5.1.1","volume":"5","author":"CD Rosin","year":"1997","unstructured":"Rosin, C.D., Belew, R.K.: New methods for competitive coevolution. Evol. Comput. 5(1), 1\u201329 (1997)","journal-title":"Evol. Comput."},{"issue":"4","key":"14_CR29","doi-asserted-by":"publisher","first-page":"353","DOI":"10.1162\/artl.1994.1.4.353","volume":"1","author":"K Sims","year":"1994","unstructured":"Sims, K.: Evolving 3D morphology and behavior by competition. Artif. Life 1(4), 353\u2013372 (1994)","journal-title":"Artif. Life"},{"key":"14_CR30","unstructured":"Watson, R.A., Pollack, J.B.: Coevolutionary dynamics in a minimal substrate. In: Proceedings of the Genetic and Evolutionary Computation Conference, GECCO 2001, pp. 702\u2013709. Morgan Kaufmann Publishers Inc., San Francisco (2001)"},{"key":"14_CR31","doi-asserted-by":"crossref","unstructured":"Yang, L., Huang, H., Yang, X.: An efficient pareto-coevolution archive. In: Proceedings of the Third International Conference on Natural Computation, ICNC 2007, vol. 04, pp. 484\u2013488. IEEE Computer Society (2007)","DOI":"10.1109\/ICNC.2007.193"},{"key":"14_CR32","doi-asserted-by":"crossref","unstructured":"Yang, L., Huang, H., Yang, X.: A simple coevolution archive based on bidirectional dimension extraction. In: Proceedings of the 2009 International Conference on Artificial Intelligence and Computational Intelligence, AICI 2009, vol. 01, pp. 596\u2013600. IEEE Computer Society (2009)","DOI":"10.1109\/AICI.2009.348"}],"container-title":["Lecture Notes in Computer Science","Parallel Problem Solving from Nature \u2013 PPSN XVIII"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-031-70071-2_14","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,9,6]],"date-time":"2024-09-06T23:11:04Z","timestamp":1725664264000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-031-70071-2_14"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024]]},"ISBN":["9783031700705","9783031700712"],"references-count":32,"URL":"https:\/\/doi.org\/10.1007\/978-3-031-70071-2_14","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2024]]},"assertion":[{"value":"7 September 2024","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"The authors have no competing interests to declare that\u00a0are relevant to the content of this article.","order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Disclosure of Interests"}},{"value":"PPSN","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"International Conference on Parallel Problem Solving from Nature","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Hagenberg","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Austria","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2024","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"14 September 2024","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"18 September 2024","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"18","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"ppsn2024","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"https:\/\/ppsn2024.fh-ooe.at\/","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}}]}}