|
Эта публикация цитируется в 1 научной статье (всего в 1 статье)
Композициональное представление структуры игры многих лиц в моноидальной категории бинарных отношений
Н. С. Васильев Московский государственный технический университет им. Н. Э. Баумана
Аннотация:
Предложен системный подход к решению игры многих лиц, отвечающий современным сетевым технологиям. Он позволяет оптимизировать функционирование мультиагентных систем. Моноидальная категория бинарных отношений применяется как средство описания правил игры, исследования и модификации поведения игроков. Игровая проблема состоит в том, чтобы по возможности максимизировать отношения предпочтения всех участников игры. В соответствии с правилами игры их композиция определяет результирующее отношение игры (РОИ). Поиск рационального поведения игроков сведен к нахождению максимальных элементов РОИ. Формализовано использование разнообразных классов допустимых стратегий, процессов обмена информацией между игроками и формирование коалиций. Доказано существование РОИ и изучена структура его максимальных элементов, сокращающая поиск. Выяснено значение отношений предшествования ходов и абсолютно оптимальных предпочтений игроков в процессе формирования коалиций.
Ключевые слова:
отношения предпочтения: абсолютно оптимальное, гарантированное, предшествования ходов, граф игры, допустимая стратегия, рациональное решение, характеристическое отношение коалиции, результирующее отношение игры, моноидальная категория, композициональность.
Поступила в редакцию: 12.03.2023
Образец цитирования:
Н. С. Васильев, “Композициональное представление структуры игры многих лиц в моноидальной категории бинарных отношений”, Информ. и её примен., 17:2 (2023), 18–26
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/ia840 https://www.mathnet.ru/rus/ia/v17/i2/p18
|
|