Книжная полка Сохранить
Размер шрифта:
А
А
А
|  Шрифт:
Arial
Times
|  Интервал:
Стандартный
Средний
Большой
|  Цвет сайта:
Ц
Ц
Ц
Ц
Ц

Теория игр. Примеры и задачи

Покупка
Основная коллекция
Артикул: 182950.12.01
Доступ онлайн
от 168 ₽
В корзину
Частному лицу
Бумажная книга
1 045 ₽
Купить
Купить в составе основной коллекции от 1 490 ₽
Предлагаемое учебное пособие предназначено для студентов, изучающих такие дисциплины, как «Теория игр», «Элементы теории игр», «Теория игр и стратегическое поведение фирм», «Математические методы и модели исследования операций» и т.п. Важным достоинством данного пособия является то, что в нем по каждой рассматриваемой теме из теории игр приводится краткая теоретическая справка, рассматривается решение типового примера, а затем предлагаются задания для самостоятельной работы студентов. Приведенные задания могут быть использованы как для промежуточного контроля знаний, так и в качестве практических заданий на экзамене или зачете. Для студентов экономических вузов, обучающихся по программам «бакалавр экономики» и магистерским программам, а также преподавателей, ведущих обучение по данным дисциплинам.

Теория игр в экономическом моделировании: от классических матриц до принятия решений в условиях неопределенности

Учебное пособие В.П. Невежина «Теория игр. Примеры и задачи» представляет собой комплексный инструментарий для изучения математических методов анализа конфликтных ситуаций. Книга ориентирована на подготовку бакалавров и магистров экономических специальностей, предлагая сбалансированное сочетание теоретического фундамента и прикладных задач, прошедших многолетнюю апробацию в Финансовом университете при Правительстве РФ.

Математический аппарат антагонистических игр

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

Методическая ценность пособия заключается в пошаговом алгоритме упрощения платежных матриц через принцип доминирования строк и столбцов. Для визуализации решений автор приводит графические методы анализа игр размерности $2 \times N$ и $M \times 2$, а для более сложных систем — метод сведения матричной игры к задаче линейного программирования, реализуемый с помощью ИТ-инструментов, таких как Excel.

Бескоалиционные взаимодействия и равновесие Нэша

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

Статистические решения и «игры с природой»

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

Автор классифицирует подходы к принятию решений в зависимости от степени информированности субъекта. При известном распределении вероятностей состояний среды предлагается использовать критерий Байеса—Лапласа. В ситуациях полной неопределенности рассматриваются классические критерии: Критерий Вальда (позиция крайнего пессимизма); Критерий Сэвиджа (минимизация максимального риска); * Критерий Гурвица (баланс между оптимизмом и пессимизмом через коэффициент доверия).

Практическая значимость и дидактика

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

Текст подготовлен языковой моделью и может содержать неточности.

Невежин, В. П. Теория игр. Примеры и задачи : учебное пособие / В. П. Невежин. — Москва : ИНФРА-М, 2026. — 128 с. — (Высшее образование). - ISBN 978-5-16-022116-8. - Текст : электронный. - URL: https://znanium.ru/catalog/product/2254354 (дата обращения: 19.11.2026). – Режим доступа: по подписке.
Фрагмент текстового слоя документа размещен для индексирующих роботов
ТЕОРИЯ ИГР
ПРИМЕРЫ И ЗАДАЧИ
В.П. НЕВЕЖИН
Рекомендовано 
кафедрой математического моделирования экономических процессов 
Финансового университета при Правительстве Российской Федерации 
в качестве учебного пособия для студентов, обучающихся 
по направлению подготовки бакалавров и магистров
УЧЕБНОЕ ПОСОБИЕ
Москва
ИНФРА-М


УДК 519.83(075.8)
ББК 22.18я73
 
