ЕКЗАМЕНАЦІЙНА РОБОТА

Призвище, ім’я, по батькові студента ___Моргунова Дарина Ігорівна_____

Факультет __Комп’ютерих Наук____ Группа ____ІТУ-21-3__________
Навчальна дисципліна _________Теорія принятія рішень________
Дата іспиту «21» 06 2024 року
Номер екзаменаційного білета_______________________________
Вид іспиту ________________письмовий_____________

ЕКЗАМЕНАЦІЙНИЙ БІЛЕТ № 10
1. Прийняття рішень в умовах невизначеності. Максимінний критерій Вальда
Наведіть приклад.
2. Задача 6.
3. Задача 12.
4. Задача 15.
 1. Прийняття рішень в умовах невизначеності. Максимінний критерій Вальда
Наведіть приклад.

Критерій Вальда (максимінний критерій) використовується в теорії

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

Припустимо, є три стратегії (A, B, C) і три можливі стани природи (S1, S2,
S3). Результати у вигляді виграшів (в грошових одиницях) наведені в таблиці:

Стратегія S1 S2 S3
A 30 40 50
B 20 50 60
C 10 30 70

Застосовуємо критерій Вальда:

1. Знайдемо мінімальний виграш для кожної стратегії:
1. Для стратегії A: min(30, 40, 50) = 30
2. Для стратегії B: min(20, 50, 60) = 20
3. Для стратегії C: min(10, 30, 70) = 10
2. Вибираємо максимальне значення серед мінімальних виграшів:
max(30, 20, 10) = 30
За критерієм Вальда, найкраща стратегія - це стратегія A, оскільки її мінімальний
можливий виграш (30) є максимальним серед мінімальних виграшів інших
стратегій.

Задача 6.
 Критерій максимального математичного сповідання
M(x1) = 5 * 0,2 + 3 * 0,1 + 7 * 0,2 + 6 * 0,5 = 5.7
M(x2) = 4 * 0,2 + 6 * 0,1 + 2 * 0,2 + 8 * 0,5 = 5.8
M(x3) = 2 * 0,2 + 5 * 0,1 + 4 * 0,2 + 6 * 0,5 = 4.7
E(x) = 5,8

Критерій мінімальної дисперсії

D(x1) 131,17
D(x2) 140,52
D(x3) 90,77
E(x) = 90,77

Задача 12

Пошук сідлової точки

Сідлова точка в матричній грі визначається як елемент, який є мінімальним у
своєму рядку і максимальним у своєму стовпці.
Крок 1: Знайдемо мінімальні елементи в кожному рядку
Рядок 1: min(3, -1, 2, 4) = -1
Рядок 2: min(6, 10, -3, 2) = -3
Рядок 3: min(-5, 1, 7, -6) = -6
Рядок 4: min(-5, 1, 7, -6) = -6
Крок 2: Знайдемо максимальні елементи в кожному стовпці
Стовпець 1: max(3, 6, -5, -5) = 6
Стовпець 2: max(-1, 10, 1, 1) = 10
Стовпець 3: max(2, -3, 7, 7) = 7
Стовпець 4: max(4, 2, -6, -6) = 4
Крок 3: Пошук сідлової точки
Перевіримо, чи існують спільні елементи між мінімальними в рядках і
максимальними в стовпцях. Ніякий з мінімальних елементів рядків (-1, -3, -6) не є
одночасно максимальним елементом у своєму стовпці (6, 10, 7, 4).
Отже, сідлова точка відсутня.
Ітеративний метод Брауна-Робінсона
Використаємо ітеративний метод Брауна-Робінсона для 5 ітерацій.
Початкові умови
Обираємо довільні початкові стратегії для гравців A і B. Нехай A починає з
стратегії 1, а B з стратегії 1.
x = (1, 0, 0, 0), y = (1, 0, 0, 0)
Ітерації
Ітерація 1
Стратегія A: A1 → (3, -1, 2, 4)
Стратегія B: B1 → (3, 6, -5, -5)

Ітерація 2
Вибір стратегії B: B2 → (6, 10, -3, 2)
Стратегія A: A1 → (3, -1, 2, 4) і A2 → (6, 10, -3, 2)
Ітерація 3
Вибір стратегії A: A1 → (3, -1, 2, 4) і A2 → (6, 10, -3, 2) і A3 → (-5, 1, 7, -6)

Ітерація 4
Вибір стратегії B: B1 → (3, 6, -5, -5) і B2 → (6, 10, -3, 2) і B3 → (2, -3, 7, -6)

Ітерація 5
Вибір стратегії A: A1 → (3, -1, 2, 4) і A2 → (6, 10, -3, 2) і A3 → (-5, 1, 7, -6) і
A4 → (-5, 1, 7, -6)
Після п'яти ітерацій оцінюємо середні виграші для кожної стратегії, щоб
визначити оптимальні змішані стратегії для обох гравців. Таким чином, рішення
гри у змішаних стратегіях буде таким, що середні виграші для кожної стратегії
гравців будуть збалансовані.

Для кожного об'єкта обчислюємо суму рангів від усіх експертів.

Для кожного об'єкта обчислюємо суму рангів від усіх експертів.

Результуючий порядок переваг групи експертів є таким: