- •Особенности задач принятия решений
- •1.1. Формирование задач принятия решений.
- •1.2. Основные понятия системного анализа
- •1.3. Постановка задач принятия оптимальных решений
- •1.4. Принятие решений в условиях определенности
- •1.5. Принятие решений с учетом неопределенностей
- •Принятие решений в антагонистических и конфликтных ситуациях
- •Основная теорема теории игр. Всякая конечная антагонистическая игра 2-х лиц имеет цену и у каждого игрока имеется, по меньшей мере, одна оптимальная стратегия.
- •Аналитический метод решения игры (продолжение лекции 2)
- •Геометрический способ решения игры
- •Метод последовательных приближений
- •Решение игры методом сведения к задаче линейного программирования (лп)
- •Принятие статистических решений
- •Классические критерии пр.
- •Производные критерии
- •Рассмотрим пример применения рассмотренных статистических критериев пр для следующей практической задачи.
- •Связь между критериями и их графическая интерпретация
- •Критерии с прямоугольными конусами п редпочтения
- •Критерий с прямыми предпочтениями
- •Критерии с иными фп
- •Рациональный выбор решений: аксиомы, задачи, парадоксы
- •Многокритериальные решения: модели, оценка альтернатив, выбор решений
- •Интерактивные методы решения мкз
- •Метод уступок
- •Пример выбора варианта квартиры
- •Метод смещенного идеала
- •Метод electre
- •Метод promethee
- •Принципы группового выбора решений
- •Анализ риска
- •1. Измерение риска
- •Риск катастроф как независимый критерий
- •Коллективные решения
- •Особенности пр в малых коллективах
- •Общая схема экспертизы. Для решений задач пр привлекаются эксперты. Общая схема экспертизы включает следующие элементы (рис.):
- •Методы обработки экспертной информации. Существуют три основные группы методов обработки экспертной информации: статистические методы; алгебраические методы; методы шкалирования.
- •Пр в организациях
- •4.1. Постановка задачи
- •4.2. Детерминистский случай.
- •4.3. Многостадийные задачи принятия решений в условиях неопределенности
- •4.4. Марковские модели принятия решений
- •19.1. Примеры биматричных игр
- •19.1.1. Борьба за рынки
- •19.1.2. Дилемма узников
- •19.1.3. Семейный спор
- •19.1.4. Студент - преподаватель
- •19.2. Смешанные стратегии
- •19.3. 2 X 2-6иматричные игры. Ситуация равновесия
- •19.4. Поиск равновесных ситуаций
- •19.4.1. Борьба за рынки
- •29.4.2. Дилемма узников
- •19.4.3. Семейный спор
- •19.4.4. Студент - преподаватель
- •19.5. Некоторые итоги
- •19.6. Задания и ответы
19.4.4. Студент - преподаватель
Наконец, обратимся к последнему из приведенных выше примеров бкматричных игр — студент - преподаватель. Впечатления у каж-
дого из них относительно результатов общения в матричном виде выглядят следующим образом:
А =
'2 -1
1 О
в =
Проводя необходимые вычисления:
С = 2 + 1 -1+0 = 2, D = 1 + 3 + 2-1 = 5,
и рассуждения:
(р-1)(2*-1)>0,
(/)
получаем, что
р(2<? - 1) ^ О,
(г)
1 -3
•2 -1
а = 0 + 1 = 1,
/? = -1+2 = 1
(9- 1)(5р- 1) > 0,
<?(5р-1)>0,
/ . _ , ^ 1 ы „ _ л ^ 1 о/
1- P=hq>^ 2- ^ = 0'^<2' 0<р<1, д =
1. 2'
Г. 9=1, P^jL 2Г- 9 = 0, р^-, Зг. 0 < 9 < 1, р=^
(рис. 7).
Рис. 7
Число точек пересечения у зигзагов (равновесных ситуаций) равно трем.
Две из них отвечают чистым стратегиям игроков:
р = 1, |
д=1: |
ЯА(1Д) = 2, |
Яд(1,1) = 1, |
Р = 0, |
9 = 0: |
ЯЛ(0,0) = 0, |
ЯБ(0,0) = -1, |
одна — смешанной:
В данной задаче в отличие от предыдущей все довольно ясно: наилучшим является выбор каждым из игроков первой чистой стратегии — хорошо подготовиться к зачету и поставить зачет.
Как нетрудно заметить, тем самым в этой задаче реализуется весьма редкая возможность, когда функции выигрыша каждого из игроков достигают своих максимумов одновременно.
Выгодность такой ситуации совершенно ясна. Ее устойчивость также вполне очевидна: любое отклонение от ситуации (1,1) одного из игроков или обоих игроков может привести разве что к уменьшению их выигрышей.
19.5. Некоторые итоги
На анализе полученных результатов стоит остановиться чуть подробнее.
Из приведенных примеров видно, что числа С и D могут быть как положительными, так и отрицательными. Они могут, в частности, даже обращаться в нуль.
Рассмотрим, однако, наиболее интересный в приложениях случай, когда ни С ни D нулю не равны, т. е.
CD^Q.
Тогда, как нетрудно видеть, точка равновесия определяется парой
р а
P=D> q=C-
Эти формулы являются весьма примечательными: в равновесной ситуации выбор игрока А полностью определяется элементами платежной матрицы игрока В,
Ъ-22 — £>21
Р =
(и не зависит от элементов его собственной платежной матрицы), а выбор игрока В в равновесной ситуации полностью определяется элементами платежной матрицы игрока А,
(и не зависит от элементов его собственной платежной матрицы).
Иными словами, равновесная ситуация обоих игроков определяется не столько стремлением увеличить собственный выигрыш, сколько желанием держать под контролем выигрыш другого игрока (минимизировать этот выигрыш). И если, например, заменить в би-матричной игре матрицу выплат игроку А, а матрицу выплат игроку В оставить прежней, то игрок Л никак не изменит своего "равновесного" поведения (просто не обратит внимания на эту замену), в то время как игрок В изменит свою стратегию на новую, равновесную.
Таким образом, в биматричной (неантагонистической) игре мы вновь встречаемся с антагонизмом. Правда, теперь это уже не антагонизм интересов (как было в антагонистической, матричной игре), а антагонизль поведения.
Отметим, что в биматричными играх (в отличие от матричных) при наличии нескольких ситуаций равновесия средний выигрыш игрока в разных равновесных ситуациях различен (напомним, что в матричной игре выигрыш игрока один и тот же вне зависимости от количества точек равновесия).
Но если средние выигрыши разнятся, то какую равновесную ситуацию следует считать оптимальной?
Наконец, еще одно, не менее интересное обстоятельство. Вспомним, с какими трудностями мы столкнулись, пытаясь перевести эмоциональные оценки результатов общения студент - преподаватель в количественные показатели. В целом сохраняя основные соотношения, эти количественные оценки могут, конечно, изменяться как от студента к студенту, так и от преподавателя к преподавателю. Однако если эти изменения будут не слишком значительными — элементы платежной матрицы "пошевельнутся" слегка — то слегка "пошевельнутся" и зигзаги, не изменяя ни своей общей формы, ни взаимного расположения, а значит, число равновесных ситуаций не изменится. Впрочем, сказанное относится лишь к случаю, когда множество ситуаций равновесия конечно и состоит из нечетного числа точек (одной или трех).
Как принято говорить в подобных случаях, это число устойчиво относительно малых шевелений.
Конечно, в некоторых биматричных играх равновесные ситуации случаются и в чистых стратегиях (в последнем из разобранных примеров таких ситуаций даже две). И (в принципе, это совсем нетрудно) можно дать определение ситуации равновесия в чистых стратегиях. Найти ее (если она, конечно, существует) — дело довольно простое. Но, как показывают разобранные примеры, во-первых, чистой ситуации равновесия может вовсе не быть, и, во-вторых, даже при ее наличии не исключено существование равновесных ситуаций в смешанных стратегиях. И, чтобы найти их все, неизбежно приходится обращаться к описанному выше подходу.
