ПОСТРОЕНИЕ ОПТИМАЛЬНОЙ СТРАТЕГИИ В ПОВТОРЯЮЩЕЙСЯ ДИЛЕММЕ ЗАКЛЮЧЕННОГО ПРОТИВ ФИКСИРОВАННОГО МНОЖЕСТВА ПРОТИВНИКОВ

Пинский Михаил Яковлевич, Степанов Денис Вячеславович

2013 , ТОМ 13, НОМЕР 4 ( ИЮЛЬ-АВГУСТ )

ISSN 2226-1494 (print), ISSN 2500-0373 (online)

Меню

Публикации

Главный редактор

НИКИФОРОВ
Владимир Олегович
д.т.н., профессор

Партнеры

УДК 004.4

ПОСТРОЕНИЕ ОПТИМАЛЬНОЙ СТРАТЕГИИ В ПОВТОРЯЮЩЕЙСЯ ДИЛЕММЕ ЗАКЛЮЧЕННОГО ПРОТИВ ФИКСИРОВАННОГО МНОЖЕСТВА ПРОТИВНИКОВ

Пинский М.Я., Степанов Д.В.

Аннотация

Представлена стратегия для повторяющейся дилеммы заключенного, которая набирает максимальное количество очков против фиксированного набора противников(нескольких классических стратегий, ZD-стратегии) и против нее самой, обеспечивая эволюционную устойчивость в заданном множестве. Приведен конечный автомат, соответствующий данной стратегии, и описано его построение при помощи генетического алгоритма.

Ключевые слова:

повторяющаяся дилемма заключенного, конечные автоматы, генетические алгоритмы, ZD-стратегия

This work is licensed under a Creative Commons Attribution-NonCommercial 4.0 International License