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

Характер изложения — неформальный, качественный. Основное внимание уделяется критическому обсуждению основных идей теории игр и анализу возможных приложений этой теории к различным реальным ситуациям. Как пишут авторы в своём предисловии, это книга о теории игр, а не изложение самой теории.

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

Теория игр — это математическая дисциплина, которая устанавливает правила поведения в конфликтных ситуациях, обеспечивающие достижение лучших (в некотором заранее заданном смысле) результатов. Эта дисциплина, сложившаяся в течение последних десятилетий, привлекла интересы исследователей своими самыми разнообразными применениями к экономике, организации производства, военному делу и пр. Несомненно, что в ближайшем будущем теория игр будет развиваться ещё интенсивнее и получит новые применения.

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

Читатель, далёкий от математики и желающий ознакомиться с элементами теории игр в самом популярном изложении, может начать с книги Дж. Д. Вильямса «Совершенный стратег или Букварь по теории стратегических игр» (Советское радио, 1960). Лицам, интересующимся математическим аппаратом теории игр, можно рекомендовать книгу Е. С. Вентцель «Элементы теории игр», а также статью Г. Боненбласта, включённую в сборник «Современная математика для инженеров» под редакцией Э. Ф. Беккенбаха (ИЛ, 1958) и перепечатанную в журнале «Математическое просвещение» (№ 4, 1959). Для более полного изучения теории игр может служить книга Дж. Мак-Кинси «Введение в теорию игр» (Физматгиз, в печати), а также книга Д. Блекуэлла и М. А. Гиршика «Теория игр и статистических решений» (ИЛ, 1958). В Государственном издательстве физико-математической литературы готовится к печати перевод книги К. Бержа «Общая теория игр нескольких лиц». Для ознакомления советских читателей с новейшими результатами, относящимися к теории игр, то же издательство планирует издание серии сборников по теории игр под общей редакцией Н. Н. Воробьёва. Первый из этих сборников, «Матричные игры», уже готовится к печати.

Одним из методов анализа так называемых «игр против природы» — ситуаций, в которых приходится принимать решения, оптимальные с той или иной точки зрения, при наличии ряда неполностью известных объективных обстоятельств — является линейное программирование. Методы линейного программирования изложены в книге С. Вайды «Теория игр и линейное программирование», перевод которой включён в сборник под редакцией Г. У. Куна и А. У. Таккера «Линейные неравенства и смежные вопросы» (ИЛ, 1959). Освещение того же круга вопросов, рассчитанное на читателей с более высоким уровнем математической подготовки, содержится в книге Д. Б. Юдина и Е. Г. Гольдштейна «Задачи и методы линейного программирования» (Советское радио, в печати). Приложение методов линейного программирования к задачам экономики подробно разобрано в книге «Экономический расчёт наилучшего использования ресурсов» (Изд. АН СССР, М., 1959) Л. В. Канторовича, которому и принадлежит открытие этих методов. Другой вид «игр против природы», когда приходится иметь дело с непрерывно меняющейся обстановкой, рассмотрен в монографии Р. Беллмана «Динамическое программирование» (ИЛ, 1960).

Наконец, во многих случаях возникают такие игровые ситуации, в которых количественная теория игр, основанная на использовании понятия «цены игры», оказывается неприменимой ввиду того, что действия игроков могут затрагивать качественно различные обстоятельства, и судить об эффективности этих действий приходится лишь по качественному сопоставлению результатов. Однако и в таких случаях возможны точные постановки вопросов и точные методы для их решения. При этом особенно большое значение имеет выбор специальных критериев, позволяющих оценивать то или иное действие. Этому кругу вопросов посвящена книга Ф. М. Морза и Дж. Е. Кимбелла «Методы исследования операций» (Советское радио, 1956).

Таким образом, современная литература на русском языке в значительной степени отражает многие аспекты теории игр. Однако до сих пор в этой литературе существовал значительный пробел, относящийся к анализу возможностей приложений теории игр к конкретным задачам. Теперь этот пробел в известной мере заполняется книгой Льюса и Райфы, перевод которой предлагается вниманию читателей. Данная книга занимает среди других работ в этом направлении совершенно особое положение. Она не столько излагает теорию игр как таковую, сколько описывает её применения к различным областям человеческой деятельности и даёт анализ этих применений. Поэтому книга Льюса и Райфы более, чем какая-либо другая, даёт представление как о богатстве содержания теории игр и многообразии её приложений, так и о многочисленных трудностях, возникающих при переходе от исследования абстрактных игр к анализу реальных ситуаций.

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

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

Помимо изложений классических методов анализа игр, которые подробно изучены и в ранее опубликованной литературе, в книге уделяется много внимания различным аспектам теории игр с ненулевой суммой и решениям в условиях неопределённости. Эти наиболее трудные и в то же время наиболее интересные для приложений вопросы теории игр также не нашли отражения в отечественной и уже переведённой зарубежной литературе.

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

Авторы поставили перед собой две задачи. Первая из них — ей посвящена большая часть книги — систематическое изложение и критика основных идей и результатов теории игр. Особенностью этого изложения является его качественный, неформальный характер.

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

