DOI

A model of an atomic routing game is considered. A network in this model has capacity constraints. Players in this game choose routes from some sources to one sink. The cost of passing each arc is determined by an increasing and convex function that depends on the number of players. Algorithms for finding the Nash equilibrium and social optimum are developed. These algorithms have a polynomial time complexity. The model can be used for transport networks with limited traffic flows.

Переведенное названиеАтомическая игра маршрутизации с ограничением на пропускную способность
Язык оригиналаАнглийский
Страницы (с-по)1901-1911
Число страниц11
ЖурналAutomation and Remote Control
Том80
Номер выпуска10
DOI
СостояниеОпубликовано - окт 2019

    Предметные области Scopus

  • Прикладная математика

ID: 148133059