Стратегические игры. Доступный учебник по теории игр. Авинаш Диксит

главе 3.

В настоящее время существует немало компьютерных программ для решения достаточно сложных игр, и постоянно появляются новые. Mathematica и другие аналогичные программные пакеты содержат стандартные программы для поиска равновесий в смешанных стратегиях в играх с одновременными ходами. В рамках проекта Национального научного фонда Gambit («Гамбит»), возглавляемого профессором Калифорнийского технологического института Ричардом Маккелви и профессором Миннесотского университета Эндрю Макленнаном, разрабатывается всеобъемлющий набор стандартных программ для поиска равновесий в играх с последовательными и одновременными ходами, в чистых и смешанных стратегиях, а также в играх с разными уровнями неопределенности и неполной информацией. В нескольких следующих главах мы будем неоднократно возвращаться к этому проекту. Его ключевое преимущество – открытый исходный код программ, доступ к которому можно получить на сайте проекта www.gambit-project.org.

      Но тогда зачем мы подробно описываем в этой книге решение ряда простых игр? Причина в том, что понимание концепций – важная предпосылка эффективного применения технических решений, которые может предоставить компьютер, а понимание приходит только в процессе самостоятельного выполнения ряда простых задач. Именно так вы изучили и теперь используете арифметику. Вы усвоили базовые принципы сложения, вычитания, умножения и деления путем решения простых задач устно или письменно. Теперь это знание позволяет вам выполнять на калькуляторах и компьютерах гораздо более сложные вычисления, чем те, что вы могли бы произвести вручную. Однако без понимания базовых концепций вы при использовании калькуляторов допускали бы ошибки. Например, могли бы решить пример 3 + 4 × 5 неправильно, сгруппировав слагаемые и множители как (3 + 4) × 5 = 35 вместо 3 + (4 × 5) = 23.

      Следовательно, первый этап усвоения концепций и методов крайне важен. Без него вы никогда бы не научились правильно формулировать игры, решение которых возлагаете на компьютер. Вы не смогли бы проверить полученное решение на предмет его резонности, и если бы оно действительно таковым не оказалось, вы не смогли бы вернуться к первоначальному описанию игры, улучшить его и решить ее снова, поступая так до тех пор, пока описание игры и ее решение не будут корректно отображать ту стратегическую ситуацию, которую вы хотите изучить. Поэтому, пожалуйста, серьезно отнеситесь к простым примерам, решаемым в этой книге, и к предложенным нами учебным упражнениям, особенно в главах 3−7.

Е. Динамические и эволюционные игры

      Теория игр, основанная на предположениях о рациональности и равновесии, весьма полезна, однако было бы ошибкой полагаться исключительно на нее. Когда игры ведут новички, не имеющие опыта выполнения необходимых вычислений для выбора оптимальных стратегий в явном или неявном виде, их выбор, а значит, и исход игры, может существенно отличаться от прогноза, полученного посредством анализа на основании