Читать «Журнал "Компьютерра" №755» онлайн - страница 8

Объяснение столь досадным результатам дал опрос, проведенный по окончании теста. В большинстве случаев окна воспринимались подопытными лишь как досадная помеха, о смысле которой никто не задумывался (замеры показали, что студенты обычно не тратили время на оценку того, настоящее перед ними сообщение или фальшивое). Почти половина добровольцев, столкнувшись с очередной "ошибкой", лишь испытывала желание избавиться от нее любой ценой. Подводя итог, экспериментаторы с грустью констатируют, что компьютерный пользователь сегодня похож на Алису в Зазеркалье: ничему нельзя доверять на сто процентов. ЕЗ

Цена анархии

Проанализировав сеть дорог в ряде крупных городов, корейские физики вместе с американскими коллегами пришли к парадоксальным выводам. Оказывается, даже если водители будут знать загруженность автомагистралей и станут действовать наилучшим для себя образом, они все равно будут ехать в среднем на четверть, а то и на треть дольше, чем могли бы. И уж совсем удивительно, что перекрытие некоторых улиц может благоприятно сказаться на дорожной ситуации.

Постоянные пробки - бич мегаполисов, и борьба с ними давно занимает исследователей. Более того, похожие проблемы есть и во многих других областях - от электронных схем до Интернета. В последнее время с развитием сотовых сетей и GPS-навигации стали популярны различные системы оповещения о заторах, помогающие водителям найти быстрейший путь. Однако из теории игр известно, что оптимальные для каждого индивидуума стратегии далеко не всегда достигают так называемого социального оптимума, при котором выигрывает сообщество в целом. Разницу между ними называют "ценой анархии".

Ученые проанализировали различные стратегии поведения водителей на ряде моделей в трех крупных городах: Бостоне, Лондоне и Нью-Йорке. Оказалось, что там "цена анархии" составляет соответственно 30, 24 и 28 процентов. Поэтому то, как повлияет дальнейшее развитие GPS-сервисов на пробки в крупных городах, совсем не очевидно.

Любопытно, что во всех мегаполисах, взятых в качестве примера, нашлись дороги, закрытие которых должно привести к уменьшению заторов. Противоречащая здравому смыслу ситуация, известная как парадокс Браесса, объясняется тем, что многие водители пытаются проехать окольными путями, и это приводит к перегрузке объездных маршрутов, увеличивая общее время движения. И даже знание загруженности дорог водителями не спасает ситуацию. Реальные проявления этого парадокса уже наблюдались в Сеуле, Штутгарте и Нью-Йорке.

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