Вторая задача, которую ставят перед собой авторы книги, — это показ того, как математические методы теории игр применяются к конкретным задачам. Льюс и Райфа рассматривают разнообразный круг примеров и уделяют большое внимание выявлению допущений, принимаемых в теории игр, сопоставляя их с существом разбираемых примеров. Одновременно авторы показывают, как результаты теории игр могут быть использованы в различных конфликтных ситуациях. Нужно отметить, что известная часть примеров, проанализированных в книге, связана с ситуациями, характерными для капиталистического общества, и с теми или иными социологическими построениями, проникнутыми буржуазной идеологией.

Однако не следует забывать того, что само по себе содержание примеров не играет никакой роли для теории игр. Значение этих примеров заключается лишь в том, что они показывают, как в конкретных случаях может быть поставлена математическая задача игрового характера и как можно использовать результаты теоретико-игрового исследования этой задачи для выбора рациональных действий в изучаемой конфликтной ситуации.

Игровые постановки вопросов возникают в самых разнообразных случаях. Например, при эксплуатации природных ресурсов мы нередко сталкиваемся с тем, что ввиду неполноты наших сведений мы должны в ограниченные сроки принимать решения о путях хозяйственного использования природных возможностей при неполностью известных обстоятельствах. Здесь создаётся такая ситуация: наши действия могут привести в будущем к ущербу, если эти неизвестные обстоятельства окажутся неблагоприятными; требуется установить такой комплекс действий, при которых ущерб, могущий быть вызванным неизвестными обстоятельствами, не превышал бы известных пределов, а хозяйственный эффект был бы оптимальным. Подобная обстановка складывается при планировании народного хозяйства в новых условиях, созданных либо новыми достижениями науки и техники, либо необходимостью освоения новых районов. Аналогичные ситуации имеют место и при борьбе с эпидемическими болезнями, при использовании токсических веществ в лекарственных целях и т. п. Для конфликтных ситуаций такого характера типично то, что одним «игроком» является человеческое общество, а другим — природа.

Существуют конфликтные ситуации совершенно иного вида — ситуации, в которых интересы «игроков» строго противоположны. Примером такой конфликтной игровой ситуации является классическая «задача Блотто», один из вариантов которой состоит в следующем. Командир имеет в своём распоряжении шесть рот, две из которых уже вступили в бой на двух различных участках. По данным разведки, силы противника составляют в общей сложности пять рот, но их распределение по участкам неизвестно. Как использовать резервные четыре роты, чтобы нанести противнику наибольший ущерб при минимуме своих потерь?

«Задача Блотто» представляет собой пример игры со строгим соперничеством. В других случаях возникают ситуации, соответствующие классу игр с нестрогим соперничеством, а также классу кооперативных игр. Подобные ситуации возможны, например, в области финансовых или экономических отношений между различными государствами.

Таким образом, методы теории игр могут найти (и уже находят) весьма разнообразные и чрезвычайно существенные приложения в самых различных сферах человеческой деятельности. Ознакомление возможно большего числа исследователей с этими методами представляется нам совершенно необходимым. Существенную помощь может оказать в этом книга Льюса и Райфы, тем более что изучение большей её части не требует специальной математической подготовки и вполне доступно широкому кругу читателей.

Предисловие к русскому изданию
А. А. Ляпунов

Книги на ту же тему

1. Элементы теории игр. — 2-е изд., стереотип., Вентцель Е. С., 1961
2. Теория игр, Оуэн Г., 1971
3. Совершенный стратег или букварь по теории стратегических игр, Вильямс Д. Д., 1960
4. Введение в прикладную теорию игр, Дюбин Г. Н., Суздаль В. Г., 1981
5. Итеративные методы в теории игр и программировании, Беленький В. З., Волконский В. А., Иванков С. А., Поманский А. Б., Шапиро А. Д., 1974
6. Кооперативные игры и рынки, Розенмюллер И., 1974
7. Теоретико-игровые методы синтеза сложных систем в конфликтных ситуациях, Крапивин В. Ф., 1972
8. Теоретико-игровые модели принятия решений в эколого-экономических системах, Горелик В. А., Кононенко А. Ф., 1982
9. A Primer in Game Theory, Gibbons R., 1992
10. Математические методы исследования операций, Саати Т. Л., 1963
11. Введение в теорию исследования операций, Гермейер Ю. Б., 1971
12. Математические модели конфликтных ситуаций, Саати Т. Л., 1977
13. Игровые задачи о встрече движений, Красовский Н. Н., 1970
14. Введение в теорию конфликта, Дружинин В. В., Конторов Д. С., Конторов М. Д., 1989
15. Займёмся исследованием операций, Кофман А., Фор Р., 1966
16. Исследование операций в военном деле, Чуев Ю. В., 1970
17. Проектирование и испытание баллистических ракет, Варфоломеев В. И., Копытов М. И., ред., 1970
18. Исследование операций, Динер И. Я., 1969
19. Исследование операций. Боевые части. Пуск снарядов, Мерилл Г., Гольдберг Г., Гельмгольц Р., 1959
20. Современное состояние теории исследования операций, Моисеев Н. Н., ред., 1979
21. Математическое программирование: Методы решения производственных и транспортных задач, Рейнфельд Н., Фогель У., 1960