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


 

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

41394. Базы данных SQL 121.5 KB
  LEFT OUTER JOIN RIGHT OUTER JOIN FULL OUTER JOIN INSERT INSERT SELECT INSERT UNIQUEIDENTIFIER IDENTITY INSERT defult deciml вычисляемые столбцы Время дата .
41395. Базы данных. Индексы 126 KB
  Индекс: всегда связан с таблицейс подмножеством столбцов таблицы. Индекс: предназначен для ускорения поиска строк в таблице по индексируемым столбцам Индекс: Microsoft SQL Server бывают кластерные некластерные просто индексы. Некластерный индекс: физически находится отдельно от таблицы список значений индексируемого столбца столбцов в определенном порядке с указателем на строку в таблице; список как правило бинарное дерево поиска.
41397. Базы данных. Повышение производительности запроса. 359 KB
  Query Optimizer: вычисляет несколько планов не все запроса на основе статистики метаданных информации о индексах и др.; на основе статистики предполагает стоимости запроса по различным планам и выбирает план с минимальными затратами на использование ресурсов помещает его кэш; как правило планы хранящиеся в кэше используются повторно. Стоимость запроса: числовая величина характеризующая степень использования ресурсов; Эффективность плана: наличие индексов или сканирование; статистика о распределении данных как правило...
41398. Базы данных. Программные интерфейсы с базой данных 483 KB
  ADO.NET: архитектура, модель поставщиков данных (провайдеров) ADO.NET: Data Provider - набор классов ADO.NET, позволяющих получить доступ к базе определенного типа (MS SQL Server, Oracle, DB2, MySQL) данных (выполнять sql-команды, и извлекать данные). ADO.NET: Data Provider включает следующие классы:
41399. Базы данных. Секционирование таблиц и индексов 67.5 KB
  Секционирование: поддерживается не всеми редакциями Microsoft SQL Server 2008 а только Enterprise Edition Developer Edition. Секционирование: в разных СУБД реализовано поразному; в Orcle очень развита эта технология. Секционирование: в Microsoft SQL Server 2008 все таблицы и индексы секционированы по умолчанию таблица или индекс находятся в одной секции; секции базовая структура данных совместно со страницами и экстентами.
41400. Базы данных. Введение в базы данных 2.98 MB
  Введение в базы данных План лекции определить понятие база данных; сформулировать основные требования к базе данных; ознакомиться с основными принципами построения проектирования базы данных; ознакомиться с основными моделями данных; ознакомится с основами теории реляционных баз данных. База данных: хранилище систематизированных данных. Компьютерные базы данных: базы данных использующие электронные носители для хранения данных и специальные программные средства для...
41401. Программирование в Internet Active X Data Objects (ADO.NET) 225.5 KB
  NET модель доступа к данным применяемая приложениями NET. Connection(XXXConnection, установка соединения с источником данных, реализует интерфейс IDbConnection); Command(выполнение sql-команд и хранимых процедур); DataReader(доступ к данным для чтения, извлеченным по запросу); DataAdapter(наполнение DataSet информацией, выполнение изменений в базе данных, выполненных в DataSet).
41402. Базы данных. Нормализация данных 506.5 KB
  Код товара Наименование Цена Количество Стоимость 223 Мяч футбольный 25 3 75 338 Мяч баскетбольный 33 2 66 767 Мяч гандбольный 12 2 24 655 Мяч теннисный 10 10 100 Итого 265 нормальная форма атомарность Счет Дата № Покупателя Фамилия Имя Телефон Адрес Код товара Наименование Цена Количество Стоимость 222333 26. Свердлова 13 223 Мяч футбольный 25 3 75 222333 26. Свердлова 13 338 Мяч баскетбольный 33 2 66 222333 26. Свердлова 13 767 Мяч гандбольный 12 2 24 222333 26.