RUS  ENG
Полная версия
ЖУРНАЛЫ // Информатика и её применения // Архив

Информ. и её примен., 2023, том 17, выпуск 2, страницы 18–26 (Mi ia840)

Эта публикация цитируется в 1 статье

Композициональное представление структуры игры многих лиц в моноидальной категории бинарных отношений

Н. С. Васильев

Московский государственный технический университет им. Н. Э. Баумана

Аннотация: Предложен системный подход к решению игры многих лиц, отвечающий современным сетевым технологиям. Он позволяет оптимизировать функционирование мультиагентных систем. Моноидальная категория бинарных отношений применяется как средство описания правил игры, исследования и модификации поведения игроков. Игровая проблема состоит в том, чтобы по возможности максимизировать отношения предпочтения всех участников игры. В соответствии с правилами игры их композиция определяет результирующее отношение игры (РОИ). Поиск рационального поведения игроков сведен к нахождению максимальных элементов РОИ. Формализовано использование разнообразных классов допустимых стратегий, процессов обмена информацией между игроками и формирование коалиций. Доказано существование РОИ и изучена структура его максимальных элементов, сокращающая поиск. Выяснено значение отношений предшествования ходов и абсолютно оптимальных предпочтений игроков в процессе формирования коалиций.

Ключевые слова: отношения предпочтения: абсолютно оптимальное, гарантированное, предшествования ходов, граф игры, допустимая стратегия, рациональное решение, характеристическое отношение коалиции, результирующее отношение игры, моноидальная категория, композициональность.

Поступила в редакцию: 12.03.2023

DOI: 10.14357/19922264230203



© МИАН, 2024