{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,8,14]],"date-time":"2026-08-14T09:36:51Z","timestamp":1786700211975,"version":"3.56.0"},"publisher-location":"New York, NY, USA","reference-count":35,"publisher":"ACM","license":[{"start":{"date-parts":[[2023,8,30]],"date-time":"2023-08-30T00:00:00Z","timestamp":1693353600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by-nc-sa\/4.0\/"}],"funder":[{"DOI":"10.13039\/501100000266","name":"Engineering and Physical Sciences Research Council","doi-asserted-by":"publisher","award":["EP\/V025562\/1"],"award-info":[{"award-number":["EP\/V025562\/1"]}],"id":[{"id":"10.13039\/501100000266","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2023,8,30]]},"DOI":"10.1145\/3594805.3607132","type":"proceedings-article","created":{"date-parts":[[2023,7,31]],"date-time":"2023-07-31T11:03:28Z","timestamp":1690801408000},"page":"73-83","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":8,"title":["Runtime Analysis of a Co-Evolutionary Algorithm"],"prefix":"10.1145","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-3529-0434","authenticated-orcid":false,"given":"Mario Alejandro Hevia","family":"Fajardo","sequence":"first","affiliation":[{"name":"School of Computer Science, University of Birmingham, Birmingham, UK"}],"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":"School of Computer Science, University of Birmingham, Birmingham, UK"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0009-0008-7405-6564","authenticated-orcid":false,"given":"Shishen","family":"Lin","sequence":"additional","affiliation":[{"name":"School of Computer Science, University of Birmingham, Birmingham, UK"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2023,8,30]]},"reference":[{"key":"e_1_3_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.ejor.2008.09.012"},{"key":"e_1_3_2_1_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"},{"key":"e_1_3_2_1_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."},{"key":"e_1_3_2_1_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."},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00453-020-00775-7"},{"key":"e_1_3_2_1_6_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.","DOI":"10.1007\/978-3-030-29414-4"},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00224-004-1177-z"},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1145\/3512290.3528742"},{"key":"e_1_3_2_1_9_1","volume-title":"Generative Adversarial Nets. In Advances in Neural Information Processing Systems 27: Annual Conference on Neural Information Processing Systems","author":"Goodfellow Ian J.","year":"2014","unstructured":"Ian J. Goodfellow, Jean Pouget-Abadie, Mehdi Mirza, Bing Xu, David Warde-Farley, Sherjil Ozair, Aaron C. Courville, and Yoshua Bengio. 2014. Generative Adversarial Nets. In Advances in Neural Information Processing Systems 27: Annual Conference on Neural Information Processing Systems 2014. Montreal, Quebec, Canada, 2672--2680."},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1017\/S0963548320000188"},{"key":"e_1_3_2_1_11_1","volume-title":"Krejca","author":"G\u00f6bel Andreas","year":"2022","unstructured":"Andreas G\u00f6bel, Timo K\u00f6tzing, and Martin S. Krejca. 2022. Intuitive Analyses via Drift Theory. arXiv:1806.01919 [math.PR]"},{"key":"e_1_3_2_1_12_1","volume-title":"Hitting-time and occupation-time bounds implied by drift analysis with applications. Advances in Applied probability 14, 3","author":"Hajek Bruce","year":"1982","unstructured":"Bruce Hajek. 1982. Hitting-time and occupation-time bounds implied by drift analysis with applications. Advances in Applied probability 14, 3 (1982), 502--525."},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0004-3702(01)00058-3"},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/3583131.3590506"},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1016\/0167-2789(90)90076-2"},{"key":"e_1_3_2_1_16_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."},{"key":"e_1_3_2_1_17_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.","journal-title":"Computer Decision-Making"},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00453-015-0048-0"},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2019.08.021"},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1145\/2725494.2725502"},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1145\/3512290.3528853"},{"key":"e_1_3_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1017\/S0963548320000565"},{"key":"e_1_3_2_1_23_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."},{"key":"e_1_3_2_1_24_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."},{"key":"e_1_3_2_1_25_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)."},{"key":"e_1_3_2_1_26_1","volume-title":"Probability and Computing: Randomized Algorithms and Probabilistic Analysis","author":"Mitzenmacher Michael","unstructured":"Michael Mitzenmacher and Eli Upfal. 2005. Probability and Computing: Randomized Algorithms and Probabilistic Analysis. Cambridge University Press, New York, NY, USA."},{"key":"e_1_3_2_1_27_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."},{"key":"e_1_3_2_1_28_1","unstructured":"A. S. Nemirovski and D. B. Yudin. 1983. Problem complexity and method efficiency in optimization. Wiley."},{"key":"e_1_3_2_1_29_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."},{"key":"e_1_3_2_1_30_1","volume-title":"Proceedings of the Genetic and Evolutionary Computation Conference","author":"Rajabi Amirhossein","year":"2020","unstructured":"Amirhossein Rajabi and Carsten Witt. 2020. Self-Adjusting Evolutionary Algorithms for Multimodal Optimization. In Proceedings of the Genetic and Evolutionary Computation Conference (Canc\u00fan, Mexico) (GECCO '20). ACM, New York, NY, USA, 1314--1322."},{"key":"e_1_3_2_1_31_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."},{"key":"e_1_3_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1145\/3321707.3321860"},{"key":"e_1_3_2_1_33_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."},{"key":"e_1_3_2_1_34_1","unstructured":"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_1_35_1","volume-title":"Convergence of Gradient Methods on Bilinear Zero-Sum Games. In 8th International Conference on Learning Representations, ICLR 2020","author":"Zhang Guojun","year":"2020","unstructured":"Guojun Zhang and Yaoliang Yu. 2020. Convergence of Gradient Methods on Bilinear Zero-Sum Games. In 8th International Conference on Learning Representations, ICLR 2020, Addis Ababa, Ethiopia, April 26-30, 2020."}],"event":{"name":"FOGA '23: Foundations of Genetic Algorithms XVII","location":"Potsdam Germany","acronym":"FOGA '23","sponsor":["SIGEVO ACM Special Interest Group on Genetic and Evolutionary Computation"]},"container-title":["Proceedings of the 17th ACM\/SIGEVO Conference on Foundations of Genetic Algorithms"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3594805.3607132","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3594805.3607132","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T17:49:01Z","timestamp":1750182541000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3594805.3607132"}},"subtitle":["Overcoming Negative Drift in Maximin-Optimisation"],"short-title":[],"issued":{"date-parts":[[2023,8,30]]},"references-count":35,"alternative-id":["10.1145\/3594805.3607132","10.1145\/3594805"],"URL":"https:\/\/doi.org\/10.1145\/3594805.3607132","relation":{},"subject":[],"published":{"date-parts":[[2023,8,30]]},"assertion":[{"value":"2023-08-30","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}