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

МТИП, 2009, том 1, выпуск 3, страницы 46–70 (Mi mgta16)

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

Эквивалентность и неманипулируемость неанонимных приоритетных механизмов распределения ресурсов

Николай А. Коргин

Учреждение Российской академии наук Институт проблем управления РАН, Москва

Аннотация: В статье вводится аналитическая запись неманипулируемых механизмов последовательного распределения ресурсов, эквивалентных механизмам прямых и обратных приоритетов. Известная эквивалентность анонимных приоритетных механизмов распределения ресурсов распространяется на неанонимные механизмы - доказывается, что для произвольного механизма прямых приоритетов можно предъявить эквивалентный механизм обратных приоритетов, но не наоборот. Определяются классы механизмов обратных приоритетов, для которых можно предъявить эквивалентный механизм прямых приоритетов.

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

УДК: 519
ББК: 32.81


 Англоязычная версия: Automation and Remote Control, 2016, 77:11, 2065–2079

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


© МИАН, 2024