Кооперативные решения в коммуникационных сетях

Предложен вычислительный алгоритм нахождения кратчайшей обобщенной траектории, соединяющей некоторую совокупность начальных вершин с терминальными вершинами. Обобщенная траектория может состоять из путей, имеющих общие ребра. При этом затраты на прохождение вдоль общего ребра в обобщенной траектории засчитываются лишь однажды. Введено дополнительное условие, состоящее в том, что пути игроков должны проходить через заранее определенные вершины. Построенный алгоритм используется для расчета значений характеристической функции соответствующей кооперативной игры, что позволяет эффективно вычислять различные оптимальные решения кооперативной теории. Проведен вычислительный эксперимент с 26 узлами, для которых найдена оптимальная обобщенная траектория, и для случая трех игроков определен вектор Шепли. Библиогр. 4 назв. Ил. 5. Табл. 2.