RUS  ENG
Полная версия
ЖУРНАЛЫ // Математическая теория игр и её приложения // Архив

МТИП, 2024, том 16, выпуск 2, страницы 29–44 (Mi mgta346)

О целочисленных дележах ядра вполне сбалансированных кооперативных игр

Владимир В. Морозов, Сарыал И. Романов

Московский университет имени М.В. Ломоносова, факультет вычислительной математики и кибернетики, 119991, Москва, Ленинские горы, 2-й учебный корпус

Аннотация: Рассматриваются вполне сбалансированные кооперативные игры, в которых характеристическая функция принимает целые значения. Доказано, что любая игра трех и четырех лиц имеет целочисленный дележ из ядра. Для игр пяти лиц доказано существование указанного дележа за исключением вырожденного случая. Приведен пример игры пяти лиц, в которой ядро состоит из единственного нецелочисленного дележа.

Ключевые слова: вполне сбалансированная кооперативная игра, ядро кооперативной игры, сбалансированное покрытие, характеристическая функция с целыми значениями, целочисленный дележ.

УДК: 519.832
ББК: 22.1

Поступила в редакцию: 31.01.2024
Исправленный вариант: 22.04.2024
Принята в печать: 10.06.2024



© МИАН, 2024