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 |
8х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
А также другие работы, которые могут Вас заинтересовать | |||
| 54310. | Кольорова металургія. Урок економічної і соціальної географії України з компютерною презентацією | 1011.5 KB | |
| Які галузі входять до складу металургійного комплексу Яке місце в структурі промисловості посідає чорна металургія Що спільного у виробництві чорних і кольорових металів 3. 1 Кольорова металургія багатогалузева галузь промисловості яка включає видобуток збагачення руди виробництво різноманітних кольорових металів та їх сплавів. Особливістю кольорових металів є те що вони мають унікальні якості. До кольорових металів належать: Легкі алюміній титан магній; Важкі мідь свинець цинк олово нікель; Рідкісні ... | |||
| 54311. | Розвязування вправ та задач на додавання, віднімання та множення звичайних дробів | 166.5 KB | |
| Сьогодні на уроці ми будемо з вами розвязувати приклади на різні дії зі звичайними дробами. Розвязавши приклади ми взнаємо що це за метали яка з них користь в яких продуктах вони знаходяться. кальцій Поки ми з разом розвязуємо перший приклад двоє учнів самостійно два наступних. | |||
| 54312. | Металургійний комплекс України | 6.93 MB | |
| Мета: повторити поняття металургійний комплекс його склад та значення у господарстві України; повторити план ЕГX галузі промисловості; розглянути особливості сировинної бази виробничий процес типи підприємств; познайомити учнів з проблемами та перспективами розвитку чорної металургії; виховувати бережне ставлення до навколишнього середовища. А Що входить до складу металургійного комплексу Б Яке значення має комплекс у господарстві України В Роль та місце чорної металургії у господарстві... | |||
| 54313. | Металургійна промисловість. Чорна і кольорова металургія | 63 KB | |
| Вміти характеризувати галузеву та територіальну структуру металургії показувати на карті основні райони та найбільші центри металургії пояснювати принципи розміщення різних типів підприємств. 3 хв Актуалізація: Слайд 2 8 хв які галузі господарського комплексу є найбільшими споживачами вугілля Який склад і значення металургійного комплексу Що виробляє чорна металургія Кольорова металургія Які особливості сировинної бази чорної та кольорової металургії в Україні Пригадати форми організації... | |||
| 54314. | Forecasting the Future | 33.5 KB | |
| The process of compiling and interpreting this data -- in other words, preparing a forecast -- is comparable to assembling a jigsaw puzzle. The more data available, the easier it is to see what's going on in the atmosphere and to know what the weather will do next. | |||
| 54315. | RECIPROCAL TEACHING | 44.5 KB | |
| Reciprocal teaching is a reading strategy in which students take turns teaching small sections of the text. It is usually done in small groups. All students initially read a section of the text. One student begins by summarizing a section of the text and questioning the others about the meaning of the section. Any difficult parts are identified and discussed and then predictions are made about the next section to be read. | |||
| 54316. | Методичні рекомендації класному керівникові, щодо організації профільного навчання і допрофільної підготовки в 9-х класах | 73 KB | |
| Доцільно проводити шкільні міжшкільні олімпіади дні відкритих дверей видавати інформаційні матеріали які знайомлять учнів із специфікою вимог і особливостями профільного навчання в різних освітніх закладах району. По суті інформаційна робота повинна стати змістовною подорожжю для учнів по освітній території для чого необхідно спланувати відповідний маршрут форми дати конкретні домовленості про час і форми заходів з керівниками освітніх установ. Частина часу ймовірно кілька годин в цілому слід буде передбачити на... | |||
| 54317. | Функціональні методи розвязування рівнянь | 193.5 KB | |
| Мета: - повторити функціональні методи розв’язування рівнянь; - розвивати вміння і навички розв’язування рівнянь різними методами; - розвивати вміння систематизувати і узагальнювати, робити умовиводи; - виховувати прагнення до реалізації своїх навчальних можливостей. | |||
| 54318. | Застосування активних методів і форм на заняттях іноземної мови | 288 KB | |
| Робота над проектом здійснюється у кілька етапів і зазвичай виходить за рамки навчальної діяльності на заняттях: вибір теми чи проблеми проекту, формування групи виконавців, розробка плану роботи над проектом, визначення термінів, розподіл завдань серед студентів, обговорення в групі результатів виконання кожного завдання, оформлення спільного результату, звіт по проекту, оцінка виконання проекту. | |||
