Сергей В. Бритвин, Светлана И. Тарашнина, “Алгоритмы нахождения пред-N-ядра и SM-ядра в кооперативных ТП-играх”, МТИП, 2013, том 5, выпуск 4,страницы 14

Эта публикация цитируется в 1 статье

Алгоритмы нахождения пред-N-ядра и SM-ядра в кооперативных ТП-играх

Сергей В. Бритвин, Светлана И. Тарашнина

Санкт-Петербургский государственный университет, факультет прикладной математики — процессов управления, 198504, Санкт-Петербург, Университетский пр., 35

Аннотация: В статье рассматриваются два одноточечных решения кооперативных игр $n$ лиц с трансферабельными полезностями: пред-N-ядро и SM-ядро. Предложены новые алгоритмы нахождения этих решений, которые основаны на процедуре нахождения лексикографического минимума, описанной в работе М. Машлера, Б. Пелега и Л. С. Шепли. Введение особой нумерации коалиций обеспечивает нахождение решения в игре за одну итерацию процедуры.

Ключевые слова: кооперативная игра, эффективно рациональное распределение, лексикографический минимум, эксцесс, пред-N-ядро, биэксцесс, SM-ядро.

УДК: 519.83
ББК: 22.18