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

Истоки теории игр можно проследить до ранних работ по теории вероятностей и принятию решений. Однако современная теория игр возникла в середине 20 века благодаря работам нескольких выдающихся математиков и экономистов. Эмиль Борель (1921): Ввел понятие смешанных стратегий в играх с двумя игроками. Джон фон Нейман (1928): Доказал теорему о минимаксе, которая обеспечивает существование равновесия Нэша в играх с двумя игроками с нулевой суммой.В теории игр равновесие Нэша — это ситуация, в которой ни...