Характеристика сфери використання, складових парних ігор з нульовою сумою та алгоритму розв’язання задач в теорії ігор як методі обґрунтування управлінських рішень

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

Центральне місце в теорії ігор займають парні ігри з нульовою сумою, тобто ігри, в яких:

-приймають участь тільки дві сторони;

-одна сторона виграє рівно стільки, скільки програє інша.

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

Дві компанії Y і Z з метою збільшення обсягів продажу продукції розробили наступні альтернативні стратегії:

Компанія Y: - Y1 (зменшення ціни продукції);

-Y2 (підвищення якості продукції);

-Y3 (пропозиція вигідніших умов продажу).

Компанія Z: - Z1 (збільшення витрат на рекламу);

-Z2 (відкриття нових дистриб’юторських центрів);

-Z3 (збільшення кількості торгових агентів).

Вибір пари стратегій Yi i Zj визначає результат гри, який позначимо як Aij і вважатимемо його виграшем компанії Y. Тепер результати гри для кожної пари стратегій Y i Z можна записати у вигляді матриці, у якій m рядків та n стовпців. Рядки відповідають стратегіям компанії Y, а стовпці - стратегіям компанії Z:

Стратегії Y	Стратегії Z
Z1	Z2	Z3
Y1	А11	А12	А13
Y2	А21	А22	А23
Y3	А31	А32	А33

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

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

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

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

a = max (min Aij).

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

b = min (max Aij).

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

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

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