- •Тема 8. Теорія ігор
- •1. Предмет і задачі теорії ігор
- •2. Основні поняття теорії ігор. Класифікація ігор
- •3. Платіжна матриця (матриця гри). Матриця ризиків.
- •Методи прийняття рішень в умовах ризику всебічно висвітлені у роботах [1, 4, 6, 7].
- •4. Прийняття рішень в умовах повної невизначеності
- •Критерій Лапласа
- •Критерій Вальда (мінімаксний або максимінний критерій)
- •Критерій Севіджа (критерій мінімального ризику)
- •Критерій Гурвіца (критерій песимізму – оптимізму)
- •Характеристика критеріїв прийняття рішень в умовах повної невизначеності
3. Платіжна матриця (матриця гри). Матриця ризиків.
В іграх з природою, як і в стратегічних іграх, створення моделі повинно починатися з побудови платіжної матриці. Це найбільш трудомісткий і відповідальний етап підготовки прийняття рішення, оскільки помилки у платіжній матриці не можуть бути компенсовані жодними обчислювальними методами і можуть призвести до невірного підсумкового результату.
1. Розглянемо стратегічну гру з двома гравцями А і В. Нехай гравець А має m стратегій , а гравець В (супротивник) – n стратегій . Натуральні числа m і n ніяким чином не пов’язані.
Якщо кожний з гравців А і В свідомо визначеним чином обирає відповідно стратегії і, то ситуація, яка склалася, однозначно визначає виграш (результат гри) гравця А, який виражається дійсним числом , що одночасно характеризує і програш гравцяВ. А число (-) визначає програш гравцяА і виграш гравця В.
Виграші можна розмістити у вигляді матриці, номера рядків якої відповідають номерам стратегій гравцяА, а номера стовпчиків – номерам стратегій гравця В. Дану матрицю називають матрицею виграшів (платіжною матрицею, матрицею гри) гравця А:
|
… | |||
… | ||||
… | ||||
… |
… |
… |
… |
… |
… |
Після побудови матриці гри необхідно обрати оптимальну (ефективну) стратегію, тобто вирішити гру. Розроблено багато методів розв’язування стратегічних ігор, з якими детально можна ознайомитися у роботах [1, 4, 6].
2. Розглянемо нестратегічну гру – гру з природою.
Нехай гравець А має m можливих стратегій , а природа П може знаходитися в одному з n станів , які можна розглядати як її “стратегії”. Сукупність формується або на основі досвіду аналізу станів природи, або в результаті передбачень та інтуїції експертів, тобто використання експертних оцінок. Виграш гравця А за умов вибраної ним стратегії і станів природи П позначимо . З виграшів гравцяА формують платіжну матрицю А,
|
… | |||
… | ||||
… | ||||
… |
… |
… |
… |
… |
… |
яка змістовно відрізняється від матриці стратегічної (антагоністичної) гри тим, що елементи стовпчиків не є програшами природи при відповідних її станах.
При вирішенні питання про вибір можливої стратегії в іграх з природою гравець А повинен спиратися на матрицю виграшів (програшів). Але матриця виграшів не завжди адекватно відображає ситуацію. На вибір стратегії повинні впливати не лише виграші, які складають матрицю гри, але й показники, що характеризують вдалою чи невдалою є дана стратегія. Для цього вводять поняття ризику.
Ризиком гравця А при виборі ним стратегії в умовах стану природиП називається різниця між виграшем, який би гравець А отримав би, якщо б знав наперед, що природа прийме стан , і виграшем, який він отримає при цьому ж стані , обравши стратегію :
(5.1)
Таким чином, величину ризику можна інтерпретувати як своєрідну плату за відсутність інформації про стан природи.
Для матриці А матриця ризиків має ту ж розмірність і наступний вигляд:
|
… | |||
… | ||||
… | ||||
… |
… |
… |
… |
… |
… |
Зауважимо, що матриця виграшів А однозначно породжує матрицю ризиків (обернене твердження невірне).
Таким чином, математична модель задачі прийняття рішень в іграх з природою визначається множиною станів , множиною стратегій , матрицею можливих результатів (виграшів) (), в окремих задачах − матрицею ризиків .
Методи прийняття рішень в іграх з природою залежать від того, відомі чи ні ймовірності станів природи, тобто має місце ситуація ризику чи повної невизначеності.