Хелпикс

Главная

Контакты

Случайная статья





ПРАКТИКА  № 1  ТЕОРИЯ ИГР



 

 

ПРАКТИКА  № 1  ТЕОРИЯ ИГР

ПРИНЯТИЕ РЕШЕНИЯ В УСЛОВИЯХ НЕДОСТАТКА ИНФОРМАЦИИ.

ПРИНЯТИЕ РЕШЕНИЯ В УСЛОВИЯХ РИСКА

 

 

Цель работы: подробное ознакомление с методом принятия решений в условиях риска, на примере разработки стратегии защиты информационной инфраструктуры.

 

Краткие сведения

Как правило, в реальной ситуации отсутствует полная информация обо всех внешних и внутренних  факторах, т.е. условиях, в которых будет функционировать информационная  система .

Одним из методов принятия решений в этих условиях является анализ ситуации с использованием теории игр и статистических решений. В игре функционируют стороны и рассматриваются (воспроизводятся) их возможные стратегии, т.е. совокупность правил, предписывающих определённые действия в зависимости от ситуации, сложившейся в ходе игры. При решении технических и технологических задач обычно рассматриваются две неантагонистические стороны:

А — организаторы  защиты информационной системы (активная сторона), т.е. например,  системный администратор;

П — совокупность случайно возникающих  угроз безопасности системы («природа»), например вирус, шпионская атака, инсайдер и т.д..

Активная сторона должна выбрать такую стратегию, т.е. принять решение, чтобы получить максимальный эффект. При этом «природа» активно не противодействует мероприятиям организаторов защиты системы, но точное состояние внешних факторов не известно. Подобные игры называются «играми с природой».

Принятие таких решений игровыми методами основывается на определённых правилах, которые регламентируют: возможные варианты (стратегии) действия сторон, участвующих в игре; наличие и объём информации каждой стороны о поведении другой; результат игры, т.е. изменение целевой функции при сочетаниях определённых стратегий сторон.

Принятие решений в условиях риска. В условиях риска задача выбора решения формируется следующим образом: при заданных условиях аi и действии внешних факторов Zk , вероятность появления которых известна, найти элементы решений хm , которые по возможности обеспечивают получение экстремального значения целевой функции.

Применение методов статистических решений при определении оптимального числа способов защиты информационной системы.

 

Ход работы

Получить вариант задания у преподавателя (прил. 1).

Исходные данные заносятся в табл. 3.

 

3. Стратегии сторон(определение оптимального запаса агрегатов)

 

  Стратегии стороны, Пi Количество угроз безопасности системы  в сутки, ni   Вероятность возникновения угрозы, qi   Стратегия стороны, Ai Наличие вариантов защиты от угроз, ni
П1 0,1 А1
П2 0,3 А2
П3 0,3 А3
П4 0,2 А4
П5 0,1 А5

 

Пример. Ежедневно для безопасного функционирования информационной системы требуется не более четырёх способов защиты от угроз, причём вероятность того, что  защита не требуются в течение суток, равна 0,1; потребуется один способ защиты – 0,3; два – 0,3; три – 0,2; четыре – 0,1.

Указанные вероятности можно рассматривать как вероятность реализации стратегий стороны П, причём первая стратегия П1 состоит в том, что фактическое количество угроз безопасности  п1 = 0; П2 – одна угроза; П3 – две угрозы; П4 – три угрозы и П5 – четыре  угрозы (табл. 1).

При организации системы защиты информационной инфраструктуры  можно применить следующие стратегии: А1 – не иметь системы защиты; А2 – иметь один способ защиты в запасе (n2 = 1); А3 – два; А4 – три и А5 – четыре агрегата. Так как потребность более четырех способов за сутки  не была зафиксирована, то дальнейшее увеличение способов априорно нецелесообразно. В реальных условиях сочетание стратегий Ai и Пi, может быть случайным, но каждому сочетанию стратегий Ai и Пi, соответствуют выигрыши aij, которые рассчитываются в данном случае для стороны А ( администратор системы ) из следующих условий: наличие одного невостребованного  способа защиты оценивается как ущерб в одну условную единицу (b1 = – 1); отражение одной атаки – прибыль в две единицы (b2 = + 2); отсутствие необходимой защиты, в случае атаки – ущерб  в  три единицы (b3 = – 3).

Природа ущерба и прибыли в каждом конкретном случае может быть различной, а сами значения ущерба и прибыли должны быть строго обоснованы, так как от них зависит выбор оптимального решения. Успешное отражение атак приносит прибыль информационной системе. Излишний запас способов защиты является экономически не целесообразным.

