{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,11]],"date-time":"2026-07-11T05:56:53Z","timestamp":1783749413310,"version":"3.55.0"},"publisher-location":"New York, NY, USA","reference-count":25,"publisher":"ACM","license":[{"start":{"date-parts":[[2023,7,15]],"date-time":"2023-07-15T00:00:00Z","timestamp":1689379200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2023,7,15]]},"DOI":"10.1145\/3583133.3590701","type":"proceedings-article","created":{"date-parts":[[2023,7,24]],"date-time":"2023-07-24T23:30:33Z","timestamp":1690241433000},"page":"819-822","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":2,"title":["Runtime Analysis of a Co-Evolutionary Algorithm: Overcoming Negative Drift in Maximin-Optimisation"],"prefix":"10.1145","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-3529-0434","authenticated-orcid":false,"given":"Mario Alejandro","family":"Hevia Fajardo","sequence":"first","affiliation":[{"name":"University of Birmingham, Birmingham, United Kingdom"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-9521-1251","authenticated-orcid":false,"given":"Per Kristian","family":"Lehre","sequence":"additional","affiliation":[{"name":"University of Birmingham, Birmingham, United Kingdom"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0009-0008-7405-6564","authenticated-orcid":false,"given":"Shishen","family":"Lin","sequence":"additional","affiliation":[{"name":"University of Birmingham, Birmingham, United Kingdom"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2023,7,24]]},"reference":[{"key":"e_1_3_2_2_1_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.ejor.2008.09.012"},{"key":"e_1_3_2_2_2_1","volume-title":"Towards Distributed Coevolutionary GANs. CoRR abs\/1807.08194","author":"Al-Dujaili Abdullah","year":"2018","unstructured":"Abdullah Al-Dujaili , Erik Hemberg , Una-May O'Reilly , and Tom Schmiedlechner . 2018. Towards Distributed Coevolutionary GANs. CoRR abs\/1807.08194 ( 2018 ). arXiv:1807.08194 http:\/\/arxiv.org\/abs\/1807.08194 Abdullah Al-Dujaili, Erik Hemberg, Una-May O'Reilly, and Tom Schmiedlechner. 2018. Towards Distributed Coevolutionary GANs. CoRR abs\/1807.08194 (2018). arXiv:1807.08194 http:\/\/arxiv.org\/abs\/1807.08194"},{"key":"e_1_3_2_2_3_1","unstructured":"Robert Axelrod et al. 1987. The evolution of strategies in the iterated prisoner's dilemma. The dynamics of norms 1 (1987) 1--16.  Robert Axelrod et al. 1987. The evolution of strategies in the iterated prisoner's dilemma. The dynamics of norms 1 (1987) 1--16."},{"key":"e_1_3_2_2_4_1","volume-title":"Parallel Problem Solving from Nature - PPSN X (Lecture Notes in Computer Science","author":"Branke J\u00fcrgen","unstructured":"J\u00fcrgen Branke and Johanna Rosenbusch . 2008. New approaches to coevolutionary worst-case optimization . In Parallel Problem Solving from Nature - PPSN X (Lecture Notes in Computer Science , Vol. 5199). Springer, Dortmund, Germany, 144-- 153 . J\u00fcrgen Branke and Johanna Rosenbusch. 2008. New approaches to coevolutionary worst-case optimization. In Parallel Problem Solving from Nature - PPSN X (Lecture Notes in Computer Science, Vol. 5199). Springer, Dortmund, Germany, 144--153."},{"key":"e_1_3_2_2_5_1","doi-asserted-by":"crossref","unstructured":"Benjamin Doerr and Frank Neumann (Eds.). 2020. Theory of Evolutionary Computation: Recent Developments in Discrete Optimization. Springer International Publishing Cham.  Benjamin Doerr and Frank Neumann (Eds.). 2020. Theory of Evolutionary Computation: Recent Developments in Discrete Optimization. Springer International Publishing Cham.","DOI":"10.1007\/978-3-030-29414-4"},{"key":"e_1_3_2_2_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/3512290.3528742"},{"key":"e_1_3_2_2_7_1","volume-title":"NIPS 2016 Tutorial: Generative Adversarial Networks. CoRR abs\/1701","author":"Goodfellow Ian J.","year":"2017","unstructured":"Ian J. Goodfellow . 2017 . NIPS 2016 Tutorial: Generative Adversarial Networks. CoRR abs\/1701 .00160 (2017). arXiv:1701.00160 http:\/\/arxiv.org\/abs\/1701.00160 Ian J. Goodfellow. 2017. NIPS 2016 Tutorial: Generative Adversarial Networks. CoRR abs\/1701.00160 (2017). arXiv:1701.00160 http:\/\/arxiv.org\/abs\/1701.00160"},{"key":"e_1_3_2_2_8_1","doi-asserted-by":"publisher","DOI":"10.1017\/S0963548320000188"},{"key":"e_1_3_2_2_9_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0004-3702(01)00058-3"},{"key":"e_1_3_2_2_10_1","doi-asserted-by":"publisher","DOI":"10.1016\/0167-2789(90)90076-2"},{"key":"e_1_3_2_2_11_1","volume-title":"The Cooperative Coevolutionary (1+1) EA. Evolutionary Computation 12, 4 (12","author":"Jansen Thomas","year":"2004","unstructured":"Thomas Jansen and R. Paul Wiegand . 2004. The Cooperative Coevolutionary (1+1) EA. Evolutionary Computation 12, 4 (12 2004 ), 405--434. Thomas Jansen and R. Paul Wiegand. 2004. The Cooperative Coevolutionary (1+1) EA. Evolutionary Computation 12, 4 (12 2004), 405--434."},{"key":"e_1_3_2_2_12_1","first-page":"369","article-title":"A New Look at Solving Minimax Problems with Coevolution. Metaheuristics","volume":"86","author":"Jensen Mikkel T","year":"2003","unstructured":"Mikkel T Jensen . 2003 . A New Look at Solving Minimax Problems with Coevolution. Metaheuristics : Computer Decision-Making 86 (2003), 369 . Mikkel T Jensen. 2003. A New Look at Solving Minimax Problems with Coevolution. Metaheuristics: Computer Decision-Making 86 (2003), 369.","journal-title":"Computer Decision-Making"},{"key":"e_1_3_2_2_13_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00453-015-0048-0"},{"key":"e_1_3_2_2_14_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2019.08.021"},{"key":"e_1_3_2_2_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/3512290.3528853"},{"key":"e_1_3_2_2_16_1","volume-title":"Interaction Matters: A Note on Non-asymptotic Local Convergence of Generative Adversarial Networks. In The 22nd International Conference on Artificial Intelligence and Statistics. PMLR, 907--915","author":"Liang Tengyuan","year":"2019","unstructured":"Tengyuan Liang and James Stokes . 2019 . Interaction Matters: A Note on Non-asymptotic Local Convergence of Generative Adversarial Networks. In The 22nd International Conference on Artificial Intelligence and Statistics. PMLR, 907--915 . Tengyuan Liang and James Stokes. 2019. Interaction Matters: A Note on Non-asymptotic Local Convergence of Generative Adversarial Networks. In The 22nd International Conference on Artificial Intelligence and Statistics. PMLR, 907--915."},{"key":"e_1_3_2_2_17_1","volume-title":"Evolutionary phenomena in simple dynamics. Artificial life II 10","author":"Lindgren Kristian","year":"1991","unstructured":"Kristian Lindgren . 1991. Evolutionary phenomena in simple dynamics. Artificial life II 10 ( 1991 ), 295--312. Kristian Lindgren. 1991. Evolutionary phenomena in simple dynamics. Artificial life II 10 (1991), 295--312."},{"key":"e_1_3_2_2_18_1","volume-title":"Coevolutionary learning with spatially distributed populations. Computational intelligence: principles and practice 400","author":"Mitchell Melanie","year":"2006","unstructured":"Melanie Mitchell . 2006. Coevolutionary learning with spatially distributed populations. Computational intelligence: principles and practice 400 ( 2006 ). Melanie Mitchell. 2006. Coevolutionary learning with spatially distributed populations. Computational intelligence: principles and practice 400 (2006)."},{"key":"e_1_3_2_2_19_1","volume-title":"International Conference on Artificial Intelligence and Statistics. PMLR, 1497--1507","author":"Mokhtari Aryan","year":"2020","unstructured":"Aryan Mokhtari , Asuman Ozdaglar , and Sarath Pattathil . 2020 . A Unified Analysis of Extra-gradient and Optimistic Gradient Methods for Saddle Point Problems: Proximal Point Approach . In International Conference on Artificial Intelligence and Statistics. PMLR, 1497--1507 . Aryan Mokhtari, Asuman Ozdaglar, and Sarath Pattathil. 2020. A Unified Analysis of Extra-gradient and Optimistic Gradient Methods for Saddle Point Problems: Proximal Point Approach. In International Conference on Artificial Intelligence and Statistics. PMLR, 1497--1507."},{"key":"e_1_3_2_2_20_1","volume-title":"De Jong","author":"Popovici Elena","year":"2012","unstructured":"Elena Popovici , Anthony Bucci , R. Paul Wiegand , and Edwin D . De Jong . 2012 . Coevolutionary Principles. In Handbook of Natural Computing, Grzegorz Rozenberg, Thomas B\u00e4ck, and Joost N. Kok (Eds.). Springer Berlin Heidelberg , Berlin, Heidelberg, 987--1033. Elena Popovici, Anthony Bucci, R. Paul Wiegand, and Edwin D. De Jong. 2012. Coevolutionary Principles. In Handbook of Natural Computing, Grzegorz Rozenberg, Thomas B\u00e4ck, and Joost N. Kok (Eds.). Springer Berlin Heidelberg, Berlin, Heidelberg, 987--1033."},{"key":"e_1_3_2_2_21_1","volume-title":"Coevolutionary search among adversaries","author":"Rosin Christopher Darrell","unstructured":"Christopher Darrell Rosin . 1997. Coevolutionary search among adversaries . University of California , San Diego , California, USA. Christopher Darrell Rosin. 1997. Coevolutionary search among adversaries. University of California, San Diego, California, USA."},{"key":"e_1_3_2_2_22_1","doi-asserted-by":"publisher","DOI":"10.1145\/3321707.3321860"},{"key":"e_1_3_2_2_23_1","volume-title":"An analysis of cooperative coevolutionary algorithms","author":"Wiegand Rudolf Paul","unstructured":"Rudolf Paul Wiegand . 2004. An analysis of cooperative coevolutionary algorithms . George Mason University , Virginia, USA. Rudolf Paul Wiegand. 2004. An analysis of cooperative coevolutionary algorithms. George Mason University, Virginia, USA."},{"key":"e_1_3_2_2_24_1","unstructured":"Nicholas C Wormald etal 1999. The differential equation method for random graph processes and greedy algorithms. Lectures on approximation and randomized algorithms 73 155 (1999) 0943--05073.  Nicholas C Wormald et al. 1999. The differential equation method for random graph processes and greedy algorithms. Lectures on approximation and randomized algorithms 73 155 (1999) 0943--05073."},{"key":"e_1_3_2_2_25_1","volume-title":"Convergence of Gradient Methods on Bilinear Zero-Sum Games. arXiv:1908.05699 [cs, math, stat] (March","author":"Zhang Guojun","year":"2020","unstructured":"Guojun Zhang and Yaoliang Yu. 2020. Convergence of Gradient Methods on Bilinear Zero-Sum Games. arXiv:1908.05699 [cs, math, stat] (March 2020 ). http:\/\/arxiv.org\/abs\/1908.05699 arXiv: 1908.05699. Guojun Zhang and Yaoliang Yu. 2020. Convergence of Gradient Methods on Bilinear Zero-Sum Games. arXiv:1908.05699 [cs, math, stat] (March 2020). http:\/\/arxiv.org\/abs\/1908.05699 arXiv: 1908.05699."}],"event":{"name":"GECCO '23 Companion: Companion Conference on Genetic and Evolutionary Computation","location":"Lisbon Portugal","acronym":"GECCO '23 Companion","sponsor":["SIGEVO ACM Special Interest Group on Genetic and Evolutionary Computation"]},"container-title":["Proceedings of the Companion Conference on Genetic and Evolutionary Computation"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3583133.3590701","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3583133.3590701","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T16:37:49Z","timestamp":1750178269000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3583133.3590701"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,7,15]]},"references-count":25,"alternative-id":["10.1145\/3583133.3590701","10.1145\/3583133"],"URL":"https:\/\/doi.org\/10.1145\/3583133.3590701","relation":{},"subject":[],"published":{"date-parts":[[2023,7,15]]},"assertion":[{"value":"2023-07-24","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}