Метою дослідження даної роботи є стохастичні коаліційні ігри з локальною структурою взаємодії. Слово "стохастичність" походить від грецького слова "стохос" та означає припущення, здогад, або випадковість. Взаємодія між гравцями відбувається в межах обмеженого локального графа, де кожен гравець може взаємодіяти тільки з обмеженою кількістю сусідів. Стохастичність означає те, що множина ймовірних станів системи є відомою і існує вірогіднісний розподіл потрапляння в ці стани. Під коаліцією розуміємо здатність гравцями об’єднуватися для обміну інформацією й розподілу прибутку та/або витрат серед всіх учасників коаліції. Ігри вважаються дискретними.