Теория игр. Искусство стратегического мышления в бизнесе и жизни. Барри Дж. НейлбаффЧитать онлайн книгу.
так же как убирать четыре или больше флажков за один раз. Побеждала команда, которая забирала последний флажок, если он оставался один, или все, если оставалось два или три[17]. Проигравшее племя должно было изгнать своего же представителя, что ослабляло позиции племени в будущих испытаниях. На самом деле проигрыш в данном случае сыграл решающую роль, и в итоге член другого племени выиграл главный приз – миллион долларов. Таким образом, способность выбрать правильную стратегию для этой игры была весьма ценной.
Участники шоу были разделены на два племени – Сук Джай и Чуай Ган; племя Сук Джай делало первый ход. В этом племени начали с того, что убрали 2 флажка, оставив на поле 19 флажков. Прежде чем читать дальше, сделайте небольшую паузу и подумайте: сколько флажков вы решили бы убрать на их месте?
Запишите где-нибудь ответ на этот вопрос и продолжайте читать. Для того чтобы понять, как следует играть в эту игру, и сопоставить правильную стратегию с тем, как на деле сыграли оба племени, обратите внимание на два показательных момента. Во-первых, перед началом игры оба племени получили по несколько минут на обсуждение этого испытания. Один из членов племени Чуай Ган, афроамериканец Тед Роджерс, который был разработчиком программного обеспечения, отметил: «В конце игры мы должны оставить их с четырьмя флажками». Это действительно так: оставшись с 4 флажками, племя Сук Джай должно убрать 1, 2 или 3 флажка. В таком случае племени Чуай Ган останется только дождаться своей очереди, убрать 3, 2 или 1 флажок соответственно – и победить. В племени Чуай Ган правильно поняли и использовали эту возможность: когда оставалось 6 флажков, они убрали два из них.
Но есть еще один показательный момент. На предыдущем ходе, когда племя Сук Джай забрало 3 флажка из оставшихся 9, одна из представительниц этого племени Ши Энн, которая умела четко формулировать мысли и по праву гордилась своими аналитическими способностями, вдруг осознала: «Если Чуай Ган возьмет два флажка, нам конец». Это означало, что племя Сук Джай только что сделало неправильный ход. Что же следовало делать дальше в этой ситуации?
Ши Энн или одному из ее соплеменников следовало бы размышлять так же, как это сделал Тед Роджерс, и попытаться оставить другое племя с четырьмя флажками, но применив эту логику к следующему ходу этого племени. Как оставить другое племя с 4 флажками на его следующем ходе? Оставив его с 8 флажками на предыдущем! Когда это племя заберет 1, 2 или 3 флажка из восьми, вы возьмете 3, 2 или 1 флажок, оставив его с четырьмя флажками, как и планировали. Следовательно, племени Сук Джай необходимо было бы поменяться местами с племенем Чуай Ган и взять только 1 флажок из 9. Аналитический ум Ши Энн начал активно работать, но с опозданием на один ход! По всей видимости, у Теда Роджерса аналитические способности были еще лучше. Но так ли это?
Конец ознакомительного фрагмента.
Текст предоставлен ООО «ЛитРес».
Прочитайте эту книгу целиком, купив
Это один из самых простых примеров класса игр под названием «Ним». Если говорить точнее, это игра на удаление предметов по одному. Гарвардский математик Чарльз Бутон первым описал игры этого класса в новаторской статье 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/Ним_(игра)).