Оценка параметров игр с иерархическим вектором интересов

Многие прикладные задачи могут быть решены с использованием методов теории игр. Одним из вопросов, исследуемых в теории игр, является нахождение ситуаций равновесия, которые предполагают предварительное определение значений выигрыша игроков. Среди различных вариантов игр выделяются игры с иерархическим вектором интересов. В таких играх предполагается, что множество игроков распределено по иерархически организованным группам. Каждый игрок входит в несколько групп и выделяет для каждой группы определенную часть своего ресурса, что позволяет получать ему определенный выигрыш. В этом случае ситуация равновесия по Нэшу - это такое распределение ресурсов всех игроков, при котором каждый игрок будет получать максимальный выигрыш в игре. Задача нахождения равновесия по Нэшу в играх с иерархическим вектором интересов решена Гермейером и Вателем. Для использования данной теоремы необходимо определение некоторых условий и параметров, к которым, в частности, относится распределение игроков по иерархически упорядоченным группам, оценки важности групп для игроков и значения выигрыша для игроков.
В работе решены указанные задачи в предположении, что распределение игроков по группам осуществляется на основе совпадения их целей. При этом для оценки важности групп использован метод анализа иерархий, позволяющий давать количественные оценки на основе качественных сравнений целей игроков. Для построения иерархической структуры групп игроков использованы раскрашенные графы, вершины которых соответствовали игрокам, ребра отражали совпадения целей у игроков, а цвета ребер позволяли различать цели. Группы игроков в этом случае соответствовали максимальным одноцветным кликам.

Ключевые слова

игры с иерархическим вектором интересов; распределение игроков по группам; оценки важности групп; цели игроков.

Литература

1. Гермейер, Ю.Б. Игры с непротивоположными интересами / Ю.Б. Гермейер. - М.: Наука, 1976.
2. Гермейер, Ю.Б. Игры с иерархическим вектором интересов / Ю.Б. Гермейер, И.А. Ватель // Техническая комбинаторика. - 1974. - № 3. - С. 54-69.
3. Меньших, Т.В. Использование игр с иерархическим вектором интересов для решения задач обеспечения информационной безопасности / Т.В. Меньших // Охрана, безопасность, связь. - 2017. - № 1-3. - С. 82-86.
4. Месарович, М. Теория иерархических многоуровневых систем / М. Месарович, Д. Мако, И. Такахара. - М.: Мир, 1973.
5. Емеличев, В.А. Лекции по теории графов / В.А. Емеличев, О.И. Мельников, В.И. Сарванов, Р.И. Тышкевич - М.: Наука, 1990.
6. Саати, Т. Принятие решений. Метод анализа иерархий / Т. Саати. - М.: Радио и связь, 1993.