Барри Нейлбафф - Теория игр. Искусство стратегического мышления в бизнесе и жизни

49

Свободный доступ к одной из таких программ под названием Gambit можно получить здесь: http://gambit.sourceforge.net.

Описание и видео этого эпизода можно найти здесь: www.cbs.com/primetime/survivor5/.

Это один из самых простых примеров класса игр под названием «Ним». Если говорить точнее, это игра на удаление предметов по одному. Гарвардский математик Чарльз Бутон первым описал игры этого класса в новаторской статье Nim, a game with a complete mathematical theory, Annals of Mathematics 3, no. 2 (1902): 35–39, где изложил общий принцип решения подобных игр. Ричард Гай описал исследования по этой теме, проводившиеся на протяжении следующих ста лет, в Impartial Games, которую можно найти в книге: Richard J. Nowakowski, ed., Games of No Chance (Cambridge: Cambridge University Press, 1996, 61–78). Более подробную информацию об играх этого класса см. в Википедии: http://en.wikipedia.org/wiki/Nim (на русском языке – http://ru.wikipedia.org/wiki/Ним_(игра)).

Действительно ли игрок, делающий первый ход, гарантированно побеждает во всех играх? Нет. Если бы эта игра с флажками началась с 20 флажков, а не с 21, выиграл бы игрок, который сделал ход вторым. Кроме того, в некоторых играх (как в игре крестики-нолики с полем 3 × 3) каждый из игроков может выбрать стратегию, которая обеспечит ему ничью.

Интересна также судьба двух ключевых представителей этих племен. В следующем эпизоде Ши Энн допустила еще один серьезный просчет и была изгнана из племени, выбыв из игры десятой из 16 участников. Тед Роджерс, более незаметный, но в какой-то мере и более опытный игрок, продержался в игре до последней пятерки.

Лига плюща – ассоциация восьми частных американских университетов в семи штатах на северо-востоке США; известна высоким уровнем образования. Название происходит от побегов плюща, обвивающих старые здания этих университетов. Прим. ред.