|
Математическая теория игр и её приложения, 2012, том 4, выпуск 3, страницы 101–116
(Mi mgta91)
|
|
|
|
Эта публикация цитируется в 1 научной статье (всего в 1 статье)
Теоретико-игровая транспортная задача на сети с заданными пропускными способностями
Илья А. Серяков Факультет прикладной математики — процессов управления, Санкт-Петербургский государственный университет, Санкт-Петербург
Аннотация:
Рассматривается транспортная модель на сети с заданными на ней функциями затрат и пропускных способностей ребер. В фиксированных вершинах сети $M$ располагаются $m$ игроков, которые стремятся пропустить поток заранее заданной мощности из вершин $M$ в некоторый фиксированный узел сети с минимальными затратами. Построено семейство равновесий по Нэшу. Рассмотрен кооперативный вариант игры. Предложено два варианта построения характеристической функции, основанные на алгоритмах, ранее использованных для построения ситуаций равновесия. Во второй части работы рассмотрена модель, в которой игроки не могут делить между собой пропускные способности ребер.
Ключевые слова:
сети, потоки в сетях, транспортная модель, кооперативные игры.
Образец цитирования:
Илья А. Серяков, “Теоретико-игровая транспортная задача на сети с заданными пропускными способностями”, МТИП, 4:3 (2012), 101–116
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/mgta91 https://www.mathnet.ru/rus/mgta/v4/i3/p101
|
|