Матричні ігри двох осіб. Гра у чистих стратегіях. Максимінна та мінімаксна стратегія. Сідлова точка - Економіко-математичне моделювання
Найчастіше розглядається гра з двома гравцями, в якій виграш однієї сторони дорівнює програшу іншої, а сума виграшів обох сторін дорівнює нулю, що в теорії ігор називають грою двох осіб з нульовою сумою. Основною метою розв'язування задач цього класу є розроблення рекомендацій щодо вибору оптимальних стратегій конфліктуючих сторін на основі застосування методичних підходів теорії ігор.
Цілком визначені ігри називаються Іграми з сідловою точкою, а елемент платіжної матриці, значення якого дорівнює виграшу гравця А (програшу гравця В) і є сідловою точкою. В цій ситуації оптимальним рішенням гри для обох сторін є вибір лише однієї з можливих, так званих чистих стратегій -- максимінної для гравця А та мінімаксної для гравця В, тобто якщо один із гравців притримується оптимальної стратегії, то для другого відхилення від його оптимальної стратегії не може бути вигідним.
Максимін - це максимальний виграш, який гравець А може собі гарантувати в грі проти розумного противника.
Якщо гравець А буде дотримуватись максимінної стратегії, то йому при будь-якої розумної поведінці гравця В гарантовано виграш, не менший ніж а.
Мінімакс - це мінімальний програш, який гравець В може собі дозволити в грі проти розумного противника.
Якщо гравець В буде дотримуватись найбільш обережної з усіх стратегій - мінімаксної - то йому при будь-якої випадку забезпечено програш, не більший ніж в.
Стратегія, яка відповідає мінімаксу називається мінімаксною.
Похожие статьи
-
Методи розв'язування стохастичних задач поділяють на дві групи -- прямі та непрямі. Прямі методи використовують для розв'язування задач стохастичного...
-
1. Задача оптимального планування виробництва. Визначити план виробництва х=(х1,...,хn)'(xj - шукана кількість одиниць продукції Pj), який би при заданих...
-
Всі економічні процеси та явища є динамічними, оскільки вони функціонують і розвиваються не тільки у просторі, але й у часі. Для народного господарства в...
-
Цілочисельне програмування - різновид лінійного програмування, в якому отримані значення повинні бути цілими числами. Особливий інтерес до задач...
-
Опорний розвязок(план) - невідємний базисний розв'язок. Базисні розвязки - це частинний розвязок, який знаходиться якщо надати всім вільним змінним...
-
Поняття про принципи оптимальності Беллмана та його застосування - Економіко-математичне моделювання
Розв'язувальні правила звичайно виводяться за допомогою принципу оптимальності Беллмана. Суть принципу оптимальності така. Нехай критерій (задається...
-
Моделювання є процесом побудови, вивчення та застосування моделей. Воно є невід'ємною частиною будь-якої цілеспрямованої діяльності. Процес моделювання...
-
Якщо в транспортній задачі не виконується така умова, тобто загальна кількість продукції постачальників не дорівнює загальному попиту всіх споживачів, то...
-
Методом розв'язку ТЗ є метод потенціалів. для того, щоб можна було застосувати цей метод, необхідне виконання 2х умов: - ТЗ є закритою; - побудовано...
-
Математичні методи і моделі в аналізі, плануванні, прогнозуванні й управлінні економічними об'єктами та процесами отримали назву економіко-математичні...
-
Для побудови алгоритмів розв'язання задач матричних ігор використовується властивість оптимальних змішаних стратегій: оптимальна змішана стратегія...
-
Визначення закону розподілу магнітної проникності в сталі обмотки ротора. У даному розділі ми розглянемо дві випадкові величини. Це магнітна проникність...
-
Опорним називають базисний розв'язок, який не містить від'ємних чисел. Серед опорних розв'язків і міститься оптимальний розв'язок, що максимізує чи...
-
Умова цілочисловості є по суті нелінійною і може зустрічатися в задачах, що містять як лінійні, так і нелінійні функції. Задачі математичного...
-
Оптимізаційна задача - це емм задача мета якої полягає у знаходженні найкращого виконання сформованих обмежуючих умов. K1, k2,k3 - знаки нерівності A,...
-
До задач дробово лінійного програмування відносяться задачі нелінійного програмування математична модель яких в загальному можна представити в наступному...
-
Модуль ARIS ABS реалізує аналіз вартості процесів, при якому структура витрат повністю прозора, на відміну від методу встановлених нормативами...
-
1. записуємо цільову функцію та обмеження 2. приводимо систему обмежень до канонічної форми 3. знаходимо рівняння прямої. Будуємо ці прямі в системі...
-
Теоретичні і технічні відомості, Приклад виконання курсової роботи - Математичне моделювання
Для розрахунку аеродинамічних сил і моменту МZ використовуємо формули [14]: ; ; , Де CX - коефіцієнт сили опору повітря, CY - коефіцієнт піднімальної...
-
Характеристика проектованої підсистеми літального апарата - Математичне моделювання
Відомо, що проектування технічного об'єкта пов'язано зі створенням, перетворюванням і представленням у прийнятній формі образу цього об'єкта. Образ...
-
Транспортна задача -- це задача вибору оптимального варіанта доставки товару від пунктів виробництва до пунктів споживання з урахуванням усіх реальних...
-
Сировина для виробництва поліетилену Поліетилен виробляється з етилену, який, у свою чергу може бути отриманий різними методами, зокрема термічним...
-
Закритою називається транспортна задача в якій загальна кількість продукції постачальників дорівнює загальному попиту всіх споживачів, тобто . Теорема:...
-
Модель с определением точки заказа - Экономико-математические модели управления запасами
В реальных ситуациях следует учитывать время выполнения заказа Q. Для обеспечения бесперебойного снабжения заказ должен подаваться в момент, когда...
-
ЗАТ "Біола" випускає три види продукції: напій на основі сиропу з цукром, напій на основі сиропу з цукрозамінником, сік. У поточному місяці прогнозуються...
-
Використання концепції ефективного автомобіля для моделювання динаміки транспортних потоків у транспортній мережі міста Постановка проблеми. Однією з...
-
Оцінка адекватності моделі - Основні аспекти імітаційного моделювання
Якою б складною і повною не була модель, вона тим не менш є наближеним відображенням реального об'єкта і відображає його за певних прийнятих припущеннях....
-
ВСТУП - Основні аспекти імітаційного моделювання
Імітаційне моделювання застосовується у всіх сферах діяльності людини починаючи від моделей технічних, технологічних та організаційних систем і...
-
Програмний розв'язок завдання Для того щоб можна було розглядати час як неперервну величину, будемо вимірювати в тижнях. Для виконання розрахунків по...
-
В основі моделі (2.2.) - (2.6) лежить рівняння, яке має вигляд: , Зробимо просте перетворення, зробивши заміну: (2.7) І отримаємо рівняння (2.8): (2.8)...
-
Вступ, Економетричне моделювання і прогнозування - Сутність та фактори економічного моделювання
Економіка ніколи не перебуває у стані спокою. Тому важливою рисою економіки є її нестабільність. Процвітання змінюється крахом або панікою. Національний...
-
Апаратура та прилади Устаткування для хроматографії Всі хроматографи мають чотири основні частини: пристрій введення проби, хроматографічна колонка,...
-
Сложение, вычитание, умножение комплексных чисел в алгебраической форме производят по правилам соответствующих действий над многочленами. Четность и...
-
Конструкція та принцип дії турбодетандерної установки Принцип роботи турбодетандера заснований на розширенні газу в робочому колесі. Газ віддає енергію,...
-
Індуктивність, що зв'язує потік розсіювання обмотки з протікаючим по ній струмом, називається індуктивністю розсіювання Підключення кінцевої...
-
Бензин -- природна або штучно одержана суміш вуглеводнів різної будови, які киплять найчастіше між 40 °C і 205 °C. Фізичні властивості бензину: рухлива,...
-
Системи лінійних алгебраїчних рівнянь - Основи вищої математики
1. Будемо розглядати систему з "m" лінійних алгебраїчних рівнянь із "n" невідомими (8.1) Рішенням такої системи називається такий набір чисел Х 1, Х 2,...
-
Диференціал, Визначення диференціала. - Основи вищої математики
Визначення диференціала. Формули й правила диференціювання. Використання диференціала для наближених обчислень. Основні теореми диференціального...
-
Нехай функція F (х) задана на відрізку [a, b] . Розіб'ємо цей відрізок на N частин точками ділення А = х0 < x1 < x2 < ... < хn = b У кожному...
-
Перевірка на адекватність простої регресійної моделі Кореляційний аналіз має на меті встановлення істотності (статистичної значимості) кореляційного...
Матричні ігри двох осіб. Гра у чистих стратегіях. Максимінна та мінімаксна стратегія. Сідлова точка - Економіко-математичне моделювання