Стратегические игры. Доступный учебник по теории игр - стр. 37
Подобно тому как рациональное поведение отдельных игроков может стать следствием накопления ими опыта ведения игры, они могут научиться корреспондировать свой выбор с общим равновесием после нескольких раундов игры, которые проводятся методом проб и ошибок и заканчиваются неравновесным исходом. Мы рассмотрим этот вопрос в главе 5.
Определить равновесие нетрудно, а вот найти его в конкретной игре (иными словами, решить ее) гораздо сложнее. На протяжении всей книги мы разберем целый ряд простых игр с участием двух или трех игроков, каждый из которых использует две-три стратегии или делает ход по очереди. Многие полагают, что это и есть предел возможностей теории игр, считая ее бесполезной для более сложных игр, ведущихся в действительности. Однако это не так.
Человек сильно ограничен в плане скорости вычислений (особенно длинных) и терпения при их выполнении. Следовательно, он способен легко решать только простые игры с двумя-тремя участниками и стратегиями. Но компьютеры прекрасно справляются с подобной задачей. Многие игры, решение которых выходит за рамки вычислительных возможностей человека, компьютерам вполне под силу. Они уже сейчас без проблем решают игры с высоким уровнем сложности, касающиеся бизнеса и политики. Даже в таких играх, как шахматы, которые слишком сложны, чтобы их можно было решить полностью, потенциал компьютеров уже сопоставим с возможностями самых именитых гроссмейстеров. Мы поговорим о шахматах более подробно в главе 3.
В настоящее время существует немало компьютерных программ для решения достаточно сложных игр, и постоянно появляются новые. Mathematica и другие аналогичные программные пакеты содержат стандартные программы для поиска равновесий в смешанных стратегиях в играх с одновременными ходами. В рамках проекта Национального научного фонда Gambit («Гамбит»), возглавляемого профессором Калифорнийского технологического института Ричардом Маккелви и профессором Миннесотского университета Эндрю Макленнаном, разрабатывается всеобъемлющий набор стандартных программ для поиска равновесий в играх с последовательными и одновременными ходами, в чистых и смешанных стратегиях, а также в играх с разными уровнями неопределенности и неполной информацией. В нескольких следующих главах мы будем неоднократно возвращаться к этому проекту. Его ключевое преимущество – открытый исходный код программ, доступ к которому можно получить на сайте проекта www.gambit-project.org.
Но тогда зачем мы подробно описываем в этой книге решение ряда простых игр? Причина в том, что понимание концепций – важная предпосылка эффективного применения технических решений, которые может предоставить компьютер, а понимание приходит только в процессе самостоятельного выполнения ряда простых задач. Именно так вы изучили и теперь используете арифметику. Вы усвоили базовые принципы сложения, вычитания, умножения и деления путем решения простых задач устно или письменно. Теперь это знание позволяет вам выполнять на калькуляторах и компьютерах гораздо более сложные вычисления, чем те, что вы могли бы произвести вручную. Однако без понимания базовых концепций вы при использовании калькуляторов допускали бы ошибки. Например, могли бы решить пример 3 + 4 × 5 неправильно, сгруппировав слагаемые и множители как (3 + 4) × 5 = 35 вместо 3 + (4 × 5) = 23.