Игры и принятие решений [Караламбос Д. Алипрантис] (pdf) читать постранично

Игры
и принятие решений
Караламбос Д. Алипрантис
Субир К. Чакрабарти

Переводные
учебники ВШЭ

Charalambos D. Aliprantis
Subir K. Chakrabarti

Games
and Decision Making
Second edition

Караламбос Д. Алипрантис
Субир К. Чакрабарти

Игры
и принятие решений
Перевод с английского
С.В. БУСЫГИНА
под научной редакцией
В.П. БУСЫГИНА

Издательский дом Высшей школы экономики

Москва 2016

УДК 519.8(075)
ББК 22.18я7
А50

Подготовлено в рамках проекта ВШЭ
по изданию переводов учебной литературы

А50

Алипрантис, К. Д., Чакрабарти, С. К.
Игры и принятие решений [Текст] : учеб, пособие / К. Д. Алипран­
тис, С. К. Чакрабарти ; пер. с англ. С. В. Бусыгина ; под науч. ред.
В. П. Бусыгина ; сост. указ. В. П. Бусыгина ; Нац. исслед. ун-т «Выс­
шая школа экономики». — М.: Изд. дом Высшей школы экономики,
2016. — 543, [1] с. — (Переводные учебники ВШЭ). — 1000 экз. — ISBN
978-5-7598-1097-1 (в пер.).
Учебник написан с целью представить сложные концепции современной тео­
рии решений для читателя, знакомого лишь с элементарным дифференциальным
исчислением и элементарной теорией вероятности. Это автономная трактовка
практически всего, что может быть названо теорией решений, — от классической
теории оптимизации до современной теории игр. Книга содержит множество
приложений из экономики, политической науки, финансов и менеджмента и
примеров, призванных показать необходимость изучения теории и продемонстри­
ровать границы, внутри которых она применима. Сначала авторы рассматривают
наиболее простые варианты принятия решений — такие, в которых участвует
только одно лицо, затем постепенно переходят к более сложным задачам, вплоть
до анализа секвенциальной рациональности, и наконец объясняют, каким образом
полученный интеллектуальный капитал может быть использован для изучения
практических проблем — аукционов и торга. Особенность учебника заключается в
том, что авторы трактуют теорию принятия решений и теорию игр как часть одной
и той же совокупности знания. Теория принятия решений с участием одного лица
используется в учебнике как строительный блок для теории игр.
Для студентов вузов, обучающихся по направлениям «Экономика», «Мате­
матика», изучающих вводные курсы по оптимизации и теории игр, а также для
слушателей курсов МВА по теории принятия решений.

УДК 519.8(075)
ББК 22.18я7

Games and Decision Making, Second Edition was originally published in English in 2012. This translation
is published by arrangement with Oxford University Press.

ISBN 978-0-1953-0022-2 (англ.)
ISBN 978-5-7598-1097-1 (pyc.)

Copyright © 2011, 2000 by Oxford University
Press Inc.
© Перевод на русский язык,
оформление. Издательский дом
Высшей школы экономики. 2016

Оглавление

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

8

Предисловие................................................................................................................

12

Глава 1. ВЫБОР.........................................................................................................

14

1.1. Функции............................................................................................

14

1.2. Оптимизационные задачи.............................................................

17

1.3. Условия первого и второго порядка

......................................

21

1.4. Использование метода Лагранжа при оптимизации..........

26

1.5. Неопределенность и случайность..............................................

32

1.5.1. Теория вероятностей...........................................................

32

1.5.2. Случайные величины........................................................

34

1.5.3. Ожидаемое значение случайной величины...............

36

1.5.4. Равномерное и нормальное распределение...............

39

1.6. Принятие решений в условиях неопределенности.............

45

1.6.1. Концепция ожидаемой полезности...............................

45

1.6.2. Приложение теоремы об ожидаемой полезности ...

53

Глава 2. РЕШЕНИЯ И ИГРЫ ..........................................................................

63

2.1. Матричные игры двух лиц...........................................................

65

2.2. Стратегические игры.....................................................................

72

2.3. Доминирующие и доминируемые стратегии.........................

80

2.4. Решения матричных игр в смешанных стратегиях.............

87

2.5. Примеры игр двух лиц..................................................................

96

2.6. Равновесие по Нэшу и функции наилучших ответов .... 100

2.7. Игры с неполной информацией................................................

104

2.8. Приложения......................................................................................

НО

Глава 3. ПОСЛЕДОВАТЕЛЬНОЕ ПРИНЯТИЕ РЕШЕНИЙ..................

143

3.1. Графы и деревья...............................................................................

143

3.2. Принятие решений.......................................................................

148

3.3. Принятие решений при неопределенности............................

157

5

ИГРЫ И ПРИНЯТИЕ РЕШЕНИЙ

Глава 4. ДИНАМИЧЕСКИЕ ИГРЫ..................................................................

169

4.1. Структура динамической игры...................................................

170

4.2. Равновесия в динамических играх...........................................

179

4.3. Приложения динамических игр................................................

193

4.4.