|
Об одной задаче многоагентной оптимизации в позиционных играх
Я. О. Дидыч, Г. Г. Малинецкий
Аннотация:
В работе рассматривается вариант классической задачи исследования операций, возникающей при анализе позиционных игр. В отличие от классической
игры «морской бой» и других игр, в которых действия субъектов анализируются
с помощью клеточных автоматов, в этой задаче есть новый принципиальный
момент. Атакующая сторона обладает «интеллектуальной способностью» переоценивать обстановку в ходе атаки и учитывать, какие из фигур уже поражены.
Возникающая оптимизационная задача решалось методом отжига. Решение оказалось парадоксальным — при увеличении ресурса атакующей стороны
оказалось необходимым менять и модель атаки. Полученные результаты проиллюстрированы на примере морского сражения, однако могут быть полезны при
решении ряда задач оптимального управления ограниченными ресурсами.
Ключевые слова:
позиционные игры, клеточные автоматы, математическое моделирование, авианосный ордер, метод имитации отжига, крылатые ракеты, многоагентные системы, задачи оптимизации.
Образец цитирования:
Я. О. Дидыч, Г. Г. Малинецкий, “Об одной задаче многоагентной оптимизации в позиционных играх”, Препринты ИПМ им. М. В. Келдыша, 2017, 146, 12 с.
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/ipmp2362 https://www.mathnet.ru/rus/ipmp/y2017/p146
|
|