Вероятности и неприятности. Математика повседневной жизни - [46]

В завершение разговора об игре «Лила» перейдем к часто повторяющимся мотивам. Их тоже можно изучать не играя, а анализируя матрицу переходов. Вероятности для любой цепочки вычисляются как произведения вероятностей переходов, умноженных на вероятность попадания в начальную позицию:

P(3→5→13→15) = π₃M_3,5M_5,13M_13,15.

Так можно перебрать все цепочки длины 3, 4, 5 и т. д. и найти наиболее вероятные. Но такой поиск занял бы слишком много времени. Возможно отыскивать такие цепочки более целенаправленно. Для любой начальной клетки можно, пользуясь матрицей переходов, создать дерево возможных шагов, оставляя по мере построения несколько наиболее вероятных ветвей. Такой процесс называется поиском оптимального пути в ширину с отсечением. Действуя таким способом, можно отыскать самые часто наблюдаемые цепочки и выяснить, как распределяются цепочки по вероятности их наблюдения (рис. 6.19).

Вероятность для цепочки	Число цепочек
> 25%	3
> 10%	10
> 5%	64

Рис. 6.19. Наиболее часто наблюдаемые цепочки в игре «Лила»

Пример с игрой «Лила» напрямую не касается вопроса о полосах в реальной жизни, но заставляет задуматься. Должно быть, для всемогущего божества, способного видеть сколь угодно далекое будущее, играющего во все игры сразу, мир предстает достаточно скучной вырожденной идемпотентной матрицей. Впрочем, оставим наше мифическое божество разбираться с этой проблемой самостоятельно. Я привел этот пример здесь потому, что мне хотелось показать, как математика позволяет проанализировать структуру довольно сложной и стохастической игры. Предпринимались попытки анализа известной игры «Монополия», но здесь становится существенной роль эксперимента, поскольку процесс накопления игроками денег добавляет в процесс память — и он перестает быть марковским.

Несмотря на простоту и некоторую ограниченность, трудно переоценить важность концепции цепей Маркова. Если взяться перечислять области, в которых они используются, получится внушительный перечень не на одну страницу. В нем окажутся и симуляции реальности более сложной, чем игры; генерация текстов, музыки, речи, тестовых заданий для систем автоматического управления; поиск страниц в сети интернет; физика, химия, биология, генетика, экономика, социология, безопасность дорожного движения… даже в спорте используются цепи Маркова![29]

Почему автобуса все нет?!

Говоря о пуассоновском процессе, мы различали частоту и интенсивность потока событий. Это важно понимать, слушая новости или читая результаты научных исследований. Например, на сегодняшний день сейсмологи, увы, не могут предсказать конкретное землетрясение: его время, место и силу. Зато наработаны методики долгосрочного сейсмического прогноза для какого-то региона, но их результаты формулируются на языке теории вероятностей. Что с ними делать — не всегда очевидно.

Например, для Авачинского залива, на берегах которого расположен Петропавловск-Камчатский, в 2018 году был дан такой прогноз: «Суммарная вероятность землетрясений с магнитудой более 7,7, которые могут иметь силу 7–9 баллов в г. Петропавловске-Камчатском, может достигать на следующее пятилетие 52,3 %». Что это значит? Завтра тряхнет? А когда? А где? Увы, на такие прямые вопросы мы ответить пока не в силах. Интерпретируя это сообщение, не стоит мыслить о вероятности как о мере частоты событий. Конечно, если повторить пятилетний период сто раз, то можно заключить, что в ближайшие 500 лет произойдет примерно 52 землетрясения. Но этот вывод будет верным только при условии неизменности потока, а уже через месяц прогноз изменится. Интенсивность похожа в этом смысле на мгновенную скорость движения: чтобы измерить, что вы двигаетесь со скоростью 60 км/ч, не обязательно ехать целый час именно с таким показателем на спидометре. И, главное, данный учеными прогноз не говорит о том, что между землетрясениями проходит десять лет, как можно предположить, разделив 500 лет на 52 события. Таким образом, если на протяжении десяти лет не было сильного землетрясения, это не значит, что оно произойдет не сегодня-завтра. Оно будет, конечно. Но сколько именно придется ждать — неизвестно.

Посмотрите, как меняется уровень сейсмической активности Камчатского региона для разных масштабов времени (рис. 6.20, изображение взято с сайта Монитора сейсмической активности Камчатского филиала Единой геофизической службы РАН).

Рис. 6.20. На смену пониженному уровню активности приходит повышенный, активность «дышит», но не периодично, а подобно все тому же случайному блужданию с релаксацией

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