Одна транспортная теоретико-игровая модель на сети

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