21814

ТЕОРИЯ МАТРИЧНЫХ ИГР. ИГРА С ПРИРОДОЙ

Лекция

Менеджмент, консалтинг и предпринимательство

Системный анализ источников техногенной опасности 1. СИСТЕМНЫЙ АНАЛИЗ ИСТОЧНИКОВ ТЕХНОГЕННОЙ ОПАСНОСТИ Системный анализ источников и факторов техногенной и экологической опасности может быть проведен на основе методологических принципов заимствованных из теории подготовки и обоснования решений по сложным проблемам. Системный анализ совокупности источников техногенной опасности целесообразно проводить с учетом определенного множества факторов в том числе факторов радиационной химической природы экономических...

Русский

2013-08-03

91.5 KB

44 чел.

ТЕМА 8. ТЕОРИЯ МАТРИЧНЫХ ИГР.  ИГРА С ПРИРОДОЙ

Лекция 10

1. Примеры решения задач при парной игре с нулевой суммой

2. Понятие об игре с «природой».

3. Системный анализ источников техногенной опасности

1. Примеры решения задач при парной игре с нулевой суммой

   Задача 1.1.

Найти решение игры, заданной матрицей А

                         А=.

   

   Решение. Прежде всего проверим наличие седловой точки в данной матрице.

Для этого найдем нижнюю и верхнюю цену игры.

Минимальные элементы по строкам равны (2 и 3) тогда нижняя цена игры   = max (2; 3) = 3. Максимальные элементы по столбцам равны (3 и 6) тогда верхняя цена игры = min (3; 6) = 3. Отсюда видно, что = =3 и мы имеем седловую точку .= 3, т.е. задача имеет решение в чистых стратегиях.

Оптимальные чистые стратегии для первого и второго игроков равны соответственно U* = (0; 1),  Z* = (1; 0), а цена игры = 3.

   Задача 1.2.

Найти решение игры, заданной матрицей А

                         А=.

   Решение. Прежде всего проверим наличие седловой точки в данной матрице.

Для этого найдем нижнюю и верхнюю цену игры.

Минимальные элементы по строкам равны (2 и 3) тогда нижняя цена игры   = max (2; 3) = 3. Максимальные элементы по столбцам равны (4 и 6) тогда верхняя цена игры = min (4; 6) = 4. Отсюда видно, что    и мы имеем игру, которая имеет решение в смешанных стратегиях, а цена игры  .

Предположим, что для первого игрока смешанная стратегия задается вектором U = (u1; u2). Первый игрок, если придерживается своей оптимальной стратегии, независимо от стратегии второго игрока получает цену игры , т.е.

                       4u1* + 3u2* =                                     (1)

                       2u1* + 6u2* = .

 Кроме этого относительные частоты связаны условием:

                        u1* + u2* = 1.

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

U* = ( u1* ;  u2*) = (3/5; 2/5),   = 18/5.

Составим уравнения для нахождения оптимальной стратегии второго игрока, если при любой чистой стратегии первого, второй проигрывает цену игры:

                       4z1* + 2z2* = = 18/5                   (2)

                       3z1* + 6z2* = = 18/5.

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

Z* = ( z1* ;  z2*) = (4/5; 1/5).

Рассмотрим геометрическую интерпретацию этой задачи в смешанных стратегиях.  Для этого в плоскости  введем систему координат и на горизонтальной оси Ou отложим вероятность применения первым игроком его двух стратегий, сумма этих вероятностей равна 1, поэтому весь график расположится на отрезке единичной длины. В точках 0 стратегия (1; 0), а в 1 стратегия (0; 1).

                                          Рисунок 1.

По оси ординат в точке 0 отложим выигрыши первого игрока по первой его стратегии при обеих стратегиях второго, а в точке 1 при второй стратегии первого игрока.  Соединим эти платежи по столбцам, тогда пересечение прямых дадут решение системы уравнений (1), а ордината этой точки цену игры .

Аналогично можно построить график для нахождения оптимальной стратегии второго игрока.

Мы рассмотрели только самый простой вариант парной матричной игры с нулевой суммой, но она достаточно наглядно показывает, что иногда можно количественно оценить и выбрать оптимальный вариант поведения в конфликтной ситуации.

2. Понятие об игре с «природой»

