|
Математическая теория игр и её приложения, 2011, том 3, выпуск 4, страницы 89–98
(Mi mgta70)
|
|
|
|
Эта публикация цитируется в 4 научных статьях (всего в 4 статьях)
Одна транспортная теоретико-игровая модель на сети
Леон А. Петросян Факультет прикладной математики — процессов управления, Санкт-Петербургский государственный университет, Санкт-Петербург
Аннотация:
Рассматривается модель сетевой игры, в которой $n$ игроков стремятся попасть в некоторый фиксированный узел сети с минимальными затратами. При этом предполагается, что траектории игроков не должны иметь общих дуг, т.е. не должны пересекаться. Последнее условие значительно усложняет задачу, поскольку множества стратегий оказываются взаимно зависимыми. Построено семейство равновесий по Нэшу и показано также, что минимальные суммарные затраты игроков достигаются в ситуации, которая является равновесием по Нэшу. Предложен кооперативный подход к решению задачи. С этой целью построено два алгоритма построения характеристической функции. В обоих случаях для построения характеристической функции используются подходы, ранее предложенные для построения равновесия по Нэшу.
Ключевые слова:
сети, транспортная модель, кооперативные игры, уравнение Беллмана.
Образец цитирования:
Леон А. Петросян, “Одна транспортная теоретико-игровая модель на сети”, МТИП, 3:4 (2011), 89–98
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/mgta70 https://www.mathnet.ru/rus/mgta/v3/i4/p89
|
Статистика просмотров: |
Страница аннотации: | 514 | PDF полного текста: | 220 | Список литературы: | 79 | Первая страница: | 1 |
|