- •Особенности задач принятия решений
- •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. Задания и ответы
29.4.2. Дилемма узников
Выигрыши игроков А я В описываются соответствующими матрицами выплат:
А =
-1 -9
В =
-1
О
О -6 Г-----V-9 -б
Проведем необходимые вычисления. Имеем:
С = -1 - (-9) - 0 + (-6) = 2, а = -6 - (-9) - 3, D = -1 - 0 - (-9) + (-6) =2, (3 = -6 - (-9) = 3.
Отсюда
(р - 1)(2в - 3) > 0, («-1)(2р-3)>0,
1 ' р(2д - 3) > 0, l J g(2p - 3) > О,
и тогда получаем, что
!'■ P=l, о|, 2*. р = 0, 9 < |, 3'. О <р< 1, 9=|;
Полученные зигзаги изображены на рис. 5.
Рис. 5
Единственная равновесная ситуация — (0,0). Это ситуация, в которой каждый из игроков выбирает вторую чистую стратегию — сознаться — и его потери составляют 6.
Как мы уже отмечали ранее, отклонение от ситуации равновесия одного из игроков не дает ему никаких преимуществ. Однако при одновременном отклонении обоих каждый из них может получить больший выигрыш, нежели в равновесной ситуации. Например, в ситуации (1,1), когда оба игрока выбирают первую чистую стратегию — молчать, каждый из них теряет лишь 1.
Напомним, что по условию задачи сговор (создание коалиции) между игроками недопустим.
Совершенно ясно, однако, что в рассматриваемых обстоятельствах ситуация (1,1) неустойчива — любой из узников, изменяя свою стратегию, увеличивает свой выигрыш (избегает наказания).
19.4.3. Семейный спор
Выигрыши игроков Л и В в этой биматричной игре задаются так:
Проводя необходимые вычисления:
С = 2-0-0 + 1 = 3, £ = 1-0-0 + 2 = 3,
и рассуждения:
П) (р - 1)(39 - 1) > 0, («-1)(Зр-2)£0,
[> р(39-1)£0, U g(3p-2)>0,
получаем, что
!'• P=hq>]j, 2*. р = 0, <К~, 3'. 0<р<1, <?=-;
1Г. ?=1, Р^|, 2Г. * = 0, р<|, Зг. 0 < 9< 1, Р= |-
Геометрически полученный результат изображен на рис. б. Данная игра имеет три точки равновесия. Две из них отвечают чистым стратегиям игроков:
1 0\ |
|
|
|||
о г)- |
|
|
|||
а=1- |
-0 = 1, |
|
|||
0 = 2- |
-0 = 2 |
|
|||
Р=1, |
q=l: |
ЯЛ(1,1) = 2, |
Яв(1,1) =1, |
||
Р = 0Ч |
q = 0: |
Ял(0,0) = 1, |
#в(0,0)=2, |
||
Рис. 6
одна — смешанной:
1
Р =
3'
Я =
Я,
2 3'
2 3
В полученных результатах больше вопросов, чем ответов.
Ситуации (1,1) и (0,0) означают одновременный выбор игроками первых или соответственно вторых стратегий, т. е. определенную договоренность о совместных действиях.
Однако в данном случае есть еще одна ситуация равновесия, состоящая в выборе игроками вполне определенных смешанных стратегий. В ней оба игрока получают одинаковые выигрыши, правда, меньшие тех, которые давали две другие равновесные ситуации.
Какой же из этих трех ситуаций равновесия следует отдать предпочтение? Какую выбрать игрокам?
Если бы игроки договорились выбрать одновременно, скажем, первую чистую стратегию, причем игрок А за получение большего выигрыша, чем игрок В, заплатил бы ему 1/2, то выигрыш каждым полутора единиц можно было бы считать и выгодным, и справедливым. Однако в рамках теории бескоалиционных игр такого рода дележи не рассматриваются.
Вполне ясно, что для выбора каждым из игроков своей линии поведения (напомним, что подобная ситуация может повторяться и повторяется многократно) необходимы либо расширение возможностей, имеющихся у игроков, либо иные, измененные критерии.
><j
