Личный кабинет
Подробное описание документа
Об одном алгоритме поиска седловой точки для непрерывных линейных игр применительно к задачам защиты информации / Быков А. Ю., Крыгин И. А., Гришунин М. В., Маркова И. А. - DOI 10.18698/0236-3933-2020-4-58-74 // Вестник МГТУ им. Н. Э. Баумана. Сер. Приборостроение. - 2020. - № 4. -
Скачать документ
Приведена игровая постановка задачи двух игроков: защитник определяет уровни защищенности объектов, а нападающий — объекты для атаки, каждый распределяет свои ресурсы между объектами. Показателем качества является оценка возможного ущерба защитника. Задача — непрерывная игра с нулевой суммой при ограничениях на ресурсы игроков — сформулирована так, что каждый игрок должен решить свою задачу линейного программирования при фиксированном решении другого игрока. Разработан алгоритм поиска седловой точки, являющийся приближенным и базирующийся на сведении непрерывной задачи к дискретной или матричной игре большой размерности, так как оптимальные решения находятся в вершинах или на гранях симплексов, определяющих множества допустимых решений игроков, а число вершин или граней симплексов конечно. В предложенном алгоритме последовательно решаются оптимизационные задачи игроков при накопленном усредненном решении другого игрока, по сути, использованы идеи метода Брауна — Робинсона. Приведен пример решения задачи. Исследованы зависимости числа шагов алгоритма от относительной погрешности показателя качества и от размерности задачи (числа защищаемых объектов) при заданной относительной погрешности. Исходные данные сформированы с помощью генераторов псевдослучайных чисел
519.832.4 Бесконечные игры двух лиц с нулевой суммой (на единичном квадрате, на функциональных пространствах)
Статья опубликована в следующих изданиях
№ 4. - 2020.