Н40
Невежин В.П.
Н40  
Теория игр. Примеры и задачи : учебное пособие / В.П. Невежин. — 
Москва : ИНФРА-М, 2026. — 128 с. — (Высшее образование).
ISBN 978-5-16-022116-8 (print)
ISBN 978-5-16-109243-9 (online)
Предлагаемое учебное пособие предназначено для студентов, изучающих такие дисциплины, как «Теория игр», «Элементы теории игр», 
«Теория игр и стратегическое поведение фирм», «Математические методы 
и модели исследования операций» и т.п.
Важным достоинством данного пособия является то, что в нем по каждой рассматриваемой теме из теории игр приводится краткая теоретическая справка, рассматривается решение типового примера, а затем предлагаются задания для самостоятельной работы студентов. Приведенные 
задания могут быть использованы как для промежуточного контроля знаний, так и в качестве практических заданий на экзамене или зачете.
Для студентов экономических вузов, обучающихся по программам «бакалавр экономики» и магистерским программам, а также преподавателей, 
ведущих обучение по данным дисциплинам.
УДК 519.83(075.8)
ББК 22.18я73
Р е ц е н з е н т ы:
Еремеев А.П., доктор технических наук, профессор, заведующий 
кафедрой прикладной математики Московского энергетического института;
Кружилов С.И., кандидат технических наук, доцент кафедры системного анализа Финансового университета при Правительстве Российской Федерации
ISBN 978-5-16-022116-8 (print)
ISBN 978-5-16-109243-9 (online)
© Невежин В.П., 2014
© ФОРУМ, 2014


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


две и более сторон, ведущих борьбу за реализацию своих интересов.
Каждая из сторон имеет свою цель и использует некоторую страте=
гию, которая может вести к выигрышу или проигрышу — в зависимо=
сти от поведения других игроков. Теория игр помогает выбрать луч=
шие стратегии с учетом представлений о других участниках, их ресур=
сах и их возможных поступках1.
Теория игр представляет раздел прикладной математики, а точ=
нее — исследования операций. Чаще всего методы теории игр находят
применение в экономике, чуть реже в других общественных науках —
социологии, политологии, психологии, этике и других. Начиная с
1970=х гг. ее взяли на вооружение биологи для исследования поведе=
ния животных и теории эволюции. Очень важное значение теория
игр имеет для искусственного интеллекта и кибернетики, особенно с
проявлением интереса к интеллектуальным агентам.
Математическая теория игр берет свое начало из неоклассиче=
ской экономики. Впервые математические аспекты и приложения
теории были изложены в книге Джона фон Неймана и Оскара Мор=
генштерна «Теория игр и экономическое поведение» (англ. Theory of
Games and Economic Behavior, 1944).
Математическая теория игр сейчас бурно развивается, но однако
этот метод достаточно затратен. Его применяют для оправданных за=
дач: политика, экономика монополий и распределения рыночной
власти и т. п. Ряд известных ученых стали нобелевскими лауреатами
по экономике за достижения в области теории игр и экономической
теории. Это — Роберт Ауманн, Райнхард Зелтен, Джон Нэш, Джон
Харсаньи, Уильям Викри, Джеймс Миррлис, Томас Шеллинг,
Джордж Акерлоф, Майкл Спенс, Джозеф Стиглиц, Леонид Гурвиц,
Эрик Мэскин, Роджер Майерсон.
В главе 1 предлагаются задачи из теории игр с наиболее простыми
из ситуаций так называемые конфликтные ситуации, в которых стал=
киваются интересы двух (или более) сторон, преследующих разные
(иногда противоположные) цели, причем выигрыш каждой стороны
зависит от того, как себя поведут другие.
Примеры конфликтных ситуаций многообразны. Это может быть
ситуация между работником автоинспекции и водителем, налогови=
ком и налогоплательщиком, ситуация, складывающаяся в ходе бое=
вых действий. Столкновение противоречащих друг другу интересов
Введение
1 URL: http://ru.wikipedia.org/wiki/


