# Koewolucja: populacje oceniane przez wzajemne starcia EN: **Coevolutionary algorithms** · id `coevolution` · aliases: coevolution, coevolutionary algorithms, koewolucja, algorytmy koewolucyjne Path: [AI Atlas](https://aiatlasgraph.com/llms.txt) › [Obliczenia ewolucyjne i inteligencja roju](https://aiatlasgraph.com/t/evolutionary.md) › [Klasyczne algorytmy ewolucyjne](https://aiatlasgraph.com/t/evoclassic.md) › Koewolucja: populacje oceniane przez wzajemne starcia ## Description - PL: Algorytmy ewolucyjne, w których co najmniej część sygnału selekcji wynika z interakcji między osobnikami jednej lub wielu populacji. - EN: Evolutionary algorithms in which at least part of the selection signal comes from interactions among individuals in one or more populations. ## In one sentence - PL: Algorytmy, w których rozwiązania nie mają stałej oceny, tylko są oceniane w zawodach albo we współpracy z innymi ewoluującymi rozwiązaniami. - EN: Algorithms where solutions have no fixed score but are rated in contests or in teamwork with other evolving solutions. ## Problem it solves - PL: Dla wielu zadań nie da się napisać wzoru na „dobre rozwiązanie”, bo jakość zależy od przeciwnika lub partnera. - EN: For many tasks you cannot write a formula for a “good solution”, because quality depends on the opponent or partner. ## What it does - PL: Jak wyścig zbrojeń drapieżnika i ofiary: każda strona doskonali się, bo druga też się poprawia. - EN: Like a predator–prey arms race: each side improves because the other keeps improving too. ## Everyday example - PL: Gra komputerowa trenuje przeciwników, którzy ewoluują przeciw coraz lepszym strategiom gracza, więc nie da się ich pokonać jednym trikiem. - EN: A computer game trains opponents that evolve against ever better player strategies, so no single trick beats them. ## This concerns you if you… - PL: jakość rozwiązania zależy od przeciwnika - PL: duży problem da się rozbić na współpracujące części - PL: chcesz generować coraz trudniejsze przypadki testowe - EN: a solution's quality depends on the opponent - EN: a large problem splits into cooperating parts - EN: want to generate ever harder test cases ## Keywords competitive coevolution · cooperative coevolution · CCEA · host-parasite coevolution · Red Queen effect · Pareto coevolution · hall of fame archive · cycling ## How it works - PL: W koewolucji konkurencyjnej osobniki są oceniane w starciach z przeciwnikami, np. rozwiązania z przypadkami testowymi. W kooperacyjnej problem dzieli się na części, każda ma własną populację, a ocenę dostaje się za wkład do wspólnego rozwiązania z partnerami. Archiwa i miary postępu pomagają ocenić, czy system się rozwija. - EN: In competitive coevolution individuals are scored in contests against opponents, e.g. solutions versus test cases. In cooperative coevolution the problem is split into parts, each with its own population, scored by its contribution to a joint solution with partners. Archives and progress measures help judge whether the system advances. ## Limits - PL: Brak stałej miary utrudnia ocenę postępu: występują cykle, zapominanie i utrata gradientu, gdy jedna strona zdominuje drugą. Ocena przez interakcje bywa kosztowna i zaszumiona. - EN: Without a fixed measure progress is hard to judge: cycling, forgetting and loss of gradient appear when one side dominates the other. Evaluation through interactions can be costly and noisy. ## Key terms - PL: **wyścig zbrojeń**: Wzajemne napędzanie się postępu dwóch konkurujących populacji. - PL: **utrata gradientu**: Jedna strona wygrywa zawsze, więc brak sygnału do poprawy. - PL: **cooperative coevolution**: Osobne populacje dla części problemu składane w całość. - EN: **arms race**: Two competing populations driving each other's progress. - EN: **loss of gradient**: One side always wins, so there is no signal to improve. - EN: **cooperative coevolution**: Separate populations for problem parts assembled into a whole. ## Know first - [Algorytmy genetyczne (Genetic algorithms (GA))](https://aiatlasgraph.com/t/geneticalgorithms.md) ## Related topics Untyped, symmetric "see also" links. - [Uczenie przez grę z samym sobą (self-play) (Self-play and league training)](https://aiatlasgraph.com/t/selfplay.md) ## Sources - [Introduction to Evolutionary Computing (2nd ed.)]() `eiben-smith-2015` · by A. E. Eiben, J. E. Smith - [Coevolutionary Principles]() `popovici-coevolution-2012` · by Elena Popovici, Anthony Bucci, R. Paul Wiegand, Edwin D. de Jong --- AI Atlas revision 122 (2026-10-30) · HTML: https://aiatlasgraph.com/t/coevolution · index: https://aiatlasgraph.com/llms.txt · everything: https://aiatlasgraph.com/llms-full.txt · updated 2026-10-30