Неопределенность в ситуации принятия решения далеко не всегда связана с сознательным противодействием партнера. Часто бывает, что мы не распологаем точной информацией о поведение партнера и это вызывает неопределенность в игре с ним. В таких случаях данная матричная игра будет называтся игрой с природой .

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

В матричной игре с «природой» ставится задача поиска оптимальной стратегии в условиях риска. Введем четкое математическое определение риска в матричной игре с «природой».

Риском rij  игрока при выборе стратегии Аi в условиях Hj называется разность

               rij = bj - ai ,                                                                       

где bj - максимальный элемент в j - м столбце.

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

Пример:

    Найдем матрицу риска R для следующей матрицы игры А.  

A= ;   R=

Рассмотрим наиболее распространенные критерии выбора стратегии при условии неопределенности в матричной игре с «природой».

1. Критерий максимального математического ожидания выигрыша.

Предположим, что неопределенность состояний природы (доброкачест-венная ), то есть вероятности состояний Pj известны, вычислим математическое ожидание выигрыша первого игрока, то есть  выбрать стратегию удовлетворяющую условию

ai =  Pj aij   max.

Следует отметить, что точно та же стратегия соответствует минимальному математическому ожиданию риска

ri =  Pj rij   min.

 Пример:

  Пусть распределение вероятности состояний природы в последней задаче равны:

P(H1)=2/5;  P(H2)=1/5;  P(H3)=1/5;  P(H4)=1/5;

Тогда

a1 = 13/5;   a2 = 69/5;   a3 = 13; a = max (13/5, 69/5, 13) = 69/5 = 13,8.

Следовательно оптимальной по этому критерию является стратегия А3.

Далее расмотрим критерий минимального математического ожидания риска

r1 = 78/5;   r2 = 22/5;   r3 = 26/5; r = min (78/5, 22/5, 26/5) = 22/5 = 4,4.

2. Критерий Вальда (максиминный).

Критерий Вальда совпадает с крайне осторожной максиминной стратегией

                         .

3. Критерий минимального риска Севиджа.

Критерий рекомендует выбирать стратегию, при которой величина риска принимает наименьшее значение в самой неблагоприятной сетуации

                        

Игрок, применяющий критерий Севиджа, также придерживается позиции пессимизма, ориентирующийся на минимально возможный риск

4. Критерий Гурвица.

Критерий Гурвица соответствует всем промежуточным стратегиям между пессимизмом и крайним оптимизмом. Выигрыш рассчитывается по формуле:

,   0    1,

где - коэффициент пессимизма ; чем больше игрок хочет подстраховаться тем большее значение он выбирает. При = 1 критерий Гурвица соответствует критерию крайнего пессимизма, критерию Вальда.


ТЕМА 9. СИСТЕМНЫЙ АНАЛИЗ ИСТОЧНИКОВ

               ТЕХНОГЕННОЙ ОПАСНОСТИ

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

При этом совокупность источников опасности, находящихся в регионе или на отдельных его территориях, следуя системному подходу, нужно рассматривать как сложную систему. 

В свою очередь каждый из источников может также рассматриваться в качестве системы, но системы, находящейся на более низком иерархическом уровне.

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

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

Системный анализ отдельного источника техногенной опасности  также должен основываться на применении процедур выбора и быть многофакторным.

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

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

В конечном счете, при системном анализе источника техногенной опасности может быть получен целый ряд вариантов, отличающихся введенными ограничениями, которые далее могут включаться для экспертной оценки. Таким образом, результатом системного анализа отдельного источника может также быть ранжирование состояний объекта и окружающей среды по уровню техногенной опасности или другому признаку при заданных ограничениях.

Методология системного анализа совокупности техногенно опасных объектов и отдельного объекта имеет много общего. Поэтому дальнейшее ее рассмотрение будет проведено в едином ключе.

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

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

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

.

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

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

Факторы при ранжировании источников техногенной опасности. Множество факторов, принимаемых во внимание при ранжировании источников техногенной опасности, на наш взгляд, должно включать по крайней мере:

факторы воздействия на людей, их здоровье и жизнедеятельность;

факторы воздействия источников опасности на экосистемы и другие объекты биосферы;

социально-экономические факторы, проявляющиеся в воздействии источников опасности на социальную среду и экономику;

факторы психологического устрашающего воздействия на население, обусловленного наличием источников опасности в том или ином районе;

экономические затраты на установление и поддержание риска на
приемлемом социально осознанном уровне.

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

