УПРАВЛЕНИЕ БОЛЬШИМИ СИСТЕМАМИ
на главную написать письмо карта сайта

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


Автор(ы): Коргин Н. А.
Название статьи:  Эквивалентность и неманипулируемость неанонимных приоритетных механизмов распределения ресурсов
Выпуск: 26.1
Год: 2009
Библиография: Коргин Н. А. Эквивалентность и неманипулируемость неанонимных приоритетных механизмов распределения ресурсов / Управление большими системами. Выпуск 26.1. М.: ИПУ РАН, 2009. С.319-347.
Гос. регистрационный номер: 04200900023/0051
Дата опубликования: 30.11.2009
Ключевые слова: механизмы распределения ресурсов, неманипулируемые механизмы, теория игр, механизмы планирования
Аннотация: Вводится аналитическая запись неманипулируемых механизмов последовательного распределения ресурсов, эквивалентных механизмам прямых и обратных приоритетов. Известная эквивалентность анонимных приоритетных механизмов распределения ресурсов распространяется на неанонимные механизмы - доказывается, что для произвольного механизма прямых приоритетов можно предъявить эквивалентный механизм обратных приоритетов, но не наоборот. Определяются классы механизмов обратных приоритетов, для которых можно предъявить эквивалентный механизм прямых приоритетов.


Author(s): Korgin N. A.
Article title: Equivalence and strategy-proofness of non-anonymous priority resource allocation mechanisms
Issue: 26.1
Year: 2009
Keywords: resource allocation mechanisms, strategy-proof mechanisms, game theory, planning mechanisms
Abstract: We provide characterizations of strategy-proof mechanisms of sequential resource allocation, which are equivalent to mechanisms of direct and reverse priorities. Previously known equivalency of anonymous priority mechanisms is extended to non-anonymous case. Equivalency of all non-anonymous direct priorities mechanisms is shown. We provide characterization of class of reverse priorities mechanisms, that have equivalent mechanisms of direct priorities.


в формате PDF

Просмотров: 5798; загрузок: 1289, за месяц: 13.

Назад

ИПУ РАН © 2007. Все права защищены