Характеристична функція (теорія ігор)

Матеріал з Вікіпедії — вільної енциклопедії.

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

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

[ред.] Джерела інформації

[ред.] Дивіться також


Статті теорії ігор

Типи ігор

антагоністичні · диференціальні · матричні · на виживання · рефлексивні · азартні · без побічних платежів · безкоаліційні · біматричні · вироджені · динамічні · з вибором моменту часу · кооперативні · на графі · на одиничному квадраті · опуклі · позиційні · прості · рекурсивні · стохастичні 

Ситуації

Безвиграшна ситуація · Парадокс Бертрана (економіка) · Ситуація рівноваги 

Стратегія

змішана · оптимальна · поведінки · чиста 

Теореми

Максіміна принцип · Мінімаксу теорема

Ігри

Дилема в'язня