|
Математическая теория игр и её приложения, 2012, том 4, выпуск 2, страницы 39–56
(Mi mgta80)
|
|
|
|
Эта публикация цитируется в 14 научных статьях (всего в 14 статьях)
Устойчивая кооперация в динамических задачах маршрутизации транспорта
Виктор В. Захаров, Александр Н. Щегряев Факультет прикладной математики процессов управления, Санкт-Петербургский государственный университет, Санкт-Петербург
Аннотация:
В статье исследуется проблема минимизации затрат при маршрутизации транспортных средств в условиях кооперации перевозчиков на сети большой размерности. В качестве модели кооперации рассматривается динамическая кооперативная игра с трансферабельными полезностями. Разработан эвристический итерационный алгоритм построения характеристической функции статической игры, удовлетворяющей условию субаддитивности. Предложена схема использования этого алгоритма для построения характеристической функции динамической игры маршрутизации. В качестве решений рассмотрены вектор Шепли и $SC$-ядро. Описана процедура распределения затрат в динамической игре, обеспечивающая сильную динамическую устойчивость $SC$-ядра.
Ключевые слова:
маршрутизация транспортных средств, кооперативные игры, динамические игры, динамическая устойчивость, SC-ядро, вектор Шепли.
Образец цитирования:
Виктор В. Захаров, Александр Н. Щегряев, “Устойчивая кооперация в динамических задачах маршрутизации транспорта”, МТИП, 4:2 (2012), 39–56; Autom. Remote Control, 76:5 (2015), 935–943
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/mgta80 https://www.mathnet.ru/rus/mgta/v4/i2/p39
|
Статистика просмотров: |
Страница аннотации: | 588 | PDF полного текста: | 210 | Список литературы: | 54 | Первая страница: | 1 |
|