наблюдается также в судопроизводстве, в спорте, взаимоотношениях
различных ступеней иерархии в сложных системах и др.
Близкой по идеям и методам к теории игр является теория стати=
стических решений, которая отличается тем, что неопределенная си=
туация не имеет конфликтной окраски — никто никому не противо=
действует, но элемент неопределенности налицо. Здесь неизвестные
условия операции зависят не от сознательно действующего «против=
ника» (или других участников конфликта), а от объективной действи=
тельности, которую в теории статистических решений принято назы=
вать природой. Соответствующие ситуации часто называются играми
с природой. Природа мыслится как некая незаинтересованная ин=
станция, «поведение» которой неизвестно, но, во всяком случае, не
злонамеренно.
Принимающему решение в игре с природой «легче» добиться ус=
пеха (ведь ему никто не мешает!), но ему «труднее» обосновать свой
выбор. В игре против сознательного противника элемент неопреде=
ленности отчасти снимается тем, что мы «думаем» за противника,
«принимаем» за него решение, самое неблагоприятное для нас самих.
В игре же с природой такая концепция, в общем случае, не подходит.
В главе 2 предлагаются задачи на игры с природой
Практически все примеры и задачи прошли в течение целого ряда
лет апробацию в процессе обучения студентов по курсу или разделу
«Теория игр» в Финансовом университете при Правительстве Рос=
сийской Федерации.
Введение


Глава 1
АНТАГОНИСТИЧЕСКИЕ МАТРИЧНЫЕ ИГРЫ
1.1. Основные положения теории игр
Теория игр — это математическая теория конфликтных ситуа=
ций. Основными ограничениями этой теории являются предположе=
ние о полной («идеальной») разумности противника и принятие при
разрешении конфликта наиболее осторожного «перестраховочного»
решения.
Игра — упрощенная формализованная модель реальной кон=
фликтной ситуации, в которой выработаны определенные правила
действия сторон в процессе игры. В игре конфликтующие стороны
называются игроками, одна реализация игры — партией, исход
игры — выигрышем или проигрышем.
Развитие игры во времени происходит последовательно, по эта=
пам или ходам. Ходом в теории игр называют выбор одного из преду=
смотренных правилами игры действия и его реализацию. Ходы быва=
ют личные и случайные. Личным ходом называют сознательный выбор
игроком одного из возможных вариантов действия и его осуществле=
ние. Случайным ходом называют выбор, осуществляемый не волевым
решением игрока, а каким=либо механизмом случайного выбора, на=
пример бросанием монеты.
Одну играющую сторону может представлять один игрок или
группа участников игры (игровое лицо), имеющих общие интересы
или некоторую общую цель, не совпадающую с интересами (целями)
других групп. Разные члены участников игры могут быть по=разному
информированы об обстановке проведения игры.
В большинстве конфликтных ситуаций при выборе разумной
стратегии приходится принимать во внимание не один, а несколько


показателей. Причем стратегия, оптимальная по одному показателю,
необязательно будет оптимальной по другим.
В зависимости от причин, вызывающих неопределенность исхо=
дов, игры можно разделить на следующие основные группы:
• комбинаторные игры, в которых правила дают в принципе воз=
можность каждому игроку проанализировать все разнообраз=
ные варианты своего поведения и, сравнив эти варианты, из=
брать тот из них, который ведет к наилучшему для этого игрока
исходу. Неопределенность исхода связана обычно с тем, что ко=
личество возможных вариантов поведения (ходов) слишком ве=
лико и практически игрок не в состоянии их все перебрать и
проанализировать;
• азартные игры, в которых исход оказывается неопределенным в
силу влияния различных случайных факторов. Азартные игры
состоят только из случайных ходов, при анализе которых при=
меняется теория вероятностей. Теория игр не занимается азарт=
ными играми;
• стратегические игры, в которых неопределенность исхода вы=
звана тем, что каждый из игроков, принимая решение о выборе
предстоящего хода, не знает, какой стратегии будут придержи=
ваться другие участники игры, причем незнание игрока о пове=
дении и намерениях партнеров носит принципиальный харак=
тер, так как отсутствует информация о последующих действиях
противника (партнера).
Существуют игры, сочетающие в себе комбинаторику и свойства
азартных игр, стратегичность может сочетаться с комбинаторикой
и т. д.
Количество игроков. В игре могут сталкиваться интересы двух или
более игровых лиц (сторон). В зависимости от количества игровых
лиц игра называется парной, если в ней участвуют две стороны (игро=
ка), а если число сторон (игроков) больше двух — множественной.
Участники множественной игры могут образовывать коалиции (по=
стоянные или временные). Множественная игра с двумя постоянны=
ми коалициями превращается в парную. Наибольший интерес вызы=
вают игры двух лиц. Они и математически более глубоко проработа=
ны, получили наибольшее распространение в практике анализа
игровых ситуаций и имеют обширную библиографию.
В последующем задачи и упражнения рассматриваются только
для игр двух лиц.
1.1. Основные положения теории игр


