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

Автор(ы): Коргин Н. А.

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

Выпуск: 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

Просмотров: 5910; загрузок: 1310, за месяц: 7.

Назад