Сборники тезисов • Сборник тезисов докладов конгресса молодых ученых. Выпуск 1 • ТЕХНОЛОГИИ ПРОГРАММИРОВАНИЯ, ИСКУССТВЕННЫЙ ИНТЕЛЛЕКТ, БИОИНФОРМАТИКА
ПОСТРОЕНИЕ ОПТИМАЛЬНОЙ СТРАТЕГИИ В ПОВТОРЯЮЩЕЙСЯ ДИЛЕММЕ ЗАКЛЮЧЕННОГО ПРОТИВ ФИКСИРОВАННОГО МНОЖЕСТВА ПРОТИВНИКОВ С ДЕТЕРМИНИРОВАННЫМИ СТРАТЕГИЯМИ С ПОМОЩЬЮ КОНЕЧНЫХ АВТОМАТОВ НА ОСНОВЕ ГЕНЕТИЧЕСКИХ АЛГОРИТМОВ
УДК: 004.4
Аннотация:
Цель работы. Создать эволюционно устойчивую стратегию для повторяющейся
дилеммы заключенного в популяции, составленной из игроков с фиксированным набором
стратегий. Такая стратегия должна правильно реагировать на действия противника: с
разными стратегиями нужно играть по-разному, обеспечивая эволюционную стабильность.
В качестве стратегий, представленных в популяции, были выбраны:
1. всегда кооперирующийся игрок;
2. всегда предающий;
3. действующий случайно;
4. повторяющий действия противника (стратегия «око за око»);
5. ZD-стратегия.