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

МТИП, 2014, том 6, выпуск 2, страницы 60–77 (Mi mgta134)

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

Потенциал Розенталя и дискретный вариант теоремы Дебре–Гормана

Николай С. Кукушкин

Вычислительный центр им. А. А. Дородницына РАН, 119333, Москва, ул. Вавилова, 40

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

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

УДК: 519.8
ББК: 22.18


 Англоязычная версия: Automation and Remote Control, 2015, 76:6, 1101–1110

Реферативные базы данных:


© МИАН, 2024