- •Особенности задач принятия решений
- •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.1.3. Семейный спор
Два партнера договариваются о совместном проведении одного из двух действий, (1) и (2), каждое из которых требует их совместного участия.
В случае осуществления первого из этих двух действий выигрыш первого партнера (игрок А) будет вдвое выше выигрыша второго партнера (игрок В). Напротив, в случае осуществления второго из Эхих двух действий выигрыш игрока А будет вдвое меньше выигрыша игрока В. Если же партнеры выполнят различные действия, то выигрыш каждого из них будет равен нулю.
Эта конфликтная ситуация приводит к биматричной игре, в которой каждый из игроков имеет по две стратегии. Выигрыши игроков А и В соответственно описываются таблицами следующего вида:
Пояснение. Понятно, что различные конфликтные ситуации могут иметь одну и ту же формализацию. В частности, рассмотренная биматричная игра часто интерпретируется как одновременный выбор супругами совместного развлечения: посещение оперного спектакля или хоккейного матча. При этом в посещении оперного театра жена заинтересована в большей степени, чем муж, а при посещении стадиона наблюдается обратная картина. В случае же непреодолимости разногласий, возникших при выборе, день оказывается вообще испорченным.
Отсюда и название, вынесенное в заголовок.
19.1.4. Студент - преподаватель
Рассмотрим следующую ситуацию. Студент (игрок А) готовится к зачету, который принимает преподаватель (игрок В). Можно считать, что у студента две стратегии — подготовиться к сдаче зачета ( + ) и не подготовиться ( —). У преподавателя также две стратегии — поставить зачет [+] и не поставить зачета [—].
В основу значений функций выигрыша игроков положим следующие соображения:
Выигрыш студента Выигрыш преподавателя
Количественно это можно выразить, например, так:
19.2. Смешанные стратегии
В приведенных примерах (позже мы вернемся к подробному рассмотрению каждого) описаны ситуации, в которых интересы игроков не сое падают. Естественно встает вопрос о том, какие рекомендации необходимо дать игрокам для того, чтобы моделируемая конфликтная ситуация разрешилась.
Иными словами, что мы будем понимать под решением биматри-чной игры?
Попробуем ответить на этот вопрос так: вследствие того что интересы игроков не совпадают, нам нужно построить такое (компромиссное) решение, которое бы в том или ином, но в одинаковом смысле удовлетворяло обоих игроков.
Иначе говоря, попробуем найти некую равновесную ситуацию, явное отклонение от которой уменьшает выигрыш игрока.
Подобный вопрос мы ставили и при рассмотрении матричных игр. Напомним, что возникавшее при разработке минимаксного подхода
понятие равновесной ситуации приводило нас к поиску седловой точки, которая, как оказалось, существует далеко не всегда, конечно, если ограничиваться только чистыми стратегиями игроков Л и В, т. е. стратегиями
Л\,..., Лт, d\ ,..., пп.
Естественно ожидать, что в более сложном случае биматричной игры дело вряд ли будет обстоять проще.
В матричных играх эта трудность была преодолена путем перехода к смешанным стратегиям, т. е. к такому поведению игроков, при котором они чередуют (чистые) стратегии А\,..., Ат, В\,..., Вп (конечно, свои собственные):
игрок А — стратегии А\, ..., Ат, игрок В — стратегии В\, ...
. . , ЈJn
с определенными частотами:
игрок А — стратегии А\, ..., Ат с частотами р\, ..., рт, где
771
а игрок В — стратегии В и • • •, Вп с частотами q\, ..., qn, где
п
qi > 0, ..., qn ^ 0, ) \дк = 1,
Ь=1
и оказалось, что в смешанных стратегиях равновесная ситуация существует всегда.
Иными словами, любая матричная игра в смешанных стратегиях разрешима.
Поэтому, рассматривая здесь биматричные игры, разумно попробовать сразу же перейти к смешанным стратегиям игроков. Тем самым мы предполагаем, что каждая игра может быть повторена в неизменных обстоятельствах многократно.
В матричном случае смешивание стратегий приводило к расширению возможности выплат в том смысле, что расчет строился на вычислении средних выигрышей игроков Ли5, которые определялись по элементам платежной матрицы А и вероятностям р\ и фь:
В.А — 2_j агкРгЯк, Яд = — ^J aikPiqk-
i,k i,k
При смешанных стратегиях в биматричных играх также естественно возникают средние выигрыши игроков А и В, вычисляемые по правилам, в которых уже нет никакой дискриминации игрока В:
S
