@ARTICLE{28585219_2009, author = {Алескеров, Фуад Тагиевич and Карабекян, Даниэл С and Санвер, Ремзи and Якуба, Вячеслав Иванович}, keywords = {social choice, голосование, манипулирование}, title = {Оценка степени манипулируемости известных схем агрегирования в условиях множественного выбора }, journal = {Журнал новой экономической ассоциации}, year = {2009}, month = {}, volume = {}, number = {1-2}, pages = {37-61}, url = {http://ecsocman.hse.ru/text/28585219/}, publisher = {}, language = {ru}, abstract = {Рассматривается проблема манипулирования при голосовании в случае множественного выбора. В работе приводятся известные и предлагаются новые схемы расширения предпочтений, позволяющие сравнивать всевозможные коллективные выборы для любого числа альтернатив. Мы описываем известные и предлагаем новые индексы степени и эффективности манипулирования. Эти схемы расширения предпочтений и индексы используются для оценки с помощью компьютерного моделирования степени манипулируемости процедур голосования с учетом множественного выбора. Результаты представлены для пяти правил голосования. The problem of manipulation in voting in the case of multi-valued choice is studied. We provide well-known and new schemes of preference extensions, allowing comparing all possible social choices under an arbitrary number of alternatives. We describe the known and introduce new indices of a degree and efficiency of manipulation. These schemes of preference exten¬sions and indices are used to evaluate, via computational experiments, the degree and efficiency of manipulation of known voting procedures, taking into account multi-valued choices. The results are given for five voting rules. }, annote = {Рассматривается проблема манипулирования при голосовании в случае множественного выбора. В работе приводятся известные и предлагаются новые схемы расширения предпочтений, позволяющие сравнивать всевозможные коллективные выборы для любого числа альтернатив. Мы описываем известные и предлагаем новые индексы степени и эффективности манипулирования. Эти схемы расширения предпочтений и индексы используются для оценки с помощью компьютерного моделирования степени манипулируемости процедур голосования с учетом множественного выбора. Результаты представлены для пяти правил голосования. The problem of manipulation in voting in the case of multi-valued choice is studied. We provide well-known and new schemes of preference extensions, allowing comparing all possible social choices under an arbitrary number of alternatives. We describe the known and introduce new indices of a degree and efficiency of manipulation. These schemes of preference exten¬sions and indices are used to evaluate, via computational experiments, the degree and efficiency of manipulation of known voting procedures, taking into account multi-valued choices. The results are given for five voting rules. } }