У нас: 141825 рефератів
Щойно додані Реферати Тор 100
Скористайтеся пошуком, наприклад Реферат        Грубий пошук Точний пошук
Вхід в абонемент


гра записана у такому вигляді, це означає, що вона приведена до нормальної форми.

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

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

Нижня ціна гри (яку прийнято позначати ) розраховується шляхом визначення мінімального значення Aij по кожному рядку платіжної матриці (стратегії гравця Y) і вибору з-поміж них максимального значення, тобто:

.

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

.

Якщо нижня ціна гри дорівнює верхній ( = ), то така гра має сідлову точку і вирішується в чистих стратегіях. Сідлова точка – це такий елемент в платіжній матриці гри, який є мінімальним у своєму рядку і одночасно максимальним у своєму стовпці.

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

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

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

В іграх, які не мають сідлової точки, ситуація інша. Відхиляючись від своєї оптимальної стратегії, гравець має можливість отримати виграш більший за нижню ціну гри. Але така спроба пов’язана з ризиком: якщо другий гравець вгадає, яку стратегію застосував перший, тоді він також може відступити від своєї оптимальної стратегії. В результаті виграш першого гравця може бути меншим за нижню ціну гри. Єдина можливість завадити противнику вгадати, яка стратегія використовується – це застосувати декілька чистих стратегій. Звідси з’являється поняття "змішана стратегія".

Експертні методи прийняття рішень застосовуються у випадках, коли для прийняття управлінських рішень неможливо використати кількісні методи. Найчастіше на практиці застосовують:

метод простого ранжирування; метод вагових коефіцієнтів.

Метод простого ранжування (або метод надання переваги) полягає у тому, що кожний експерт позначає ознаки у порядку надання переваги. Цифрою “1” позначається найбільш важлива ознака, цифрою “2” - наступна за ступенем важливості і т.д.

Оцінки ознак (aij ), отримані від кожного експерта, зводяться в таблицю такого виду:

Ознаки | Експерти

1 | 2 | ... | m

x1 | a11 | a12 | ... | a1m

x2 | a21 | a22 | ... | a2m

... | ... | ... | ... | ...

xn | an1 | an2 | ... | anm

Далі визначається середній ранг, тобто середнє статистичне значення Si за і-тою ознакою за формулою:

де aij – порядок надання переваги і-тій ознаці j-им експертом;

j - номер експерта;

і - номер ознаки;

m - кількість експертів.

Чим меншим є значення Si , тим вагомішою є ця ознака.

Метод вагових коефіцієнтів (оцінювання) полягає у наданні всім ознакам вагових коефіцієнтів. Воно може здійснюватися двома способами:

1) усім ознакам призначають вагові коефіцієнти так, щоб сума всіх коефіцієнтів дорівнювала 1 або 10, або100;

2) найважливішій з усіх ознак призначають ваговий коефіцієнт, який дорівнює певному фіксованому числу, а решті ознак – коефіцієнти, які дорівнюють часткам цього числа.

Узагальнену думку експертів Si за і-ою ознакою розраховують за формулою:

де aij - ваговий коефіцієнт, який призначив j-ий експерт і-ій ознаці;

j - номер експерта;

і - номер ознаки;

m - кількість експертів, які оцінюють і-ту ознаку.

Чим більшою є величина Si, тим більш вагомою є ця ознака.


Сторінки: 1 2 3