On Efficient Schemes of Estimating the Degree of Manipulability of Aggregation Procedures

A.A. Ivanov

Annotation

We study the algorithms for evaluation of manipulatility of aggregation procedures. We consider 27 known aggregation procedures and generalized scoring rules, when the weights of second or second and third alternatives are different. Both Impartial Culture and Impartial Anonymous Culture are studied. We calculate 6 manipulability indices including well-known Nitzan-Kelly index. We provide asymptotic estimations of the computational complexity. It is shown that optimization allows to calculate manipulability indices for aggregation procedures for the number of agents between 3 and 100 and for 3, 4 and 5 alternatives. The algorithms and their structures are discussed.

Keywords

процедуры агрегирования, манипулирование, индексы манипулируемости, скоринговые правила