Koewolucja: populacje oceniane przez wzajemne starcia

Coevolutionary algorithms · id coevolution · aliases: coevolution, coevolutionary algorithms, koewolucja, algorytmy koewolucyjne

Algorytmy ewolucyjne, w których co najmniej część sygnału selekcji wynika z interakcji między osobnikami jednej lub wielu populacji.

Evolutionary algorithms in which at least part of the selection signal comes from interactions among individuals in one or more populations.

In one sentence

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.

Algorithms where solutions have no fixed score but are rated in contests or in teamwork with other evolving solutions.

Problem it solves

Dla wielu zadań nie da się napisać wzoru na „dobre rozwiązanie”, bo jakość zależy od przeciwnika lub partnera.

For many tasks you cannot write a formula for a “good solution”, because quality depends on the opponent or partner.

What it does

Jak wyścig zbrojeń drapieżnika i ofiary: każda strona doskonali się, bo druga też się poprawia.

Like a predator–prey arms race: each side improves because the other keeps improving too.

Everyday example

Gra komputerowa trenuje przeciwników, którzy ewoluują przeciw coraz lepszym strategiom gracza, więc nie da się ich pokonać jednym trikiem.

A computer game trains opponents that evolve against ever better player strategies, so no single trick beats them.

This concerns you if you…

Related topics

Sources