4. Розв'язок ігор в змішаних стратегіях
Скінченні ігри, як правило, не мають сідлової точки. Якщо гра не має сідлової точки, тобто і то максимінно-мінімаксні стратегії не є оптимальними, тобто кожна із сторін може покращити свій результат, вибираючи інший підхід. Оптимальний розв’язок такої гри знаходять шляхом застосування змішаних стратегій, які є певними комбінаціями початкових «чистих» стратегій. Тобто змішана стратегія передбачає використання кількох «чистих» стратегій з різною частотою.
Ймовірності (або частоти) вибору кожної стратегії задаються відповідними векторами:
для гравця А — вектор де
для гравця В — вектор де Очевидно, що . Виявляється, що коли використовуються змішані стратегії, то для кожної скінченної гри можна знайти пару стійких оптимальних стратегій. Існування такого розв’язку визначає теорема, яку наведемо без доведення.
Теорема (основна теорема теорії ігор). Кожна скінченна гра має, принаймні, один розв’язок, можливий в області змішаних стратегій.
Нехай маємо скінченну матричну гру з платіжною матрицею
Оптимальні змішані стратегії гравців А і В за теоремою визначають вектори і , що дають змогу отримати виграш: .
Використання оптимальної змішаної стратегії гравцем А має забезпечувати виграш на рівні, не меншому, ніж ціна гри за умови вибору гравцем В будь-яких стратегій. Математично ця умова записується так:
З другого боку, використання оптимальної змішаної стратегії гравцем В має забезпечувати за будь-яких стратегій гравця А програш, що не перевищує ціну гри u, тобто: Ці співвідношення використовуються для знаходження розв’язку гри.
Зауважимо, що в даному разі розраховані оптимальні стратегії завжди є стійкими, тобто якщо один з гравців притримується своєї оптимальної змішаної стратегії, то його виграш залишається незмінним і дорівнює ціні гри u незалежно від того, яку із можливих змішаних стратегій вибрав інший гравець.
5. X1+x2=1/y0, X1+x2-у0=1, у0=1-у1-у2
F=2y1+y2
y1+2y2-y3-11y0=0
y1-y2+y4-8y0=0
-y1+3y2+y5-9y0=0
y1+y2+y0=1
Підставляємо у0:
12y1+3y2-y3=11
9y1+7y2+y4=8
8y1+12y2+y5=9
y1+y2+y0=1
Розв’язуємо симплекс методом (повні виключення Йордана-Гауса):
| y1 | y2 | y3 | y4 | y5 | 1 |
y3 | 12 | 3 | -1 | 0 | 0 | 11 |
y4 | 9 | 7 | 0 | 1 | 0 | 8 |
y5 | 8 | 12 | 0 | 0 | 1 | 9 |
y0 | 1 | 1 | 0 | 0 | 0 | 1 |
F | -2 | -1 | 0 | 0 | 0 | 0 |
| y4 | y2 | y3 | y4 | y5 | 1 |
y3 | 0 | -6,33 | -1 | -1,33 | 0 | 0,33 |
y1 | 1 | 7 | 0 | 1 | 0 | 8 |
y5 | 0 | 5,78 | 0 | -0,89 | 1 | 1,89 |
y0 | 0 | 0,22 | 0 | -0,11 | 0 | 0,11 |
F | 0 | 0,56 | 0 | 0,22 | 0 | 1,78 |
У*={8;0;0,33;0;1,89;0,11}
Fmax=1,78
X1=y1/y0=8/0,11=72,73
X2=y2/y0=0
X3=3
X4=0
X5=17,18
X*={72,73;0;3;0;17,18}
6. Задача визначення оптимального плану виробництва: для деякої виробничої системи (цеху, підприємства, галузі) необхідно визначити план випуску n видів продукції Х = (х1, х2, …, хn) за умови найкращого способу використання її наявних ресурсів. У процесі виробництва задіяні m ресурсів: сировина, трудові ресурси, технічне оснащення тощо. Відомі загальні запаси ресурсів , норми витрат і-го ресурсу на виробництво одиниці j-ої продукції та прибуток з одиниці j-ої реалізованої продукції .
Критерій оптимальності: максимум прибутку.
Позначимо через х1, х2, …, хn обсяги виробництва відповідно першого, другого і т. д. видів продукції.
Оскільки на одиницю продукції 1-го виду витрачається ресурсу першого виду, то на виробництво першого виду продукції обсягом х1 необхідно витратити а11х1 цього ресурсу. На другий вид продукції обсягом х2 витрати першого ресурсу дорівнюватимуть а12х2 і т. д. На виробництво всіх видів продукції буде використано такий обсяг першого ресурсу: а11х1 + а12х2 + … + + а1nxn. Ця величина має не перевищувати наявного обсягу першого ресурсу — b1. Отже, обмеження щодо використання першого ресурсу матиме вигляд: а11х1 + а12х2 + … + а1nxn ≤ b1. Аналогічно записують обмеження стосовно використання всіх інших виробничих ресурсів. Прибуток від реалізації виготовленої продукції всіх видів становитиме: с1х1 + с2х2 + … + сnxn.
Загалом лінійна економіко-математична модель даної задачі матиме вигляд:
за умов:
.
Математична модель виробничої задачі може бути застосована для різних економічних задач, де виникає проблема вибору найкращого варіанта розподілу обмеженої кількості ресурсів, хоча з першого погляду може здаватися, що постановка задачі не стосується виробничих процесів.
Білет №7
- 2. Динамічні моделі оптимізації інвестиційних та інноваційних ресурсів
- 1) Рівняння балансу грошового потоку фірми
- 3. Основні принципи і задачі дослідження операцій. Розкрити їх зміст
- 4. Сутність та особливості економічної інформації
- 1.Класифікація екм. Двоїсті злп
- 2. Кількісні оцінки економічного ризику
- 3. Поняття імітаційної моделі та основні цілі імітаційного моделювання
- 4. Мета, задачі та принципи створення інформаційних систем
- 1. Етапи побудови та дослідження економічних моделей
- 2. Загальна постановка дискретної задачі оптимізації
- 3. Структура та властивості економічної інформації
- 4. Трендові моделі та їх характеристика. Сфери застосування в економічних процесах
- 5. Алгоритм методу потенціалів
- 6. Розвяок
- 1. Характеристика економіки окремих галузей як об'єкту математичного моделювання
- 2. Поняття та види моделей економічної динаміки
- 3. Методи знаходження опорного плану транспортної задачі (метод північно-західного кута, метод мінімального елементу, метод апроксимації Фогеля)
- 4. Призначення і роль інформаційної системи в економіці
- 1. Описати модель та задачу оптимізації споживання
- 2. Ціль та алгоритм дисперсійного однофакторного імітаційного експерименту
- 3. Структура і функції інформаційної системи управління
- 4. Функція колективної корисності. Егалітарна та утилітарна функції колективної корисності
- Види та властивості функцій корисності
- 2. Методи кількісної оцінки ризиків
- 3. Структура інформаційного процесу управління
- 4. Розв'язок ігор в змішаних стратегіях
- 1. Задачі оптимізації споживання. Методи розв'язку та післяоптимізаційного аналізу
- 2. Ціль та алгоритм двохфакторного дисперсійного аналізу результатів імітаційних експериментів
- 3. Задачі управління, що реалізують інформаційний процес
- 4. Системний підхід у розробці, прийнятті та реалізації управлінських рішень
- 5. Рішення симплекс-методом, використовуючи перетворення Йордана-Гаусса.
- 6. Розрізняють два типи транспортних задач:
- 1. Поняття та властивості функції попиту на товари. Еластичність попиту
- 2. Поняття математичної гри та її застосування в дослідженні економічних систем
- 3.Етапи розвитку та створення інформаційних систем
- 4. Поняття та основні види виробничих функцій в економічних моделях
- 1. Основні моделі виробництва та їх властивості
- 2. Дати визначення опуклої функції та охарактеризувати її роль в задачах оптимізації.
- 3. Загальні особливості автоматизованих інформаційних систем
- 5. Розвязок
- Поняття невизначеності та її врахування в ігрових задачах прийняття рішень
- 2. Поняття та види виробничої функції
- 3.Структура автоматизованих інформаційних систем
- Методи імітації випадкових величин
- 1. Моделі ринкової рівноваги та їх характеристика
- 2. Що означає коефіцієнт дисконтування?
- 3. Архітектура автоматизованих інформаційних систем
- 4.Прийняття рішень в умовах невизначеності
- Основні особливості моделювання економічних систем
- 2. Дати визначення стану економічної системи
- 3. Інформаційна технологія та її місце в інформаційній системі підприємства
- Основні види бізнес-процесів підприємства
- 2. Характеристика моделей економічної динаміки
- 3. Сутність технологічного забезпечення та його місце в автоматизованій інформаційній системи
- 4. Охарактеризувати простір товарів і послуг в моделях споживання
- 6. Рішення симплекс-методом, використовуючи перетворення Йордана-Гаусса.
- 1. Моделювання олігополії як конкуренції небагатьох агентів
- 2. Класифікація математичних моделей економічних систем
- 3. Життєвий цикл інформаційної системи. Моделі життєвого циклу
- 4. Основні критерії прийняття рішень в умовах невизначеності
- Розв язок
- 2. Етапи побудови економіко-математичних моделей
- 3. Основні види бізнес-процесів підприємства
- 4.Основні етапи впровадження інформаційної системи
- 6. Рішення симплекс-методом, використовуючи перетворення Йордана-Гаусса.
- 1. Поняття та сфери застосування імітаційних моделей
- 2. Основні види функцій колективної корисності
- 3. Стандарти управління підприємством crp та mrp
- 4. Що таке невизначеність в прийнятті рішень?
- 1. Поняття опуклої функції та її застосування в задачах оптимізації
- 2. Поняття математичної гри та її застосування в дослідженні економічних явищ
- 3. Стандарти управління підприємством mrp II та erp
- 4. Постановка задачі лінійного програмування
- 5. Рішення симплекс-методом, використовуючи перетворення Йордана-Гаусса.
- Класифікація моделей економічної системи
- 2. Постановка задачі опуклого програмування та її застосування в економіці
- 3. Моделювання інформаційної системи підприємства за допомогою dfd діаграм
- 4. Основні види функції корисності в моделях споживання
- 5. Задача про вироби
- 1. Задачі формування і розподілу прибутків і затрат в моделях оптимізації економіки
- 2. Збалансовані та незбалансовані моделі транспортної задачі
- 3. Моделювання інформаційних систем підприємств за допомогою idef діаграм
- 4. Основні методи кількісної оцінки економічного ризику
- 6. Рішення симплекс-методом, використовуючи перетворення Йордана-Гаусса.
- 1. Стандарти сімейства idef
- 2. Базова модель лінійного програмування та її структура
- Модель економічної рівноваги з гарантованим доходом
- 4. Поняття бізнес-процесу та процесного управління підприємством
- 1. Поняття та класифікація економіко-математичних моделей
- 2. Опорні плани задачі лінійного програмування
- 3. Case засоби моделювання інформаційних систем
- Основні принципи і задачі дослідження операцій. Розкрити їх зміст
- 1. Двоїсті задачі лінійного програмування
- 2. Основні етапи впровадження інформаційних систем
- 3. Основні методи кількісної оцінки економічного ризику
- 4. Класифікація економіко-математичних моделей
- 6. Розвязок
- 1. Характеристика автоматизованої інформаційної системи обробки бухгалтерської інформації
- 2. Етапи побудови та дослідження економіко-математичних моделей
- 3. Поняття та алгоритм двохфакторного дисперсійного аналізу результатів імітаційних експериментів
- 4. Основні задачі дослідження операцій
- 1. Характеристика економіки як об’єкту моделювання
- 2. Комплекси задач (підсистеми) автоматизованих інформаційних систем бухгалтерського обліку
- 4.Методи знаходження опорного плану транспортної задачі (метод північно-західного кута, метод мінімального елементу, метод апроксимації Фогеля)
- 1. Види функцій корисності в моделях споживання
- Модель автоматизованої інформаційної системи бухгалтерського обліку підприємства
- 4.Стандарти сімейства idef
- 5.Розвязок
- 1. Види та властивості функцій корисності
- 2. Основні методи імітації випадкових подій
- 3. Характеристика автоматизованої інформаційної системи менеджменту страхової діяльності
- 4. Розв'язок ігор в змішаних стратегіях
- 5. Симплекс-метод розв’язання задачі дробово-лінійного програмування
- 1. Задачі оптимізації споживання. Методи розв'язку та післяоптимізаційного аналізу
- 2. Основні методи лінійного програмування
- 3. Комплекси задач (підсистем) автоматизованої інформаційної системи страхової діяльності
- 4. Види економічної інформації
- 6. Розрізняють два типи транспортних задач:
- 1. Поняття та властивості функції попиту на товари. Еластичність попиту
- 2. Поняття та етапи побудови і дослідження імітаційних моделей
- 3. Модель автоматизованої інформаційної системи менеджменту страхової діяльності
- 4. Життєвий цикл інформаційної системи. Моделі життєвого циклу
- 1. Структура моделі виробництва та задачі оптимізації виробництва
- 3. Характеристика автоматизованих інформаційних систем менеджменту банківської діяльності
- 4. Основні критерії прийняття рішень в умовах ризику
- 1. Поняття та види виробничої функції
- 2. Структура та властивості економічної інформації
- 3.Комплекси задач (підсистеми) автоматизованих інформаційних систем банківської діяльності
- 4.Поняття та етапи побудови і дослідження імітаційних моделей
- 1. Моделі ринкової рівноваги та їх характеристика
- 2. Що означає коефіцієнт дисконтування?
- 3. Модель автоматизованої інформаційної системи банківської діяльності
- 4. Основні види бізнес-процесів підприємства
- 5. Задача про будівництво
- 1. Поняття та характеристики економічної системи
- 2. Характеристика автоматизованої інформаційної системи Держаної статистичної служби України
- 3. Сутність інформаційного процесу управління
- 4. Види функцій корисності в моделях споживання
- 1. Модель міжгалузевого балансу та її характеристика
- 2. Види економічної інформації
- 3. Комплекси задач (підсистеми) автоматизованої інформаційної системи Державної статистичної служби України
- 4. Поняття математичної гри та її застосування в дослідженні економічних систем
- 6. Рішення симплекс-методом, використовуючи перетворення Йордана-Гаусса.
- 1. Задачі оптимізації виробництва підприємства-монополіста
- 2 . Класифікація економіко-математичних моделей
- 3. Основні етапи впровадження інформаційних систем
- 4. Основні критерії прийняття рішень в умовах невизначеності
- 1. Основні етапи побудови і дослідження економіко-математичних моделей
- 2. Case засоби моделювання інформаційних систем підприємств
- 3. Види виробничих функцій
- 4. Основні задачі дослідження операцій
- 6. Рішення симплекс-методом, використовуючи перетворення Йордана-Гаусса.
- 1. Особливості моделювання виробничого процесу підприємства-монополіста
- 2. Основні види функцій колективної корисності
- 3. Основні види бізнес-процесів підприємства
- 4. Модель автоматизованої інформаційної системи страхової діяльності
- 1. Структура та властивості економічної інформації
- 2. Етапи побудови і дослідження імітаційних моделей
- 3. Комплекси задач (підсистеми) автоматизованої інформаційної системи банківського обліку
- Поняття економічного ризику
- 5. Рішення симплекс-методом, використовуючи перетворення Йордана-Гаусса.
- 1. Стандарти управління підприємством crp та mrp
- 2. Описати модель економічної рівноваги
- 3. Види задач дослідження операцій
- 4. Види функцій корисності в моделях споживання
- 1. Збалансовані та незбалансовані моделі транспортної задачі
- 2. Класифікація економіко-математичнх моделей
- 3. Стандарти сімейства idef
- 4.Поняття економічного ризику
- 6. Рішення симплекс-методом, використовуючи перетворення Йордана-Гаусса.
- Базова модель лінійного програмування та її структура
- Реінжінірінг бізнес-процесів
- Стандарти управління підприємством mrp II та erp
- Основні критерії прийняття рішень в умовах ризику