Выигрыши при сочетании всех возможных стратегий сторон сводятся в платёжной матрице (табл. 4).

 

4. Платёжная матрица(определения оптимального запаса агрегатов)

 

 

Необходимое число атак на систему при стратегии П1– П5

Минимальный выигрыш

по стратегиям (минимумы строк), ai

  Имеющееся число способов защиты при стратегии А1 – А5            

Максимальный выигрыш (максимумы столбцов), b

           
               

 

Пример. При сочетании стратегий А2 и П4 выигрыш составит  а24=  2 – 6 = – 4 . Сочетание стратегий А4 и П2

 а 42=2 – 2 = 0 и т.д.

     

При известных вероятностях каждой стратегии Пi, выбирается стратегия Аi, при которой математическое ожидание выигрыша будет максимальным. Для этого вычисляют суммарный выигрыш по каждой строке для i-й стратегии:

ai  = q1ai1 + q2ai2 + ... + qnain  = åqiaij .                       (1)

j=1


Максимальное значение заносятся в табл. 5.


 

ai , соответствует оптимальной стратегии (в примере это четвёртая стратегия). Результаты


5. Матрица выигрышей(определения оптимального запаса агрегатов)

 

Стратегии, Аi П1 П2 П3 П4 П5 Суммарный выигрыш
А1 А2 А3 А4 А5            
Вероятность стратегии, qj            

 

6. Платёжная матрица(определения оптимального запаса агрегатов)

 

 

Необходимое число атак на систему при стратегии П1– П5

Минимальный выигрыш

по стратегиям (минимумы строк), аi

             

Вариант I         b1 = – 1; b2 = + 2; b3 = – 3

Имеющееся число способов защиты при стратегии А1 – А7

           
           
           

Максимальный выигрыш (максимумы столбцов), b

           

Вариант II        b1 = – 1; b2 = + 4; b3 = – 3

Имеющееся число способов защиты при стратегии А1 – А7

           
           
           

Максимальный выигрыш  (максимумы столбцов), b            

Вариант III     b1 = – 1; b2 = + 3; b3 = – 4

Имеющееся число способов защиты при стратегии А1 – А7

           
           
           

Максимальный выигрыш  (максимумы столбцов), b

           

Вариант IV   b1 = – 2; b2 = + 4; b3 = – 3

Имеющееся число способов защиты при стратегии А1 – А7

           
           
           

Максимальный выигрыш  (максимумы столбцов), b

           

Вариант V   b1 = – 2; b2 = + 2; b3 = – 3

Имеющееся число способов защиты при стратегии А1 – А7

           
           
           

Максимальный выигрыш (максимумы столбцов), b

           

 

Расчёт, проведённый только на основе вероятностей без учёта экономических последствий, даёт средневзвешенное количество расходуемых за смену агрегатов

          n

n j = åjj .                                             (2)

j=1

 


Экономическая эффективность применения оптимальной стратегии


 

 

     
 

Э = 100 ао ас ,                                         (3)

ао


 

 

                                                                                                                                                                                                                                          

где ао – выигрыш при оптимальной стратегии; ас – то же, при средне взвешенной потребности.

Используя данный метод требуется оценить влияние факторов: изменения стоимости хранения агрегатов b1, убытка или прибыли при наличии b2 и отсутствии b3, увеличение запаса однотипных агрегатов до 6. Данные по расчёту занести в табл. 6 и 7.

По данным табл. 7 столбец 7 заполняем табл. 8.

 

7. Матрица выигрышей

(определения оптимального запаса агрегатов)

 

Стратегии, Аi П1 П2 П3 П4 П5 Суммарный выигрыш

             

 

             

 

             

 

Вариант I     b1 = – 1; b2 = + 2; b3 = – 3 Вариант II      b1 = – 1; b2 = + 4; b3 = – 3 Вариант III      b1 = – 1; b2 = + 3; b3 = – 4


Вариант IV       b1 = – 2; b2 = + 4; b3 = – 3

             

Вариант V        b1 = – 2; b2 = + 2; b3 = – 3

             
Вероятность стратегии, qj            

 

8. Матрица выигрышей при изменении различных стоимостных затрат

Число атак на систему

Параметры, b, A

Выигрыши по вариантам

I II III IV V
b1 b2 b3 – 1 + 2 – 3 – 1 + 4 – 3 – 1 + 3 – 4 – 2 + 4 – 3 – 2 + 2 – 3
Оптимальная стратегия          
Выигрыш при оптимальной стратегии          



  

© helpiks.su При использовании или копировании материалов прямая ссылка на сайт обязательна.