Русская Википедия:Ядро (теория игр)

Материал из Онлайн справочника
Перейти к навигацииПерейти к поиску

С-ядро (Шаблон:Lang-en, произносится цэ-ядро) — принцип оптимальности в теории кооперативных игр, представляющий собой множество эффективных распределений выигрыша, устойчивых к отклонениям любой коалиции игроков, то есть множество векторов <math>\mathbf{x}=(x_1, x_2, ..., x_N)</math>, таких, что:

<math>\sum_{i \in N}{x_i} = v(N)</math>

и для любой коалиции <math>K \subset N</math> выполнено:

<math>\sum_{i \in K}{x_i} \ge v(K)</math>,

где <math>v</math> — характеристическая функция игры.

Свойства

  • Эквивалентным является определение С-ядра кооперативной игры в терминах блокирования распределений выигрыша коалициями. Говорят, что коалиция K блокирует распределение выигрыша x, если найдётся другое распределение выигрыша y, такое, что
<math>\sum_{i \in K}{y_i} \le v(K)</math>,

и для любого участника <math>i \in K</math> выполнено <math>y_i \ge x_i</math>.

Тогда С-ядром кооперативной игры называется множество распределений выигрыша, которые не могут быть заблокированы ни одной коалицией.

  • С-ядро задаётся системой линейных уравнений и нестрогих линейных неравенств, в связи с чем оно является выпуклым многогранником.
  • С-ядро может быть пустым. Достаточные условия непустоты ядра были сформулированы Л.Шепли:

Теорема. Кооперативная игра с супермодулярной характеристической функцией имеет непустое ядро.

Необходимые и достаточные условия непустоты ядра были сформулированы О. Бондаревой и, позднее, Л. Шепли: Шаблон:Main Теорема. Ядро кооперативной игры непусто тогда и только тогда, когда она сбалансирована.

  • Любое равновесие Вальраса принадлежит ядру, однако обратное неверно. Однако, при некоторых предположенях, если количество агентов в экономике стремится к бесконечности, ядро стремится ко множеству равновесий Вальраса (гипотеза Эджворта).

См. также

Источники


Шаблон:Теория игр

Шаблон:Math-stub