Теория игр. Искусство стратегического мышления в бизнесе и жизни
жүктеу/скачать 4,03 Mb. Pdf көрінісі
|
|
Очень сложные деревья Когда вы приобретете некоторый опыт в применении метода обратных рассуждений, то поймете, что его можно использовать во многих стратегических ситуациях в повседнев- ной жизни или в работе даже без построения деревьев. Многие другие игры средней степени сложности решаются посредством специальных компьютерных программ, которые стано- вятся все более доступными для широкого применения. Однако в сложных играх (таких как шахматы) найти полное решение методом обратных рассуждений невозможно. Теоретически шахматы – это игра, которая идеально подходит для обратных рассуж- дений, поскольку она состоит из серии последовательных ходов 25 . Игроки делают свои ходы поочередно; за всеми ходами можно наблюдать, и их нельзя отменить; нет никакой неопре- деленности в отношении позиции или мотивов игроков. Правило, согласно которому в слу- чае повторения одной и той же позиции объявляется ничья, гарантирует завершение партии за конечное число ходов. Мы можем начать с листьев дерева (или концевых вершин) и ана- лизировать игру в обратном направлении. Однако теория и практика – это две разные вещи. Было подсчитано, что общее число вершин дерева игры в шахматах составляет около 10120, то есть 1 с 120 нолями. Сверхмощному компьютеру, быстродействие которого в 1000 раз превышает быстродействие обычного персонального компьютера, понадобилось бы 10103 лет на то, чтобы проанализировать все возможные ходы по такому дереву. Ждать так долго бессмысленно, а прогнозируемое развитие компьютерной техники в обозримом будущем вряд ли существенно улучшит ситуацию. Так какой же выход нашли шахматисты и програм- мисты? Специалистам по шахматам удалось описать оптимальные стратегии на последних этапах игры. Когда на шахматной доске остается небольшое число фигур, специалисты могут заглянуть в конец игры и методом обратных рассуждений установить, гарантирована ли победа одной стороне или другая сторона может добиться ничьей. Но в середине шах- матной партии, когда на доске остается еще достаточно много фигур, определить возможное развитие событий гораздо труднее. Хорошие шахматисты могут просчитать наперед около пяти пар ходов, но это не позволит упростить ситуацию до уровня, который позволил бы уже на этом этапе разыграть правильную стратегию эндшпиля. Практическое решение этой проблемы сводится к применению двух подходов: анализа ходов методом обратных рассуждений и субъективной оценки шахматной позиции. Пер- вый – это наука, теория игры: умение смотреть вперед и рассуждать в обратном порядке; второй подход – искусство специалиста-практика: способность определить ценность шах- матной позиции по числу оставшихся фигур и взаимодействию между ними без определе- ния явно выигрышной стратегии игры с этого момента. Шахматисты часто называют этот 25 Более компетентный анализ игры в шахматы с точки зрения теории игр можно найти здесь: Herbert A. Simon and Jonathan Schaeffer, “The Game of Chess,” in The Handbook of Game Theory, Vol. 1, ed. Robert J. Aumann and Sergiu Hart (Amsterdam: North-Holland, 1992). Компьютеры для игры в шахматы были существенно усовершенствованы со времени написания статьи, однако общий анализ сохраняет свою достоверность. В 1978 году Герберт Саймон получил Нобелевскую премию по экономике за фундаментальные исследования процесса принятия решений в экономических организациях. А. Диксит, Б. Д. Нейлбафф. «Теория игр. Искусство стратегического мышления в бизнесе и жизни» 59 феномен «знанием», но вы можете называть это опытом, интуицией или искусством. Луч- ших шахматистов отличает, как правило, глубина и тонкость знания. Такое знание можно накопить, наблюдая за многими шахматными партиями и многими игроками, после чего составить свод правил игры. Большая работа в этом плане уже прове- дена в отношении дебюта, или первых десяти-пятнадцати ходов. Существуют сотни книг, в которых анализируются разные дебюты и обсуждаются их преимущества и недостатки. Какова роль компьютеров во всем этом? Было время, когда проект написания про- грамм, которые позволили бы компьютеру играть в шахматы, считался неотъемлемой частью новой области науки – искусственного интеллекта, цель которой состояла в создании компьютеров, способных мыслить подобно человеку. Но за многие годы этого так и не уда- лось добиться, поэтому ученые стали уделять все больше внимания тому, что компьютеры делают лучше всего, – математическим вычислениям. Компьютеры просчитывают наперед больше ходов и делают это быстрее, чем люди [39] . Опираясь на одни только математические вычисления, в конце 1990-х годов специальные шахматные компьютеры, такие как Fritz и Deep Blue, смогли соперничать с лучшими шахматистами. Рейтинг шахматистов определяется по результатам игр; рейтинг лучших шахматных компьютеров сопоставим с рейтингом 2800, который имеет сильнейший шахматист мира Гарри Каспаров. В ноябре 2008 года Каспаров сыграл матч из четырех партий с последней версией компьютера Fritz – X3D. В итоге в двух партиях каждая из сторон одержала победу, а две партии завершились вничью. В июле 2005 года шахматный компьютер Hydra нанес полное поражение Майклу Адамсу, который занимал 13-е место в рейтинге лучших шахма- тистов мира: пять партий компьютер выиграл, а одна завершилась вничью. Возможно, не за горами то время, когда компьютерные программы займут первые места в рейтинге и начнут играть друг с другом на чемпионатах мира по шахматам. Какие выводы следуют из этой истории о шахматах? Она показывает, каким должен быть ход размышлений в любых играх высокого уровня сложности, с которыми вы можете столкнуться. Необходимо объединить принцип «смотреть вперед и рассуждать в обратном порядке» с опытом, который поможет вам оценить промежуточные позиции, достигнутые к концу периода предварительных расчетов. Вы сможете добиться успеха только благодаря такому синтезу науки под названием «теория игр» и искусства ведения конкретной игры, а не с помощью каждого из этих элементов в отдельности. жүктеу/скачать 4,03 Mb. Достарыңызбен бөлісу:
|