Часто виникають ситуації, в яких різні учасники мають не збіжні між собою інтереси. Математичні моделі та методи для дослідження таких "конфліктних" ситуацій одержали назву теорії ігор.
Наведемо прості поняття і наслідки цієї теорії. Під словом "гра" розуміють сукупність правил, керуючись якими гравці-учасники приймають рішення. Припустимо, що результатом гри є платня, яку, відповідно до правил, учасник, що програв, платить тим, хто виграв. Для простоти обмежимося спочатку так званою "грою двох осіб із нульовою сумою". Для того щоб повністю визначити таку гру, потрібно задати таблицю платежів – платіжну матрицю, наприклад таку матрицю розміром 3x4:
Цей запис означає, що гравець А обирає один із рядків цієї матриці, а гравець В, не знаючи вибору А, обирає один зі стовпців матриці. Число на перетині вибраних рядка і стовпця визначає виграш першого гравця (відповідно програш другого). Наприклад, якщо А вибрав другий рядок, а В – третій стовпець, то А виграв 5 одиниць, а В їх програв. Якщо ж А вибрав третій рядок, а В – другий стовпець, то А програв 2 одиниці, а В їх виграв.
Вважатимемо, що мета кожного із гравців полягає в максимізації найменшого можливого виграшу (відповідно мінімізації найбільшого можливого програшу). Основне питання, що виникає в теорії ігор: чи існує якнайкращий спосіб грн у кожного із гравців, тобто чи є у них оптимальні стратегії.
Перш ніж сформулювати відповідь, повернемося до даної матриці. Відразу бачимо, що гравцю А найвигідніше вибрати перший рядок, оскільки всі її елементи більші за відповідні елементи решти рядків. Так само гравцю В найвигідніше обрати другий стовпець, оскільки всі елементи цього стовпця менші за відповідні елементи решти стовпців. Отже, в даному прикладі оптимальними стратегіями будуть такі: для А – вибір першого рядка, а для В – вибір другого стовпця. Число 4, що стоїть на припиненні першого рядка і другого стовпця, носить назву ціни гри, тобто платні, яку одержує оптимально граючий гравець. Таким чином, в даному прикладі гарантований виграш А- не менше 4 одиниць і гарантований програш В – не більше 4 одиниць (вій дорівнює 4 одиницям, якщо обидва гравці грають оптимально).
Якщо виявляється, що для цієї платіжної матриці мінімум у якому-небудь рядку збігається з максимумом у якому-небудь стовпці, то ці рядок і стовпець називаються оптимальними, а їх перетин – сідловою точкою платіжної матриці. Відповідне число і буде ціною гри.
Проте далеко не кожна матриця має сідлову точку, наприклад, матриця
сідлової точки не має. Говорити тут про максимізацію найменшого можливого виграшу (мінімізації найбільшого можливого програшу) можна лише під час використання так званої змішаної стратегії при багатократній грі з однією і тією самою платіжною матрицею. Суть цієї стратегії полягає у виборі різних стратегій з певними частотами. Отже, нехай А обирає перший рядок із частотою ж, а другий – із частотою (1-х). Аналогічно для У відповідні частоти позначимо через у і (1 – у). Тоді середній виграш А, що позначається через E (х, у), дорівнює
(6.71)
Нас цікавить величина max, Hiiny Е(х,у). Маємо
(6.72)
Звідки при
при
при
. Тоді
Відповідно
(6.73)
й оптимальною змішаною стратегією для А буде вибір першого рядка з частотоюта другого рядка – із частотою
. Середній програш B1 позначений F(x,y), дорівнює -E(x,y). Нас цікавить величина
, де
(6.74)
Сторінки
В нашій електронній бібліотеці ви можете безкоштовно і без реєстрації прочитати «Теорія систем в екології» автора Автор невідомий на телефоні, Android, iPhone, iPads. Зараз ви знаходитесь в розділі „Ігрові моделі“ на сторінці 1. Приємного читання.
