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

МТИП, 2012, том 4, выпуск 3, страницы 101–116 (Mi mgta91)

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

Теоретико-игровая транспортная задача на сети с заданными пропускными способностями

Илья А. Серяков

Факультет прикладной математики — процессов управления, Санкт-Петербургский государственный университет, Санкт-Петербург

Аннотация: Рассматривается транспортная модель на сети с заданными на ней функциями затрат и пропускных способностей ребер. В фиксированных вершинах сети $M$ располагаются $m$ игроков, которые стремятся пропустить поток заранее заданной мощности из вершин $M$ в некоторый фиксированный узел сети с минимальными затратами. Построено семейство равновесий по Нэшу. Рассмотрен кооперативный вариант игры. Предложено два варианта построения характеристической функции, основанные на алгоритмах, ранее использованных для построения ситуаций равновесия. Во второй части работы рассмотрена модель, в которой игроки не могут делить между собой пропускные способности ребер.

Ключевые слова: сети, потоки в сетях, транспортная модель, кооперативные игры.

УДК: 519.83
ББК: 22.18



© МИАН, 2024