RUS  ENG
Полная версия
ЖУРНАЛЫ // Препринты Института прикладной математики им. М. В. Келдыша РАН // Архив

Препринты ИПМ им. М. В. Келдыша, 2017, 146, 12 стр. (Mi ipmp2362)

Об одной задаче многоагентной оптимизации в позиционных играх

Я. О. Дидыч, Г. Г. Малинецкий


Аннотация: В работе рассматривается вариант классической задачи исследования операций, возникающей при анализе позиционных игр. В отличие от классической игры «морской бой» и других игр, в которых действия субъектов анализируются с помощью клеточных автоматов, в этой задаче есть новый принципиальный момент. Атакующая сторона обладает «интеллектуальной способностью» переоценивать обстановку в ходе атаки и учитывать, какие из фигур уже поражены.
Возникающая оптимизационная задача решалось методом отжига. Решение оказалось парадоксальным — при увеличении ресурса атакующей стороны оказалось необходимым менять и модель атаки. Полученные результаты проиллюстрированы на примере морского сражения, однако могут быть полезны при решении ряда задач оптимального управления ограниченными ресурсами.

Ключевые слова: позиционные игры, клеточные автоматы, математическое моделирование, авианосный ордер, метод имитации отжига, крылатые ракеты, многоагентные системы, задачи оптимизации.

DOI: 10.20948/prepr-2017-146



© МИАН, 2024