Читать «Стратегические игры» онлайн - страница 630
Авинаш Диксит
14
Молодые, успешные в бизнесе, состоятельные люди. Понятие возникло в США в 1980-е как противоположное хиппи.
15
Вообще то, что здесь названо совершенной информацией, обычно называют полной информацией. А совершенная информация предполагает отсутствие стратегической неопределенности и возможное присутствие внешней неопределенности.
16
Более подробную информацию о методах, использованных Рокфеллером для восхождения к власти, можно найти в книге Рона Черноу «Титан». Ron Chernow, Titan (New York: Random House, 1998).
17
Кооперативные игры иногда называют коалиционными играми.
18
Примечание для студентов: решения этих упражнений можно найти на сайте , бесплатный доступ к которому предоставляется всем желающим.
19
Символом S обозначаются упражнения с решениями (англ. solved exercises).
20
Символом U обозначаются упражнения без решений (англ. unsolved exercises).
21
На показаны варианты обозначения отсекаемых ветвей, а не отсечения игры «курение».
22
В следующих главах мы внесем изменения в правила этой игры (в частности, в порядок ходов и выигрышей) и проанализируем, как они скажутся на ее исходе.
23
Как было сказано в , в играх с последовательными ходами обычно принято перечислять выигрыши в том порядке, в котором игроки делают ходы, однако при наличии неоднозначности или просто для ясности лучше задавать порядок перечисления выигрышей в явной форме.
24
Если первый игрок ставит первый символ на центральную позицию, второй игрок должен поставить первый символ на угловую позицию. Далее второй игрок может обеспечить ничью, заняв третью позицию в любом ряду, столбце или диагонали, которую пытается заполнить первый игрок. Если первый игрок сначала ставит символ на угловую или боковую позицию, то второй игрок может гарантировать ничью, сперва поставив свой символ в центр, а затем придерживаясь того же метода блокирования. Обратите внимание, что если первый игрок выбирает угловую позицию, второй игрок — центральную позицию, а затем первый игрок выбирает угол, противоположный первоначальному ходу, то второй игрок не должен выбирать оставшиеся углы, чтобы обеспечить хотя бы ничью. Подробное описание такой исчерпывающей условной стратегии в игре крестики-нолики можно найти в онлайн-комиксе на странице .
25
Описание правил игры в шахматы и много другой информации о шахматах можно найти в «Википедии».
26
Белые могут сделать ход любой из восьми пешек либо на одну, либо на две клетки вперед или одним из двух коней (на клетки a3, c3, f3 или h3).
27
Это можно было бы сделать только один раз, поскольку как только игра была бы решена, любой желающий мог бы воспользоваться этим решением и никому не было бы необходимости играть на самом деле. В таком случае все знали бы, выиграют ли белые или смогут ли черные добиться ничьей. Игроки бросили бы монету, чтобы решить, кто играет белыми, а кто черными. После этого игрокам был бы известен исход игры, поэтому они пожали бы друг другу руки и разошлись по домам.
