Что это
Вспомни стаю птиц: никто ею не командует, каждая птица просто держится рядом с соседями, а в небе получается живой изменчивый узор. Компьютерная симуляция устроена так же: в ней много простых участников, агентов, каждый действует по своим правилам, а программа шаг за шагом показывает, что получится в целом.
Зачем это нужно
Прогнозы погоды считают так: атмосферу делят на миллионы ячеек и шаг за шагом применяют законы физики. Роботы и беспилотные автомобили миллионы раз ездят в симуляторе, прежде чем выйти на настоящую дорогу, а инженеры моделируют потоки машин, толпы на стадионах и нагрузку на электросети. ИИ прогонит миллионы шагов, но симуляция знает только те правила, которые в неё заложили, — всё остальное в ней просто не может случиться. Поэтому решать, каких правил не хватает и можно ли верить результату, будет человек, понимающий, как устроена модель.
Как это работает
Дорога в нашей модели — кольцо из ста клеток, и каждую секунду каждый водитель выполняет четыре правила: разгоняется, держит дистанцию до машины впереди, иногда случайно зазевается и сбрасывает скорость, а потом проезжает вперёд. Ни аварий, ни светофоров, ни сужений в модели нет. И всё же, когда машин достаточно много, возникают пробки из ничего, и на диаграмме «место — время» они видны как наклонные тёмные полосы. Когда поведение целого не следует прямо из правил отдельных частей, говорят об эмерджентности.
Немного истории
Эту модель в 1992 году предложили немецкие физики Кай Нагель и Михаэль Шрекенберг и показали, что четырёх простых правил хватает, чтобы получились похожие на настоящие пробки. Позже японские учёные проверили это вживую: около двадцати машин ехали по кругу на ровной площадке без всяких помех, и через некоторое время пробка возникла сама собой и поползла назад.
Что будем делать на практике
А теперь давай попробуем выполнить практическое задание. Перед тобой кольцевая дорога из ста клеток, сейчас на ней двадцать машин, вероятность случайного торможения три десятых, и симуляция стоит на паузе. Запусти её и замерь поток машин, потом меняй число машин и замеряй снова — нужно хотя бы четыре замера, и среди них должен быть один при десяти машинах или меньше и один при сорока или больше. Сравни замеры и найди, при каком числе машин поток наибольший. А потом ответь на вопрос, откуда берётся пробка, если аварии нет: перечитай четыре правила, подумай, есть ли в них хоть слово про место на дороге и что делает водитель позади того, кто притормозил. Если что-то осталось непонятным — ничего страшного, спроси меня о чём угодно, я отвечу. Не переживай.