По характеру выигрышей игры делятся на: игры с нулевой суммой и
игры с ненулевой суммой. Игра называется игрой с нулевой суммой, если
проигрыш одного игрока равен выигрышу другого, в противном слу=
чае она называется игрой с ненулевой суммой, например игра, в кото=
рой нужно вносить взнос за право участия в ней.
По характеру взаимодействия игры делятся на:
1) бескоалиционные: игроки не имеют права вступать в соглаше=
ния, образовывать коалиции;
2) коалиционные (кооперативные) — могут вступать в коалиции.
В кооперативных играх коалиции наперед определены.
По виду функций выигрыша игры делятся на: матричные, бимат
ричные, непрерывные, выпуклые, сепарабельные, типа дуэлей и др.
Матричная игра — это конечная игра двух игроков с нулевой сум=
мой, в которой задается выигрыш игрока 1 в виде матрицы (строка
матрицы соответствует номеру применяемой стратегии игрока 2,
столбец — номеру применяемой стратегии игрока 2; на пересечении
строки и столбца матрицы находится выигрыш игрока 1, соответст=
вующий применяемым стратегиям).
Для матричных игр доказано, что любая из них имеет решение, и
оно может быть легко найдено путем сведения игры к задаче линей=
ного программирования.
Биматричная игра — это конечная игра двух игроков с ненулевой
суммой, в которой выигрыши каждого игрока задаются матрицами
отдельно для соответствующего игрока (в каждой матрице строка со=
ответствует стратегии игрока 1, столбец — стратегии игрока 2, на пе=
ресечении строки и столбца в первой матрице находится выигрыш
игрока 1, во второй матрице — выигрыш игрока 2).
Для биматричных игр также разработана теория оптимального
поведения игроков, однако решать такие игры сложнее, чем обычные
матричные.
Непрерывной считается игра, в которой функция выигрышей каж=
дого игрока является непрерывной в зависимости от стратегий. Дока=
зано, что игры этого класса имеют решения, однако не разработано
практически приемлемых методов их нахождения.
Если функция выигрышей является выпуклой, то такая игра на=
зывается выпуклой. Для них разработаны приемлемые методы реше=
ния, состоящие в отыскании чистой оптимальной стратегии (опреде=
ленного числа) для одного игрока и вероятностей применения чистых


