- •Тема 1. Предмет и задачи курса «Теория принятия решений»
- •1. Что такое теория принятия решений?
- •2. Значение теории принятия решении
- •3. Круг задач, стоящих перед теорией принятия решений
- •4. История развития теории принятия решений
- •5. Методологические основы теории принятия решений
- •6. Будущее теории принятия решений
- •Тема 2. Основные элементы процесса принятия решений.
- •Люди, принимающие решения
- •2. Люди и их роли в процессе принятия решений (ппр)
- •3.Альтернативы
- •4. Критерии
- •5. Оценки по критериям
- •Тема 3. Процесс принятия решений и его этапы.
- •1.Процесс принятия решений (ппр).
- •2.Множество Эджворта – Парето.
- •3. Типовые задачи принятия решений.
- •4. Многодисциплинарный характер науки о принятии решений.
- •Тема 4. Аксиоматические теории рационального поведения.
- •1.Рациональный выбор в экономике.
- •Аксиомы рационального поведения.
- •3. Деревья решений
- •4. Парадокс Алле
- •5. Нерациональное поведение. Эвристики.
- •3. Суждение по точке отсчета.
- •4. Сверхдоверие.
- •5. Стремление к исключению риска.
- •6.Объяснения отклонений от рационального поведения.
- •7. Теория проспектов.
- •Тема 5. Принятие решений в условиях риска и неопределенности
- •1. Принятие решений в условиях риска
- •Принятие решений в условиях неопределенности
- •3. Игровые методы обоснования решений
- •2.1. Платежная матрица
- •2.2. Нижняя и верхняя цена игры. Принцип минимакса
- •4. Методы коллективной экспертной оценки. Коллективная генерация идей. Дельфийский метод.
- •Тема 6. Многокритериальные решения при объективных моделях.
- •Многокритериальность
- •Разные типы проблем
- •4.Многокритериальные модели принятия решений в условиях определенности.
- •5. Методы многокритериальной оптимизации.
- •Методы многокритериального выбора на основе дополнительной информации
- •Тема 7. Оценка многокритериальных альтернатив: многокритериальная теория полезности
- •1. Снова об этапах процесса принятия решений
- •2. Различные группы задач принятия решений
3. Игровые методы обоснования решений
Особый, очень большой и разнообразный класс составляют задачи на принятие решений в условиях неопределенности, когда имеется сознательное противодействие «противника». Эти задачи характеризуются тем, что в них участвуют две или более конкурирующих стороны, преследующие противоположные цели (конфликтные ситуации).
Методы решения таких задач достаточно сложны и рассматриваются в специальном разделе математики - Теория игр.
Введем некоторые понятия и определения:
Игра - упрощенная схематизированная модель конфликтной ситуации, где конкурирующие стороны соблюдают некоторые правила игры.
Правила игры регламентируют:
• возможные варианты действия игроков
• объем информации каждой стороны о поведении другой стороны
• результат игры, к которому приводит любая совокупность ходов (чаще всего результат игры характеризуется числовой величиной)
Игра развивается во времени, т.е. имеется последовательность действий игроков (игроки делают свои ходы).
Ход - выбор одного из предусмотренных правилами игры действий и его осуществление.
Различают личные и случайные ходы.
Личный ход - сознательный выбор одного из возможных действий и его осуществление.
Случайный ход - выбор из числа возможностей, осуществляемый с помощью механизма случайного выбора (бросание монеты, выбор карты и т.д.) в соответствии с законом распределения.
Стратегия игрока - совокупность правил, определяющих выбор варианта действий при каждом личном ходе в зависимости от ситуации, сложившейся в процессе игры.
Если число стратегий конечное, то считается, что игра - конечная.
Оптимальная стратегия - стратегия, которая при многократном повторении игры обеспечивает данному игроку максимально возможный средний выигрыш (минимально возможный средний проигрыш).
2.1. Платежная матрица
Для проведения простейшего анализа игровых задач на принятие решения используется так называемая платежная матрица.
Рассмотрим конечную игру, в которой участвуют два игрока А и В. Игрок А имеет m стратегий (Al, A2, ..., Am), а игрок В - n стратегий (Bl, B2, ..., Вn).
Предположим, что при выборе игроком А стратегии Ai и игроком В стратегии Bj игрок А получает выигрыш aij. Тогда можно составить платежную матрицу, в которой строки соответствуют стратегиям игрока А, столбцы - стратегиям игрока В, а элементы матрицы - соответствующим выигрышам игрока А.
|
B1
|
B2
|
…
|
Вn
|
A1
|
a11
|
а12
|
...
|
а1n
|
A2
|
а21
|
а22
|
…
|
а2n
|
...
|
...
|
...
|
...
|
...
|
Am
|
am1
|
аm2
|
|
аmn
|
Рассмотрим простой пример (Игра «поиск»).
Игрок А - прячется, игрок В - ищет игрока А. В распоряжении игрока А есть два убежища. Если игрок В «находит» игрока А (с одной попытки), то игрок А платит ему 1 руб. Если Игрок В не «находит» игрока А, то он платит игроку А 1руб. Платежная матрица для такой игры будет иметь вид:
-
B1
B2
A1
-1
1
A2
1
-1
Анализ этой простой игры показывает, что, используя платежную матрицу, можно получить далеко нетривиальные выводы:
• если играть только один раз, то вообще нельзя говорить об оптимальной стратегии
• если играть многократно, то игроку А нельзя придерживаться какой-либо одной стратегии или чередовать их в каком-либо определенном порядке. В этом случае игрок В со временем поймет закономерность использования стратегий и начнет постоянно выигрывать.
• игроку А необходимо использовать случайный механизм выбора стратегий (стратегии A1 и A2 должны быть равновероятны).
В нашем примере игрок А должен использовать «смешанную стратегию», когда отдельные чистые стратегии (Al, A2) чередуются случайным образом.
Пример 2. (Игра «Пальцы»).
Игроки А и В «выбрасывают» одновременно до 3-х (1, 2 или 3) пальцев. Игрок А выигрывает (величина выигрыша равна сумме «выброшенных» пальцев), если сумма четная и соответственно проигрывает, если сумма - нечетная. Для данной игры платежная матрица имеет вид:
-
В1
В2
В3
A1
2
-3
4
A2
-3
4
-5
A3
4
-5
6
Анализ этой платежной матрицы позволяет заключить:
• для каждой стратегии игрока А у игрока В есть лучшая стратегия (для A1 - В2, для A2 - ВЗ, для A3 - В2)
• аналогично у игрока А есть лучшая стратегия игры против игрока В
• игрокам А и В необходимо пользоваться «смешанными стратегиями»
