Человек, начинающий изучать теорию игр, довольно быстро натыкается на эту задачу про монеты, возможно, в несколько иной формулировке. Задача В ряд лежат 2n+1 монет. За ход разрешается брать от 1 до n рядом лежащих монеты...

Источник: Nuances of Programming Теория игр  —  это область математического знания, изучающая принятие решений среди соревнующихся игроков. Она была впервые сформулирована математиком Джоном фон Нейманом и экономистом Оскаром Моргенштерном в 1940-х годах. Она была названа теорией игр, так как попыталась объяснить стратегии двух или более игроков в данной ситуации. В теории игр взаимодействие между двумя или более игроками обычно определяется в рамках игры с особым набором правил. Это относится к играм с нулевой суммой, что означает выигрыш одного игрока и проигрыш всех остальных...