Разбираем игру в Ним Недавно мы начали разбирать теорию игр — набор инструментов, которые помогают принимать взвешенные, рациональные и точные решения, а также понимать данные. Вот суть прошлой статьи: Сегодня разберём игру Ним — старую игру, на основе которой математики нашли стратегию выигрыша для многих других игр. Правила игры Ним Классические правила игры Ним звучат так: Есть несколько кучек, в каждой из которых лежит сколько-то камней. За один ход игрок может взять из любой одной кучки любое ненулевое число камней...

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