# Różnorodność i ewolucja otwarta EN: **Quality diversity and open-endedness** · id `qualitydiversity` · aliases: quality diversity, QD, open-endedness, open-ended evolution, różnorodność jakościowa, otwarta ewolucja Path: [AI Atlas](https://aiatlasgraph.com/llms.txt) › [Obliczenia ewolucyjne i inteligencja roju](https://aiatlasgraph.com/t/evolutionary.md) › Różnorodność i ewolucja otwarta ## Description - PL: Rodzina algorytmów oświetlających przestrzeń rozwiązań kolekcją różnorodnych, wysokiej jakości kandydatów oraz badania nad otwartym, niekończącym się generowaniem nowości. - EN: Algorithms that illuminate a solution space with collections of diverse high-quality candidates, plus research on open-ended, never-ending generation of novelty. ## In one sentence - PL: Kierunek, w którym zamiast jednego najlepszego rozwiązania szuka się wielu różnych i dobrych, a czasem bez końca nowych. - EN: An approach that seeks many different good solutions instead of one best, and sometimes endlessly new ones. ## Problem it solves - PL: Pogoń za jednym celem prowadzi w ślepe zaułki, a przegapia drogi, które na początku wyglądały gorzej. - EN: Chasing a single goal leads into dead ends and misses paths that looked worse at first. ## What it does - PL: Nagradza odmienność, nie tylko wynik: jak wynalazcy, którzy kolekcjonują dziwne pomysły, bo któryś okaże się krokiem do przełomu. - EN: It rewards being different, not only scoring well, like inventors collecting odd ideas because one may become a step to a breakthrough. ## Everyday example - PL: Projektanci gry chcą wielu różnych poziomów trudności; program generuje i przechowuje całą kolekcję ciekawych, grywalnych plansz. - EN: Game designers want many different difficulty levels; software generates and keeps a whole collection of interesting, playable maps. ## This concerns you if you… - PL: potrzebujesz wielu różnych dobrych wariantów do wyboru - PL: prosty cel prowadzi twoje próby w ślepy zaułek - EN: need many different good options to choose from - EN: find a simple goal leading your attempts into dead ends ## Keywords MAP-Elites · novelty search · POET · OMNI-EPIC · pyribs · QDax · CMA-ME · behaviour descriptors · stepping stones ## How it works - PL: Zamiast jednej funkcji celu algorytm opisuje każdego kandydata zachowaniem, np. miejscem dotarcia albo stylem ruchu, i przechowuje archiwum. Nowe warianty powstają z wpisów archiwum, a do kolekcji trafiają te nowe lub lepsze w swojej niszy. Systemy otwarte generują dodatkowo coraz trudniejsze zadania dla samych siebie. - EN: Instead of one objective the algorithm describes each candidate by behaviour, such as where it ended up or how it moves, and keeps an archive. New variants come from archive entries, and those new or better in their niche join the collection. Open-ended systems also generate ever harder tasks for themselves. ## Limits - PL: Trzeba ręcznie zdefiniować, czym różnią się zachowania, a zły opis daje bezużyteczną różnorodność. Archiwa rosną z liczbą nisz, a „otwartości” nie umiemy jeszcze dobrze mierzyć. - EN: Someone must define how behaviours differ, and a poor description yields useless diversity. Archives grow with the number of niches, and open-endedness is still hard to measure. ## Key terms - PL: **opis zachowania**: Kilka liczb opisujących, jak kandydat się zachowuje, nie jak dobrze. - PL: **kamień milowy**: Pośrednie rozwiązanie, które samo nie wygrywa, ale otwiera drogę dalej. - EN: **behaviour descriptor**: A few numbers describing how a candidate behaves, not how well. - EN: **stepping stone**: An intermediate solution that does not win but opens a path onward. ## Know first - [Algorytmy genetyczne (Genetic algorithms (GA))](https://aiatlasgraph.com/t/geneticalgorithms.md) ## Subtopics (4 direct, 4 in total) - [MAP-Elites: mapa najlepszych wariantów (MAP-Elites)](https://aiatlasgraph.com/t/mapelites.md): A quality-diversity algorithm keeping a grid of niches defined by behaviour features and the best solution in each niche. - [Poszukiwanie nowości (novelty search) (Novelty search)](https://aiatlasgraph.com/t/noveltysearch.md): An evolutionary algorithm replacing the objective with a behavioural novelty score relative to population and archive, effective on deceptive problems. - [Red teaming jako wyszukiwanie quality-diversity (Quality-diversity red teaming)](https://aiatlasgraph.com/t/qdredteaming.md): Generating diverse adversarial prompts as a quality-diversity problem: a MAP-Elites archive indexed by risk category and attack style. - [Systemy otwarte (open-endedness) (Open-ended learning systems)](https://aiatlasgraph.com/t/openendedness.md): Research on systems that endlessly generate novel, learnable artefacts or tasks along with their solutions. ## Sources - [Abandoning Objectives: Evolution through the Search for Novelty Alone]() `novelty-search-2011` · by Joel Lehman, Kenneth O. Stanley - [Illuminating search spaces by mapping elites]() `mapelites-2015` · by Jean-Baptiste Mouret, Jeff Clune - [Open-Endedness is Essential for Artificial Superhuman Intelligence]() `openendedness-asi-2024` · by Edward Hughes, Michael Dennis, Jack Parker-Holder, Feryal Behbahani, Aditi Mavalankar, Yuge Shi, Tom Schaul, Tim Rocktäschel --- AI Atlas revision 122 (2026-10-30) · HTML: https://aiatlasgraph.com/t/qualitydiversity · index: https://aiatlasgraph.com/llms.txt · everything: https://aiatlasgraph.com/llms-full.txt · updated 2026-10-30