оптимальных стратегий другого игрока. Такая задача решается срав=
нительно легко.
Одним из основных понятий теории игр является стратегия.
Стратегией игры называется совокупность правил, определяю=
щих поведение игрока от начала игры до ее завершения. Стратегии
каждого игрока определяют результаты или платежи в игре.
Количество стратегий игры. По этому критерию игры делятся на
конечные и бесконечные. Игра называется конечной, если у каждого
игрока имеется конечное число возможных стратегий. Если хотя бы
один из игроков имеет бесконечное число возможных стратегий, игра
является бесконечной.
По количеству ходов, которые делают игроки для достижения
своих целей, игры бывают одношаговые и многошаговые. Одношаго
вые игры заключаются в том, что игрок выбирает одну из доступных
ему стратегий и делает всего один=единственный ход. В многошаговых
играх игроки для достижения своих целей делают последовательно
ряд ходов, которые могут ограничиваться правилами игры либо могут
продолжаться до тех пор, пока у одного из игроков не останется ре=
сурсов для продолжения игры.
В последнее время получили большое распространение так назы=
ваемые деловые игры. Деловая игра имитирует взаимодействие людей
и проявляется как упражнение в последовательном принятии множе=
ства решений, основанное на некоторой модели коммерческой дея=
тельности и на исполнении участниками игры конкретных ро=
лей=должностей. Деловые игры предназначены для воспроизведения
и согласования коммерческих интересов.
В деловых играх игрокам обычно задаются начальные условия, в
которых они находятся, сообщаются правила проведения игры, пред=
ставляются варианты возможных решений и оценка их последствий.
В игре обязательно присутствует «ведущий», который руководит иг=
рой, оценивает принятые игроками решения, состояния, в которых
они могут находиться в процессе игры, и определяет выигрыши и
проигрыши по исходам игры.
Приведенный перечень существующих игр далеко не исчерпан.
Его можно найти в различных источниках по теории игр, например
[1, 6,13].
Выигрыш или проигрыш сторон оценивается численно, другие
случаи в теории игр не рассматриваются, хотя не всякий выигрыш в
действительности можно оценивать количественно.
1.1. Основные положения теории игр


Теория игр занимается принятием решений в условиях кон=
фликтных ситуаций двумя и более разумными противниками, каж=
дый из которых стремится оптимизировать свои решения за счет дру=
гих. Тем самым игра — это совокупность правил, описывающих сущ=
ность конфликтной ситуации, которые устанавливают:
• выбор образа действия игроков на каждом этапе игры;
• информацию, которой обладает каждый игрок при осуществле=
нии таких выборов;
• плату для каждого игрока после завершения любого этапа игры.
Основными вопросами теории игр, которые возникают в коммер=
ческой деятельности, являются:
• в чем состоит оптимальность поведения каждого из игроков в
игре, какие свойства стратегий следует считать признаками оп=
тимальности;
• существуют ли стратегии игроков, которые обладали бы атрибу=
тами оптимальности;
• существуют ли оптимальные стратегии, и если да, то как их
найти?
Для игры, как правило, определен набор возможных конечных ее
состояний (выигрыш, ничья, проигрыш) и игрокам (участникам
игры) известны платежи в виде матрицы C = || cij ||, соответствующие
каждому возможному конечному состоянию.
Результаты конечной парной игры с нулевой суммой можно зада=
вать матрицей, строки и столбцы которой соответствуют различным
стратегиям игроков (номер строки матрицы соответствует номеру стра=
тегии, применяемой игроком 1, номер столбца — номеру стратегии иг=
рока 2), а ее элементы — выигрышам одной стороны (равные проигры=
шам другой). Эта матрица называется платежной матрицей или матри
цей игры. В общем случае платежная матрица является прямоугольной.
Так как интересы игроков противоположны, то первый игрок
стремится максимизировать свой выигрыш, а второй игрок, наобо=
рот, минимизировать свой проигрыш. Поэтому решение игры будет
состоять в определении наилучшей стратегии каждым игроком. Для
решения игры двух лиц с нулевой суммой используется очень «песси=
мистичный» критерий — минимаксамаксимина.
Так, если имеются два игрока A и B. Обозначим стратегии игро=
ка А через a
i
n
i ,
, ...,
= 1
, т. е. A
a
a
an
= (
,
, ...,
)
1
2
, а стратегии игро=
ка B через b
j
m
j,
, ...,
= 1
, т. е. B
b
b
bm
= ( ,
, ...,
)
1
2
. Количество страте=


Доступ онлайн
от 168 ₽
В корзину
Частному лицу
Бумажная книга
1 045 ₽
Купить
Купить в составе основной коллекции от 1 490 ₽