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

МТИП, 2016, том 8, выпуск 1, страницы 63–79 (Mi mgta174)

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

Сильное коалиционное равновесие в транспортной игре

Николай А. Зенкевич, Андрей В. Зятчин

Высшая школа менеджмента СПбГУ, 199004, Санкт-Петербург, Волховский пер., 1-3

Аннотация: В статье исследована расширенная версия открытой модели маршрутизации транспортных средств по доставке грузов, которая предполагает рассмотрение потребителей услуг транспортировки в качестве игроков. Каждый потребитель характеризуется спросом и расстоянием от места отгрузки до места назначения груза. Для этой проблемы построена коалиционная транспортная игра (CTG). В такой игре каждый потребитель (игрок) выбирает коалицию игроков, с которыми он желает кооперировать по заказу грузовика и доставке груза в пункт назначения при минимальных транспортных затратах и ограниченной грузоподъемности автомобиля в предположении, что транспортные затраты делятся между членами коалиции в соответствии с арбитражным решением Нэша. Для любой ситуации в коалиционных стратегиях определена коалиционная структура потребителей (коалиционное разбиение) и затраты каждого потребителя.
Для коалиционной транспортной игры найдено сильное равновесие. Построена вычислительная процедура нахождения сильного равновесия. Возможности практического применения вычислительной процедуры проиллюстрированы на численном примере.

Ключевые слова: транспортная игра, кооперативная транспортная игра, коалиционное разбиение, сильное коалиционное разбиение.

УДК: 518.9 + 517.9
ББК: 65.050.2


 Англоязычная версия: Automation and Remote Control, 2017, 78:10, 1909–1919

Реферативные базы данных:


© МИАН, 2024