121

Системний аналіз - Матричні ігри

Задача

Информатика, кибернетика и программирование

Системний аналіз - матричні ігри. Точка мінімаксу визначаєтьсяі як найнижча точка огинаючої зверху.

Украинкский

2012-11-14

94.5 KB

6 чел.

 

Завдання №3 Матричні ігри

Гравець В

min

max

 Гравець А

-2

7

-2

     -1

4

-1

-1

2

-5

-5

-1

3

-1

  max

4

7

  min

          4

Гра не має сідлової точки.

Нехай у1 і у2=1– у1 – змішані стратегії гравця В. Тоді:

Чисті стратегії гравця А

Програші, які очікуються, гравця В

1

7- 9 у1

2

5 у1 -1

3

7 у1 -5

4

3- 4 у1

Рис. 3.1 Програші, які очікуються, гравця В в залежності від у1

 Точка мінімаксу визначаєтьсяі як найнижча точка огинаючої зверху рис.3.1

 Значення у1*отримуємо як точку перетину прямих 1 і 2 (рис.3.1). Це дає

 7- 9 у1=5 у1 -1

 -14 у1 = -8

 у1* = 4/7

 у2* = 1- 4/7=3/7

  і  νВ* = 7-9*4/7=13/7

Оскільки у1* є точка перетину прямих 1 і 2, то х3*= х4* = 0  х2=1- х1.

Чисті стратегії гравця В

Виграші, які очікуються, гравця А

1

-6х1 + 4

2

1 - 1

-6х1 + 4=8х1 – 1

х1* = 5/14  х2* = 9/14

νА*= - 6 * 5/14 + 4 = - 30/14 + 56/14 = 26/14 = 13/7

Відповідь:

Оптимальна стратегія гравця А буде:

 х1* =5/14;  х2* =9/14; х3* =0; х4* =0.

Оптимальна стратегія гравця В буде:

 у1* = 4/7 ; у2* = 3/7

Ціна гри: 13/7.

Завдання №5 Календарне плаування.

Використаємо для розрахунків формули:

Таблиця для розрахунку календарного графіку.

(i,j)

Ранні характеристики

Пізні характеристики

1.2

3

0

3

0

3

0

0

1.3

6

0

6

6

12

6

2

1.5

4

0

4

6

10

6

2

2.3

5

3

8

7

12

4

0

2.4

3

3

6

3

6

0

0

2.5

3

3

6

7

10

4

0

2.6

2

3

5

9

11

6

6

3.7

2

8

10

12

14

4

4

4.6

5

6

11

6

11

0

0

5.7

4

6

10

10

14

4

4

5.9

1

6

7

19

20

13

13

6.7

3

11

14

11

14

0

0

6.9

2

11

13

18

20

7

7

7.8

5

14

19

14

19

0

0

8.9

1

19

20

19

20

0

0


7

6

5

4

3

2

1

0

 -1

 -2

 -3

 -4

 -5

1

2

3

4

3

1

2

9

8

7

6

5

4

3

6

3

2

3

5

1

2

1

4

2

5

5

3


 

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

79958. Органы юстиции Украины 69 KB
  Правоохранительные органы Украины Лекционное занятие к М. Органы юстиции Украины. Система и структура органов юстиции Украины 3. Полномочия Министерства юстиции Украины в обеспечении работы судов нотариата органов регистрации актов гражданского состояния и адвокатуры.
79959. Система, задачи и функции государственной налоговой службы 130 KB
  Система задачи и функции государственной налоговой службы Развитие экономических отношений отличных от ранее существовавших вызвало резкий всплеск новых видов экономических преступлений ведущее место среди которых занимают правонарушения в сфере налогообложения имеющие специфический характер. В состав органов государственной налоговой службы также входит налоговая милиция. Государственной налоговой администрацией Украины в зависимости от количества налогоплательщиков и других местных условий могут создаваться межрайонные на два и больше...
79960. Предмет и система курса «Организация судебных и правоохранительных органов» 137 KB
  Это нашло свое отражение в Конституции Украины согласно которой права и свободы человека и их гарантии определяют содержание и направленность деятельности государства. Именно второй подход получил свое нормативное закрепление в Законе Украины О государственной защите работников суда и правоохранительных органов едином нормативном акте где содержится перечень правоохранительных органов к которым рядом с органами прокуратуры внутренних дел Службы безопасности Военной службы правопорядка в Вооруженных Силах Украины таможенными охраны...
79962. Городские, районные суды Украины 157.5 KB
  К специализированным судам относятся и административные суды которые рассматривают дела связанные с правоотношениями в сфере государственного управления и самоуправления дела административной юрисдикции. Их относят к судам первого уровня. Наличие двух инстанционных полномочий в судах второго уровня обусловила необходимость третьего уровня в подсистеме общих судов который в Законе представлен Апелляционным судом Украины. На четвертом уровне судебной системы находится Верховный Суд Украины который относительно общих судов наделен...
79963. Верховный Суд Украины 167 KB
  Верховный Суд Украины Учебные вопросы: Место Верховного Суда Украины в судебной системе Украины. Полномочия Верховного Суда Украины. Структура и состав Верховного суда Украины. Место Верховного Суда Украины в судебной системе Украины закреплено на конституционном уровне: Высшим судебным органом в системе судов общей юрисдикции является Верховный Суд Украины п.
79964. GALS/ИПИ ТЕХНОЛОГИИ – ЭФФЕКТИВНЫЙ ПУТЬ ПОВЫШЕНИЯ КОНКУРЕНТОСПОСОБНОСТИ ВЫПУСКАЕМОЙ ПРОДУКЦИИ 153 KB
  В настоящее время на мировом рынке наукоемких промышленных изделий отчетливо наблюдаются три основные тенденции: повышение сложности и ресурсоемкости изделий повышение конкуренции на рынке и развитие кооперации между участниками жизненного цикла ЖЦ изделия в том числе создание виртуальных предприятий. Основной проблемой стоящей сейчас перед производителями является повышение конкурентоспособности выпускаемых изделий добиться которой можно за счет следующих факторов: повышения степени удовлетворения требований заказчика сокращения...
79965. ОСНОВНЫЕ ПОЛОЖЕНИЯ КОНЦЕПЦИИ САLS/ИПИ 178.5 KB
  ОСНОВНЫЕ ПОЛОЖЕНИЯ КОНЦЕПЦИИ САLS ИПИ 2. Стратегия и задачи концепции САLS ИПИ Современная эпоха развития и интеграции производственной деятельности во всем мире проходит под эгидой САLS ИПИ новой концепции развития производственной и коммерческой информатики. САLS ИПИ это глобальная стратегия повышения эффективности бизнеспроцессов выполняемых в ходе ЖЦ изделий за счет информационной интеграции и преемственнос ги информации порождаемой на всех этапах ЖЦ. Средствами реализации данной стратегии являются САLS ИПИ технологии в основе...
79966. ИНФОРМАЦИОННАЯ СРЕДА ЖИЗНЕННОГО ЦИКЛА ИЗДЕЛИЙ 248.5 KB
  Процессы и этапы жизненного цикла изделий Одним из направлений повышения эффективности промышленного сектора экономики является применение современных информационных технологий для обеспечения процессов протекающих в ходе всего ЖЦ продукции и ее компонентов. Понятие ЖЦ изделий для САLS ИПИконцепции является фундаментальным. Эти процессы осуществляются от момента выявления потребностей общества в определенных изделиях до удовлетворения этих потребностей и утилизации изделий. Рассмотрим в самом...