Класифікація ігор

Класифікація ігор

Реальні конфліктні ситуації приводять до різних видів ігор. 

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

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

По кількість стратегій гравців ігри діляться на кінцеві (кожний із гравців має кінцеве число можливих стратегій) і нескінченні (де хоча б один із гравців має нескінченну кількість можливих стратегій).

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

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

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

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

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

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