|
Управление большими системами, 2017, выпуск 70, страницы 6–24
(Mi ubs933)
|
|
|
|
Системный анализ
О субоптимальных решениях антагонистических игр разбиений
П. С. Бочаровa, А. П. Горяшкоb a ООО Вили Разработка, Москва
b Московский технологический институт, Москва
Аннотация:
Представлены экспериментальные результаты изучения субоптимальных решений в смешанных стратегиях антагонистических игр разбиений. Показано, что множество чистых стратегий $\varepsilon$-оптимального алгоритма обладает специальной структурой распределения ресурсов и эта структура может быть легко воспроизведена на базе ранее изученных свойств разбиений. Результаты подтверждены численным сравнением с поведением $\varepsilon$-оптимального алгоритма.
Ключевые слова:
разбиение целого числа, композиция целого числа, теория игр, игры Блотто, игры Лотто, $\varepsilon$-оптимальное решение игры, цена игры, собственный ресурс разбиения, уравновешенность разбиения.
Поступила в редакцию: 27 февраля 2017 г. Опубликована: 30 ноября 2017 г.
Образец цитирования:
П. С. Бочаров, А. П. Горяшко, “О субоптимальных решениях антагонистических игр разбиений”, УБС, 70 (2017), 6–24
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/ubs933 https://www.mathnet.ru/rus/ubs/v70/p6
|
Статистика просмотров: |
Страница аннотации: | 159 | PDF полного текста: | 98 | Список литературы: | 32 |
|