Ігрові моделі

Теорія систем в екології

Часто виникають ситуації, в яких різні учасники мають не збіжні між собою інтереси. Математичні моделі та методи для дослідження таких "конфліктних" ситуацій одержали назву теорії ігор.

Наведемо прості поняття і наслідки цієї теорії. Під словом "гра" розуміють сукупність правил, керуючись якими гравці-учасники приймають рішення. Припустимо, що результатом гри є платня, яку, відповідно до правил, учасник, що програв, платить тим, хто виграв. Для простоти обмежимося спочатку так званою "грою двох осіб із нульовою сумою". Для того щоб повністю визначити таку гру, потрібно задати таблицю платежів – платіжну матрицю, наприклад таку матрицю розміром 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. Приємного читання.

Зміст

  • Вступ

  • Частина перша. Основи використання теорії систем в екології

  • Зв'язок теорії систем з іншими науками

  • Поняття системи

  • Властивості систем

  • Класифікація систем

  • Системний аналіз та системний підхід як методології дослідження систем

  • Складність екологічних систем

  • Закономірності функціонування екологічних систем

  • Ступені організації екосистем

  • Парцелярні екосистеми

  • Біогеоценозні екосистеми

  • Ландшафтні екосистеми

  • Провінційні екосистеми

  • Біомні екосистеми

  • Субстратні екосистеми

  • Глобальна екосистема – біосфера

  • Енергетичний баланс екологічних систем та їх продуктивність

  • Біологічна продуктивність екологічних систем

  • Екологія популяцій

  • Екологічні фактори та їх вплив на життєдіяльність організмів

  • Класифікація екологічних факторів та їх вплив на живі організми

  • Види дії екологічних чинників на організми

  • Екологічна ніша з позицій системного підходу

  • Природна динаміка та еволюція екосистем

  • Екологічна сукцесія

  • Еволюція екосистем

  • Флуктуації екосистем

  • Стійкість, стабільність та самоочищення екосистем

  • Самоочищення екологічних систем

  • Системний аналіз самоочищення біотехноценозу

  • Основні закони функціонування екологічних систем

  • Методологія системного аналізу довкілля

  • Основні принципи системного аналізу

  • Етапи і послідовність системного аналізу

  • Методика проведення системного аналізу

  • Методи системного аналізу

  • Формалізовані методи

  • Методологія побудови або ідентифікації складних систем

  • Опис системи на вербальному рівні

  • Історична форма опису системи

  • Предметна форма опису системи

  • Функціональна форма опису системи (функціональний аналіз)

  • Принципи моделювання екологічних систем і процесів

  • Класифікація моделей

  • Властивості моделей

  • Підходи до фізичного і математичного моделювання

  • Узагальнений алгоритм побудови математичної моделі

  • Формалізовані процедури системного аналізу

  • Декомпозиція та агрегація

  • Процедура декомпозиції. Алгоритм декомпозиції

  • Агрегатування

  • Частина друга. Використання теорії систем для розв'язання екологічних задач

  • Моделі екологічних систем, що описуються одним диференціальним рівнянням першого порядку. Стійкість. Метод Ляпунова

  • Моделі, що описуються системами диференціальних рівнянь другого порядку. Фазова картина системи. Визначення стійкості

  • Лінійні системи. Типи особливих точок: вузол, сідло, фокус, центр

  • Дослідження стійкості нелінійних систем за методом Ляпунова

  • Кінетичні рівняння Лотки та модель Вольтерра

  • Використання методів системного підходу та моделювання в екології

  • Детерміністські моделі

  • Стохастичні моделі

  • Екологічні тригери, автоколивання, граничні цикли

  • Динамічні моделі в екології

  • Узагальнені моделі взаємодії двох видів

  • Матричні моделі

  • Оптимізаційні моделі

  • Ігрові моделі
  • PEST- та SWOT-аналіз в управлінні екологічними системами