Журнал Компьютерра -755   ::   Компьютерра

Однако из теории игр известно, что

оптимальные для каждого индивидуума стратегии далеко не всегда достигают так называемого социального оптимума, при

котором выигрывает сообщество в целом. Разницу между ними называют "ценой анархии".



Ученые проанализировали

различные стратегии поведения водителей на ряде моделей в трех крупных городах: Бостоне, Лондоне и Нью-Йорке. Оказалось,

что там "цена анархии" составляет соответственно 30, 24 и 28 процентов. Поэтому то, как повлияет дальнейшее развитие

GPS-сервисов на пробки в крупных городах, совсем не очевидно.



Любопытно, что во всех мегаполисах, взятых в

качестве примера, нашлись дороги, закрытие которых должно привести к уменьшению заторов. Противоречащая здравому смыслу

ситуация, известная как парадокс Браесса, объясняется тем, что многие водители пытаются проехать окольными путями, и это

приводит к перегрузке объездных маршрутов, увеличивая общее время движения. И даже знание загруженности дорог водителями

не спасает ситуацию. Реальные проявления этого парадокса уже наблюдались в Сеуле, Штутгарте и Нью-Йорке.





Подробный анализ движения и стратегий поведения водителей не только поможет определить, где строить новые или

закрывать старые дороги, но и улучшит работу систем оповещения. Конечно, вряд ли водители согласятся подавать заявки и

ехать по маршруту, который подберет для них центральный компьютер.