Толковый словарь по нейросетям и искусственному интеллекту
Ядро
Категория термина
Ядро (Core) — это понятие в кооперативной теории игр, описывающее множество распределений выигрыша между игроками, при которых ни одна коалиция не имеет стимула отколоться и действовать самостоятельно. Другими словами, распределение принадлежит ядру, если никакая группа участников не может улучшить свой результат, выйдя из общей коалиции. Ядро отражает устойчивость соглашений и равновесие интересов внутри кооперативных систем.
🧠 Механизм работы
- Определяется кооперативная игра и функция ценности для всех возможных коалиций.
- Формулируется распределение общего выигрыша между игроками.
- Для каждой коалиции проверяется, получает ли она не меньше, чем её собственная ценность.
- Если это условие выполняется для всех коалиций, распределение принадлежит ядру.
- Множество всех таких распределений образует ядро игры.
🔑 Особенности
- Характеризует устойчивые исходы, которые никто не заинтересован оспаривать.
- Может быть пустым, если игра не допускает устойчивого распределения.
- Не всегда единственно: ядро может содержать множество возможных распределений.
- Используется для анализа справедливости и стабильности соглашений.
📌 Примеры применения
- Делёж прибыли между компаниями в совместном проекте.
- Распределение затрат между участниками инфраструктурного проекта.
- Формирование устойчивых альянсов в политике и международных отношениях.
- Моделирование кооперации в энергетических или транспортных сетях.
⚖️ Преимущества и недостатки
Преимущества:
- Гарантирует устойчивость соглашений коалиции.
- Отражает баланс интересов всех участников.
- Применим для анализа реальных систем с коллективным взаимодействием.
Недостатки:
- Ядро может быть пустым, что делает модель неприменимой.
- Не всегда обеспечивает единственное справедливое решение.
- Вычислительно сложно находить ядро в играх с большим числом игроков.
🧠 Связанные понятия
- Cooperative Games — игры, где ядро используется для анализа устойчивости коалиций.
- Shapley Value — метод справедливого распределения, который может сравниваться с ядром.
- Fair Division — теория справедливого дележа, связанная с распределением выигрышей в ядре.
- Bargaining Theory — теория переговоров, в рамках которой ядро описывает устойчивые исходы.
- Stable Coalition — коалиции, которые не имеют мотивации распадаться, аналогично идее ядра.
💡 Вывод
Ядро (Core) является ключевой концепцией в кооперативной теории игр, позволяющей анализировать устойчивость соглашений между игроками. Оно показывает, какие распределения выигрышей сохраняют интересы всех участников и предотвращают распад коалиций. Несмотря на вычислительные и теоретические ограничения, ядро остаётся фундаментальным инструментом для анализа сотрудничества в экономике, политике и социальных системах.
