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