Принятие решений в условиях риска

Автор работы: Пользователь скрыл имя, 17 Мая 2011 в 04:21, курсовая работа

Описание работы

Целью работы является исследование вопросов принятия решения в условиях, когда выбор некоторой стратегии гарантирует получение результата с определенной вероятностью, и разработка программного модуля. Упрощение матрицы игры. Критерий Байеса. Критерий Лапласа. Критерий относительных значений вероятностей состояний природы с учетом выигрышей (рисков). Программа для расчета, интерфейс, код, пример.

Файлы: 1 файл

Федеральное агентство по образованию.doc

— 1.02 Мб (Скачать файл)

  Подставляя (16) в (9), получим показатель эффективности смешанной стратегии P = ( p1 , ..., pn ) по критерию Лапласа относительно выигрышей 

         = . (17) 

  Стратегия P = ( p1 , ..., pn ) будет оптимальной среди всех смешанных стратегий множества SA по критерию Лапласа относительно выигрышей, если она максимизирует показатель эффективности (17).

  Оптимальная среди чистых стратегия Аi по критерию Лапласа относительно выигрышей является оптимальной по тому же критерию и среди всех смешанных стратегий.

  1.6 Критерий Лапласа относительно рисков

  Критерий Байеса относительно рисков при равновероятных состояниях природы, q1 = .. .=qn = , превращается в критерий Лапласа относительно рисков. Тогда величина , получающаяся из (11) при qj = , j=1, …, n, или более простая величина представляет собой показатель неэффективности стратегии Аi по критерию Лапласа относительно рисков. Следовательно, оптимальной среди чистых стратегий по критерию Лапласа относительно рисков является стратегия Аi0, показатель неэффективности которой минимален. Подставляя в (14) значения qj = , j=1, …, n, получим показатель неэффективности смешанной стратегии Р по критерию Лапласа относительно рисков, вместо которого можно рассматривать более простую величину = . Стратегия Р, для которой показатель принимает минимальное значение, является оптимальной среди всех стратегий множества SA. Чистая стратегия, оптимальная среди чистых стратегий по критерию Лапласа относительно рисков, оптимальна по тому же критерию и среди всех смешанных стратегий множества SA.

  Критерии Лапласа относительно выигрышей и относительно рисков эквивалентны.

  1.7 Критерий относительных значений вероятностей состояний природы с учетом выигрышей (рисков)

    В практике принятия решений часто встречается случай, когда нам неизвестны вероятности состояний природы, но мы имеем представление о том, какие состояния природы более правдоподобны, какие менее правдоподобны, а какие равноправдоподобны. Поэтому мы можем расположить (неизвестные) вероятности состояний природы в виде убывающей или возрастающей последовательности. Для простоты предположим, что расположение q1, ..., qn уже и есть монотонная последовательность. Если, например, эта последовательность строго убывает, то правдоподобнее всех состояние П1 затем по степени правдоподобности следует состояние П2, и т. д., наименьшей правдоподобностью обладает состояние Пn. Не зная, на сколько одна вероятность состояния природы отличается от другой, мы можем предположительно придать им относительные значения, пропорциональные членам некоторой (подходящей на наш взгляд) монотонной последовательности положительных чисел τ1, ..., τn, т.е. 

        q1 : q2 : q3 : ... : qn = τ1 : τ2 : τ3 : ... : τn . (18) 

  Из (18) следует, что если q1 , ..., qn убывающая, соответственно возрастающая, последовательность, то убывающей, соответственно возрастающей, является и последовательность τ1 , ..., τn.

При этом следует учитывать нормировочное равенство 

         =1 (19) 

  Вероятность j-ого столбца определяется по формуле: 

        qj = , j=1, …,(20) 

  Из (20) и (19) получим: 

        1 = = = . (21) 

  Из (21) выразим  q1 вероятность возникновения состояния природы П1: 

        q1 = . (21) 

  Тогда: 

        qj = . (22) 

  Мы нашли значения вероятностей qj, j=1, …, n, состояний природы.

  Критерий Байеса относительно выигрышей при вероятностях состояний природы назовем критерием относительных значений вероятностей состояний природы с учетом выигрышей. При этом критерии показателем эффективности стратегии Аi является величина āi, получающаяся из равенства (6) подстановкой в него вероятностей (22): 

        āi = , i=1, …, m. (23) 

  Так как множитель     не зависит от номера i,то в качестве показателя эффективности стратегии Аi вместо величины (23) можно рассматривать величину: 

        āi = , i=1, …, m. (23) 

  Оптимальной среди чистых стратегий по рассматриваемому критерию является стратегия с максимальным показателем эффективности (23).

  Критерий Байеса относительно рисков при вероятностях состояний природы назовем критерием относительных значений вероятностей состояний природы с учетом рисков. При этом показатель неэффективности стратегии подсчитывается по формуле (6), вероятности q1 , ..., qn в которой представлены формулой (2.20.31): 

    ṝi = , i=1, …, m. (24) 

  Оптимальной среди чистых стратегий по обсуждаемому критерию является стратегия с минимальным показателем неэффективности (24). 

 

