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


 

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

31079. Органоспецифические опухоли челюстных костей 29 KB
  Фолликулярная форма состоит из островков одонтогенного эпителия различной величины и формы напоминающих строение эмалевого органа по периферии островков частоколом располагаются клетки цилиндрического эпителия а в центре они приобретают звездчатую форму эпителиальный ретикулум. Сетевидная форма представлена тяжами одонтоенного эпителия с его причудливыми ветвлениями. Плексиформный вариант характеризуется тяжами эпителия неправильных очертаний переплетающихся в виде сети. По периферии тяжи ограничены цилиндрическими или кубическими...
31080. Органонеспецифические неодонтогенные опухоли челюстных костей 57 KB
  Опухолеподобные поражения костей: 1 фиброзная дисплазия; 2 центральная гигантоклеточная гранулема; 3 херувизм; 4 эозинофильная гранулема; 5 болезнь Педжета; 6 коричневая опухоль гиперпаратиреоидизма. КОСТЕОБРАЗУЮЩИЕ ОПУХОЛИ Доброкачественные: Злокачественные: остеома остеогенная саркома...
31081. Челюстная киста 20.03 KB
  К одонтогенным дизонтогенетическим кистам относят: 1 первичную примордиальную или кератокисту; 2 фолликулярную зубосодержащую кисту; 3 парадентальную периодонтальную кисту; 4 кисту прорезывания зуба; 5 десневую гингивальную кисту. К одонтогенным приобретенным кистам относят радикулярную околокорневую кисту воспалительного генеза. Среди них выделяют: 1 кисты резцового носонебного канала; 2 глобуломаксиллярная; 3 носогубная носоальвеолярная киста преддверья полости рта. Перечисленные кисты и одонтогенные и...
31082. Фиброзная дисплазия челюстных костей 16.37 KB
  Образование увеличивается медленно годы десятилетия но может привести к тяжелой деформации лица за счет разрастания клеточноволокнистой остеогенной ткани Макроскопически: границы разросшейся сероватобелесоватого вида опухолеподобной ткани нечеткие размытые без образования капсулы; беловатокрасные опухолеподобные очаги разной плотности в зависимости от степени выраженности их минерализации имеются многочисленные кисты заполненные желтоватой или красноватой жидкостью и полупрозрачные участки хряща до 3 см в диаметре....
31083. Одонтогенная инфекция 20.53 KB
  Пато и морфогенетически все эти заболевания связаны с острым гнойным апикальным или обострением хронического верхушечного периодонтита нагноением кист челюсти гнойным пародонтитом альвеолитами воспаление костной альвеолы после удаления зуба. Остит воспаление костной ткани челюсти за пределами периодонта зуба. Острый периостит челюсти представляет собой острое воспаление надкостницы альвеолярного отростка верхней или альвеолярной части нижней челюсти иногда распространяющееся на надкостницу тела челюсти. В большинстве случаев процесс...
31084. Слюнно-каменная болезнь (сиалолитиаз) 15.17 KB
  Механизм развития слюннокаменной болезни обусловлен взаимодействием перечисленных этиологических факторов: при застое слюны в протоках происходит повышение ее вязкости и увеличение содержание белков и солей. При слюннокаменной болезни необходимо удаление пораженной слюнной железы.
31085. Максимизация прибыли фирмы на всех типах рынков 71.5 KB
  Максимизация прибыли фирмы на всех типах рынков 8. Условия максимизации прибыли на рынке совершенной конкуренции Совершенно конкурентная фирма является ценополучателем и в связи с этим кривая спроса фирмы на рынке совершенной конкуренции отличается абсолютной эластичностью рис. Кривые спроса и предложения совершенно конкурентной фирмы Совершенный конкурент может продать любое количество продукта который произвел по существующей или более низкой цене но если цена выше чем существующая то предполагается что спрос будет равен нулю....
31086. Экономика неопределенности и риска 88 KB
  Ограничение по заимствованию можно таким образом представить следующим образом: C1 Y1 где C1 потребление в первый период жизни до выхода на пенсию Y1 соответственно доход получаемый в первый период. Это дополнительное ограничение для домашнего хозяйства называют ограничением по заимствованию или ограничением ликвидности.1 показано каким образом ограничение ликвидности сужает возможности выбора для домашнего хозяйства. Если домашнее хозяйство не имеет возможности занимать средства то оно сталкивается с дополнительным...
31087. Общественное воспроизводство и общественное производство 174.5 KB
  Существование производства в котором принимает участие лишь отдельное лицо так же бессмысленно как существование и развитие языка без общения людей совместно живущих и общающихся между собой. Вовторых в процессе производства между людьми возникают производственные отношения социальноэкономическое содержание которых определяется господствующей формой собственности на средства производства. А любой процесс производства который рассматривается в непрерывном потоке своего возобновления является в то же время процессом воспроизводства....