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

МТИП, 2023, том 15, выпуск 4, страницы 79–93 (Mi mgta331)

Потенциал в игре заполнения с разными типами транспорта

Наталия Н. Никитинаa, Владимир В. Мазаловba

a Институт прикладных математических исследований Карельского научного центра РАН, 185910, Петрозаводск, ул. Пушкинская, 11
b Новгородский государственный университет им. Ярослава Мудрого, 173003, Великий Новгород, ул. Б.С.-Петербургская, 41

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

Ключевые слова: игра заполнения, игра маршрутизации, потенциал, равновесие по Нэшу, парадокс Браесса, транспортный граф.

УДК: 519.17
ББК: 22.176

Поступила в редакцию: 10.10.2023
Исправленный вариант: 17.11.2023
Принята в печать: 01.12.2023



© МИАН, 2024