Характеристична функція (теорія ігор)
Матеріал з Вікіпедії — вільної енциклопедії.
Характеристи́чна фу́нкція — в теорії ігор, функція, визначена на коаліціях, тобто, на підмножинах множини гравців, значеннями якої є множини векторів виграшів гравців, які входять до складу відповідних коаліцій.
Характеристична функція описує можливості коаліції надавати виграші своїм членам. В класичних кооперативних іграх, значенням характеристичної функції є дійсне число, яке означає суму, які члени коаліції зможуть поділити між собою.
[ред.] Джерела інформації
- Енциклопедія кібернетики, т. 2, с. 513.
[ред.] Дивіться також
| Статті теорії ігор | |
|
Типи ігор |
антагоністичні · диференціальні · матричні · на виживання · рефлексивні · азартні · без побічних платежів · безкоаліційні · біматричні · вироджені · динамічні · з вибором моменту часу · кооперативні · на графі · на одиничному квадраті · опуклі · позиційні · прості · рекурсивні · стохастичні |
|
Ситуації |
Безвиграшна ситуація · Парадокс Бертрана (економіка) · Ситуація рівноваги |
|
Стратегія |
змішана · оптимальна · поведінки · чиста |
|
Теореми |
Максіміна принцип · Мінімаксу теорема |