Состав множества источников техногенной опасности или состояния объекта и окружающей среды особых комментариев не требует.

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

- способ выбора с использованием оценочной (целевой) функции;

способ выбора с использованием функции предпочтения (функции полезности) при сведении многокритериальной задачи к однокритериальной, основанной на свертывании множества критериев в один;

способ выбора с использованием функции предпочтительности и
выделением приоритетного критерия;

способ выбора с отборов недоминируемых альтернатив и исполь-
зованием множеств Парето.


 

А также другие работы, которые могут Вас заинтересовать

37391. РАСЧЕТ ЭЛЕКТРОМАГНИТНЫХ ПЕРЕХОДНЫХ ПРОЦЕССОВ ПО ЗАДАННЫМ ПАРАМЕТРАМ 6.07 MB
  Принимая в качестве базисных величин на основном уровне Sб = 60 МВА UбI = 112 кВ определяем базисные величины на других уровнях: кВ; Составим схему замещения прямой последовательности Рисунок Схема прямой последовательности. Выражаем параметры схемы замещения прямой последовательности рис. 2 в системе относительных единиц: а система бесконечной мощности: б линия: в двухобмоточный трансформатор Т12: ; г нагрузка Н: д реактор: ; з генератор Г12: ; ; и асинхронный двигатель АД: ; ; Найдем и для этого свернем схему прямой...
37392. РАСЧЕТ ЭЛЕКТРОМАГНИТНЫХ ПЕРЕХОДНЫХ ПРОЦЕССОВ ПРИ КОРОТКОМ ЗАМЫКАНИИ 5.75 MB
  Принимая в качестве базисных величин на основном уровне Sб = 40 МВА UбI = 220 кВ определяем базисные величины на других уровнях: кВ; кВ; кВ; Составим схему замещения прямой последовательности Рисунок Схема прямой последовательности. Выражаем параметры схемы замещения прямой последовательности рис. 2 в системе относительных единиц: а система бесконечной мощности: б линия: в двухобмоточный трансформатор Т1: ; г трехобмоточный трансформатор Т2: д нагрузка Н1: Н2: е генератор Г: ; ; ж асинхронный двигатель АД: ; ; Найдем...
37393. Расчет вала с зубчатыми колесами 1.27 MB
  Необходимо: подобрать диаметр вала d из условия статической прочности. В опасном сечении вала построить эпюры нормальных и касательных напряжений и показать напряжённое состояние тела в опасной точке; произвести расчёт вала на жёсткость по линейным перемещениям в местах установки колёс и по угловым перемещениям в опорах. Уточнить диаметр вала; выполнить проверочный расчёт вала на усталостную прочность в опасном сечении. Проектировочный расчёт вала на статическую прочность [2] 2.
37394. Восстановление документов компании ОАО «ИКАР» 40.64 KB
  Посчитать убытки от не заключения или несвоевременного заключения договора. Работа должна содержать: Актуальность проблемы практическую значимость решения проблемы объект предмет исследования цели и задачи работы и состоять из 4 глав Оглавление Введение6 Договоры Письма Предложениямероприятия 8 Расчеты10...
37395. Технологический проект овощного цеха общедоступной столовой на 78 мест 1.35 MB
  Расчёт количества блюд. Расчет количества блюд в ассортимент12 3. Расчет реализации блюд по часам работы зала19 3. Столовая предназначена для обслуживания горячими и холодными напитками кисломолочными продуктами мучными кондитерскими изделиями холодными и горячими блюдами несложного приготовления сладкими блюдами.
37396. Экономическая эффективность совершенствование организации перевозок контейнеров на маршруте Симферополь-Джанкой 9.22 MB
  Сдельная заработная плата водителя Где коэффициент учитывающий класс перевозимого груза грн. Учитывающий размер премии грн. грн. Доплата за руководство бригадой Где размер доплаты за руководство бригадой грн.
37399. Моделирование движения заряженных частиц в электрических и магнитных полях 690 KB
  В дерева dd physics выберите Mthemtics Mthemticl Prticle Trcing pt. В дереве выберите Preset Studies Time Dependent. Построение геометрической модели Задание области в корой движутся частицы В окне Model Builder щелкните ПКМ Model 1 Geometry 1 и выберите Cylinder Перейдите к окну Settings для Cylinder. Выберите размер и форму сечения.