2 Алгоритмическое обеспечение

  Выбор алгоритма решения задачи зависит  от поставленных условий. Если вероятность  состояний природы не определена и события равновероятны, то следует остановиться на критерии Лапласа. Если вероятность состояний природы не определена, но события имеют различную вероятность, то следует выбрать критерий относительных значений вероятностей состояний природы. В противном случае следует использовать критерий Байеса. Если исходными данными является платежная матрица, то для решения будут использоваться критерии относительно выигрышей, и критерии относительно рисков для матрицы рисков.

  Проиллюстрируем алгоритм принятия решения в условиях риска на конкретном примере с использованием Excel. Для демонстрации всех критериев будем использовать платежную матрицу без заданной вероятности. Рассмотрим 2 случая: события имеют одинаковую вероятность и отличную друг от друга. На основе матрицы выигрышей построим матрицу рисков.

  Рассмотрим игру с природой где игрок имеет 7 (m=7) чистых стратегий A1 , A2, A3, A4, A5, A6, A7, природа П может находиться в одном из четырех (n=5) состояний П1, П2, П3, П4, П5. Статистик оценил последствия применения каждой из своих чистых стратегий Ai, в зависимости от состояний Пj природы, результаты представлены в платежной матрице 7×5 (таблица 3).  

  Таблица 3 – Платежная матрица

A=             П

     Аi

П1 П2 П3 П4 П5
А1 5 6 4 3 4
А2 7 4 5 2 3
А3 2 3 6 4 2
А4 4 8 3 0 1
А5 4 7 4 6 2
А6 7 4 5 2 3
А7 1 3 1 1 1
 

  Упрощение матрицы. У игрока А нет стратегии, доминирующей каждую из остальных его стратегий, следовательно, нужно посмотреть, нет ли у него доминируемых или дублирующих стратегий. При наличии таковых, соответствующие им строки матрицы можно удалить, уменьшив тем самым ее размерность. Стратегия А2 доминирует стратегию А7 и потому стратегию А7 можно отбросить; стратегии А2 и А6 дублирующие, следовательно, одну из них, например А6, можно удалить. В результате получим матрицу (таблица 3) размерности 5x5: 

  Таблица 4 – Упрощенная платежная матрица

A=          Пj

Аi

П1 П2 П3 П4 П5
А1 5 6 4 3 4
А2 7 4 5 2 3
А3 2 3 6 4 2
А4 4 8 3 0 1
А5 4 7 4 6 2
 

  Критерий  Лапласа относительно выигрышей. Вероятности q1 , q2, q3, q4, q5 состояний природы равны между собой и имеют значение qj = 0,2.

  Показатель эффективности стратегии Аi по критерию Байеса относительно выигрышей рассчитывается для i-й строки по формуле (16): 

  ā1 =

= 0,2*(5+6+4+3+4) = 4,4;

  ā2 = 4,2;

  ā3 = 3,4;

  ā4 = 3,2;

  ā5 = 4,6. 

  Как видно из полученных результатов оптимальной среди чистых стратегий по критерию Лапласа относительно выигрышей является ā50 = 4.6, т.к. значение ее максимально.

  Критерий  Лапласа относительно рисков. Построим на основе матрица выигрышей матрицу рисков, для этого дополним таблицу 4 строкой значений показателей благоприятности βj (1): 

  Таблица 5 – Показатели благоприятности

         Пj

Аi

П1 П2 П3 П4 П5
А1 5 6 4 3 4
А2 7 4 5 2 3
А3 2 3 6 4 2
А4 4 8 3 0 1
А5 4 7 4 6 2
βj 7 8 6 6 4

Информация о работе Принятие решений в условиях риска