Abstract
This paper considers the problem of electing candidates for a certain position based on ballots filled by voters. We suggest a voting procedure using cooperative game theory methods. For this, it is necessary to construct a characteristic function via the preference profile of voters. The Shapley value serves as the ranking method. The winner is the candidate having the maximum Shapley value. And finally, we explore the properties of the designed procedures.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Arrow, K.J.: Social Choice and Individual Values, vol. 12. Yale University Press, New Haven (2012)
Balinski, M., Laraki, R.: A theory of measuring, electing, and ranking. Proc. Natl. Acad. Sci. 104(21), 8720–8725 (2007)
Brams, S.J.: Mathematics and Democracy: Designing Better Voting and Fair-Division Procedures. Prinston University Press, Princeton (2007)
Brams, S.J., Fishburn, P.C.: Going from theory to practice: the mixed success of approval voting. Soc. Choice Welf. 25(2–3), 457–474 (2005)
Brandt, F., Brill, M., Harrenstein, P.: Tournament solutions. Handbook of Computational Social Choice (2009)
Copeland, A.H.: A reasonable social welfare function (mimeo). University of Michigan, Ann Arbor (Seminar on Application of Mathematics to the Social Sciences) (1951)
Gaertner, W., Xu, Y.: A general scoring rule. Math. Soc. Sci. 63(3), 193–196 (2012)
Hillinger, C.: The case for utilitarian voting. Homo Oeconomicus 22(3), 295–321 (2005)
Schulze, M.A.: New monotonic, clone-independent, reversal symmetric, and condorcet-consistent single-winner election method. Soc. Choice Welf. 36(2), 267–303 (2011)
Tideman, T.N.: Independence of clones as a criterion for voting rules. Soc. Choice Welf. 4(3), 185–206 (1987)
Young, H.P.: Group choice and individual judgements. In: Mueller, D. (ed.) Perspectives on Public Choice: A Handbook, pp. 181–200. Cambridge University Press, Cambridge (1997)
Acknowledgments
This work is supported by the Russian Humanitarian Science Foundation (grant 15-02-00352_a) and the Russian Fund for Basic Research (project 16-51-55006 China_a).
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2017 Springer International Publishing AG
About this paper
Cite this paper
Kondratev, A., Mazalov, V. (2017). A Ranking Procedure with the Shapley Value. In: Nguyen, N., Tojo, S., Nguyen, L., Trawiński, B. (eds) Intelligent Information and Database Systems. ACIIDS 2017. Lecture Notes in Computer Science(), vol 10192. Springer, Cham. https://doi.org/10.1007/978-3-319-54430-4_66
Download citation
DOI: https://doi.org/10.1007/978-3-319-54430-4_66
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-54429-8
Online ISBN: 978-3-319-54430-4
eBook Packages: Computer ScienceComputer Science (R0)