Corvinus
Corvinus

Which Social Choice Rule is More Dictatorial?

Bednay, Dezső and Fleiner, Balázs and Tasnádi, Attila (2023) Which Social Choice Rule is More Dictatorial? Working Paper. Corvinus University of Budapest, Budapest.

[img]
Preview
PDF - Requires a PDF viewer such as GSview, Xpdf or Adobe Acrobat Reader
1MB

Abstract

Social choice rules (SCRs) aggregate individual preferences to social preferences. By Arrow's (1951) impossibility theorem there does not exist a non-dictatorial SCR satisfying three desirable properties. Considering this negative axiomatic result, in this paper we determine distances of SCRs from the dictatorial rules to rank common SCRs. In particular, we apply the Kendall tau, the Spearman rank correlation and the Spearman footrule metrics. We find that from the investigated SCRs the Borda, the Copeland and the Kemény-Young SCRs stand out. Furthermore, we show that anonymous SCRs approach the constant rule when the number of alternatives is fixed and the number of voters tends to infinity.

Item Type:Monograph (Working Paper)
Series Name:Corvinus Economics Working Papers - CEWP
Series Number / Identification Number:2023/03
Uncontrolled Keywords:Simulation, Asymptotic behavior, Dictatorship, Kendall tau, Spearman rank correlation, Spearman footrule
JEL classification:D71 - Analysis of Collective Decision-Making: Social Choice; Clubs; Committees; Associations
Divisions:Institute of Data Analytics and Information Systems
Subjects:Mathematics, Econometrics
References:

Andjiga, N.G., A. Y. Mekuko, and I. Moyouwou, (2014), Metric rationalization of
social welfare functions, Mathematical Social Sciences, 72, 14-23.

Arratia, R. and L. Gordon, (1989), Tutorial on large deviations for the binomial dis-
tribution, Bulletin of Mathematical Biology, 51, 125-131.

Arrow, K. (1951), Social choice and individual values, Wiley, New York.

Bartholdi, J., C. A. Tovey, and M. A. Trick, (1989), Voting schemes for which it can
be difficult to tell who won the election, Social Choice and Welfare, 6, 157-165.

Bednay, D., Fleiner, B. and Tasnádi, A. (2022), The limit of the non-dictatorship
index, Pure Mathematics and Applications, 30, 28-33.

Bednay, D., Moskalenko, A. and Tasnádi, A. (2017), Does avoiding bad voting rules
lead to the good ones? Operations Research Letters, 45, 448-451.

Bednay, D., Moskalenko, A. and Tasnádi, A. (2019), Dictatorship versus manipula-
bility, Mathematical Social Sciences, 101, 72-76.

Billingsley, P. (1995), Probability and measure, Wiley, New York.

Borodin, A., G. O. Roberts, J. S. Rosenthal and P. Tsaparas (2005), Link analysis
ranking: Algorithms, theory, and experiments, ACM Transactions on Internet Technology,
5, 231-297.

Bortolussi, L., L. P. Dinu and A. Sgarro, (2012), Spearman permutation distances
and Shannon's distinguishability, Fundamenta Informaticae, 118, 245-252.

Burka, D., C. Puppe, L. Szepesvry and A. Tasnádi (2022), Voting: A machine learning
approach, European Journal of Operational Research, 299, 1003-1017.

Csató, L., A comparative study of scoring systems by simulations, Journal of Sports
Economics, online first, http://dx.doi.org/10.1177/15270025221134241

Dwork, C., Kumar, R., Naor, M. and Sivakumar, D. (2002), Rank aggregation re-
visited, http://www.cse.msu.edu/~cse960/Papers/games/rank.pdf, accessed: January
6, 2022.

Diaconis, P. and R. L. Graham (1977), Spearman's Footrule as a Measure of Disarray
Journal of the Royal Statistical Society: Series B (Methodological) 39, 262-268.

Eckert, D., Klamler, C., (2011), Distance-Based Aggregation Theory. Consensual Pro-
cesses, Studies in Fuzziness and Soft Computing 267, 3-22, Springer.

Elkind, E., P. Faliszewski and A. Slinko (2015), Distance rationalization of voting
rules, Social Choice and Welfare 45, 345-377.

Farkas, D. and S. Nitzan (1979), The Borda rule and Pareto stability: A comment,
Econometrica 47, 1305-1306.

Gibbard, A. (1973), Manipulation of voting schemes: a general result, Econometrica, 41,
587-601.

Henriet, D. (1985), The Copeland choice function: an axiomatic characterization, Social
Choice and Welfare 2, 49-63.

Lehrer, E. and S. Nitzan (1985), Some general results on the metric rationalization for
social decision rules, Journal of Economic Theory 37, 191-201.

Kemény, J. (1959), Mathematics without numbers, Daedalus 88, 577-591.

Knuth, D.E. (1973), Sorting and searching, The art of computer programming, Volume
3, Reading MA: Addison-Wesley.

Mahajne, M., S. Nitzan, and O. Volij (2015), Level r consensus and stable social
choice, Social Choice and Welfare 45, 805-817.

Masthoff, J. (2004), Group modeling: Selecting a sequence of television items to suit
a group of viewers, in Ardissono, L., A. Kobsa and M. Maybury (eds.), Personalized
Digital Television, 93-141, Kluwer Academic Publishers, the Netherlands.

Monjardet, B. (1997), Concordance between two linear orders: The Spearman and
Kendall coeficients revisited, Journal of Classification 14, 269-295.

Moulin, H. (1980), On strategy-proofness and single-peakedness, Public Choice, 35, 437-
455.

Nitzan, S. (1981), Some measures of closeness to unanimity and their implications, Theory
and Decision 13, 129-138.

Nitzan, S. (1985), The vulnerability of point-voting schemes to preference variation and
strategic manipulation, Public Choice, 47, 349-370.

Satterthwaite, M. (1975), Strategy-proofness and Arrow's conditions: existence and
correspondence theorems for voting procedures and social welfare functions, Journal of
Economic Theory, 10, 187-217.

Saari, D.G. (2000), Mathematical structure of voting paradoxes II: Positional voting,
Economic Theory 15, 55-101.

Smith, J.H. (1973), Aggregation of preferences with variable electorate, Econometrica 41,
1027-1041.

Young, H.P. (1974), An axiomatization of Borda's rule, Journal of Economic Theory 9,
43-52.

Young, H.P. and A. Levenglick (1978), A consistent extension of Condorcet's election
principle, SIAM Journal on Applied Mathematics 35, 285-300.

Volkovs, M.N. and R.S. Zemel (2014), New learning methods for supervised and unsupervised preference aggregation, Journal of Machine Learning Research 15, 981-1022.

Zwicker, W.S. (2014), Universal and symmetric scoring rules for binary relations, mimeo.

ID Code:8100
Deposited By: Ádám Hoffmann
Deposited On:27 Mar 2023 14:04
Last Modified:27 Mar 2023 14:11

Repository Staff Only: item control page

Downloads

Downloads per month over past year

View more statistics