RUS  ENG
Полная версия
ЖУРНАЛЫ // Управление большими системами // Архив

УБС, 2017, выпуск 70, страницы 6–24 (Mi ubs933)

Системный анализ

О субоптимальных решениях антагонистических игр разбиений

П. С. Бочаровa, А. П. Горяшкоb

a ООО Вили Разработка, Москва
b Московский технологический институт, Москва

Аннотация: Представлены экспериментальные результаты изучения субоптимальных решений в смешанных стратегиях антагонистических игр разбиений. Показано, что множество чистых стратегий $\varepsilon$-оптимального алгоритма обладает специальной структурой распределения ресурсов и эта структура может быть легко воспроизведена на базе ранее изученных свойств разбиений. Результаты подтверждены численным сравнением с поведением $\varepsilon$-оптимального алгоритма.

Ключевые слова: разбиение целого числа, композиция целого числа, теория игр, игры Блотто, игры Лотто, $\varepsilon$-оптимальное решение игры, цена игры, собственный ресурс разбиения, уравновешенность разбиения.

УДК: 021.8 + 025.1
ББК: 78.34

Поступила в редакцию: 27 февраля 2017 г.
Опубликована: 30 ноября 2017 г.



Реферативные базы данных:


© МИАН, 2024