Geodesic
On efficient schemes of estimating the degree of manipulability of aggregation procedures
Informacionnye tehnologii i vyčislitelnye sistemy, no. 2 (2020), pp. 38-50

Voir la notice de l'article provenant de la source Math-Net.Ru

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.
Mots-clés : Manipulation
Keywords: manipulability indices, aggregation procedures, scoring social choice rules. 
@article{ITVS_2020_2_a3,
     author = {A. A. Ivanov},
     title = {On efficient schemes of estimating the degree of manipulability of aggregation procedures},
     journal = {Informacionnye tehnologii i vy\v{c}islitelnye sistemy},
     pages = {38--50},
     publisher = {mathdoc},
     number = {2},
     year = {2020},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/ITVS_2020_2_a3/}
}
TY  - JOUR
AU  - A. A. Ivanov
TI  - On efficient schemes of estimating the degree of manipulability of aggregation procedures
JO  - Informacionnye tehnologii i vyčislitelnye sistemy
PY  - 2020
SP  - 38
EP  - 50
IS  - 2
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/ITVS_2020_2_a3/
LA  - ru
ID  - ITVS_2020_2_a3
ER  - 
%0 Journal Article
%A A. A. Ivanov
%T On efficient schemes of estimating the degree of manipulability of aggregation procedures
%J Informacionnye tehnologii i vyčislitelnye sistemy
%D 2020
%P 38-50
%N 2
%I mathdoc
%U http://geodesic.mathdoc.fr/item/ITVS_2020_2_a3/
%G ru
%F ITVS_2020_2_a3
A. A. Ivanov. On efficient schemes of estimating the degree of manipulability of aggregation procedures. Informacionnye tehnologii i vyčislitelnye sistemy, no. 2 (2020), pp. 38-50. http://geodesic.mathdoc.fr/item/ITVS_2020_2_a3/