• A
  • A
  • A
  • АБB
  • АБB
  • АБB
  • А
  • А
  • А
  • А
  • А
Обычная версия сайта

Статья

The vertex cover game: Application to transport networks

Omega. 2020. Vol. 97. P. 102102.

С развитием коммуникаций требуется осуществлять наблюдения за транспортными сетями, а именно, нужно отслеживать правонарушения с помощью камер слежения. Появляются стандарты по установке камер, что приводит к вопросам об эффективном распределении отслеживающих устройств на дорогах. Для решения такой задачи в работе используется методы кооперативной теории игр. Вводится игра вершинного покрытия графа, изучены ее свойства. Так как камеры слежения должны просматривать все участки сети, характеристическая функция зависит от вершинных покрытий графа.  В качестве меры центральности используется Индекс Шепли-Шубика. Показана эффективность применения индекса Шепли-Шубика в игре вершинного покрытия графа для распределения камер на транспортной сети.