Вероятности и неприятности. Математика повседневной жизни
- Автор: Сергей Самойленко
- Жанр: Научно-популярная литература
- Дата выхода: 2022
- Цикл: Наука для всех
Читать книгу "Вероятности и неприятности. Математика повседневной жизни"
В завершение разговора об игре «Лила» перейдем к часто повторяющимся мотивам. Их тоже можно изучать не играя, а анализируя матрицу переходов. Вероятности для любой цепочки вычисляются как произведения вероятностей переходов, умноженных на вероятность попадания в начальную позицию:
Так можно перебрать все цепочки длины 3, 4, 5 и т. д. и найти наиболее вероятные. Но такой поиск занял бы слишком много времени. Возможно отыскивать такие цепочки более целенаправленно. Для любой начальной клетки можно, пользуясь матрицей переходов, создать дерево возможных шагов, оставляя по мере построения несколько наиболее вероятных ветвей. Такой процесс называется
Вероятность для цепочки | Число цепочек |
> 25% | 3 |
> 10% | 10 |
> 5% | 64 |
Рис. 6.19. Наиболее часто наблюдаемые цепочки в игре «Лила»
Пример с игрой «Лила» напрямую не касается вопроса о полосах в реальной жизни, но заставляет задуматься. Должно быть, для всемогущего божества, способного видеть сколь угодно далекое будущее, играющего во все игры сразу, мир предстает достаточно скучной вырожденной идемпотентной матрицей. Впрочем, оставим наше мифическое божество разбираться с этой проблемой самостоятельно. Я привел этот пример здесь потому, что мне хотелось показать, как математика позволяет проанализировать структуру довольно сложной и стохастической игры. Предпринимались попытки анализа известной игры «Монополия», но здесь становится существенной роль эксперимента, поскольку процесс накопления игроками денег добавляет в процесс память — и он перестает быть марковским.
Несмотря на простоту и некоторую ограниченность, трудно переоценить важность концепции цепей Маркова. Если взяться перечислять области, в которых они используются, получится внушительный перечень не на одну страницу. В нем окажутся и симуляции реальности более сложной, чем игры; генерация текстов, музыки, речи, тестовых заданий для систем автоматического управления; поиск страниц в сети интернет; физика, химия, биология, генетика, экономика, социология, безопасность дорожного движения… даже в спорте используются цепи Маркова![29]