Abstract
Judgment aggregation investigates the problem of how to aggregate several individuals’ judgments on some logically connected propositions into a consistent collective judgment. The majority of work in judgment aggregation is devoted to studying impossibility results, but the relationship between the (social) dependencies that may exist between voters and the outcome of the voting process is traditionally not studied. In this paper, we use techniques from social network analysis to characterize the relations between the individuals participating in a judgment aggregation problem by analysing the similarity between their judgments in terms of social networks. We obtain a correspondence between a voting rule in judgment aggregation and a centrality measure from social network analysis and we motivate our claims by an empirical analysis. We also show how large social networks can be simplified by grouping individuals with the same voting behavior.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Arrow, K.J.: Social Choice and Individual Values. John Wiley and Sons, New York (1951)
Boldi, P., Bonchi, F., Castillo, C., Vigna, S.: Voting in social networks. In: Cheung, D.W.-L., Song, I.-Y., Chu, W.W., Hu, X., Lin, J.J. (eds.) CIKM, pp. 777–786. ACM (2009)
Breiger, R.L.: The duality of persons and groups. Social forces (1974)
D’Andrea, A., Ferri, F., Grifoni, P.: An overview of methods for virtual social networks analysis. In: Computational Social Network Analysis. Computer Communications and Networks, ch. 1, pp. 3–25. Springer, London (2010)
Endriss, U., Grandi, U.: Graph aggregation. In: Proceedings of the 4th International Workshop on Computational Social Choice (COMSOC-2012) (September 2012)
Endriss, U., Grandi, U.: Binary aggregation by selection of the most representative voter. In: Proceedings of the 7th Multidisciplinary Workshop on Advances in Preference Handling (August 2013)
Foti, N.J., Hughes, J.M., Rockmore, D.N.: Nonparametric sparsification of complex multiscale networks. PloS one 6(2), e16431 (2011)
Freeman, L.C.: Centrality in social networks conceptual clarification. Social Networks, 215 (1978)
Gerber, A.S., Green, D.P., Larimer, C.W.: Social pressure and voter turnout: Evidence from a large-scale field experiment. American Political Science Review 102, 33–48 (2008)
Grandi, U., Endriss, U.: Binary aggregation with integrity constraints. In: Proceedings of the 22nd International Joint Conference on Artificial Intelligence (July 2011)
Grandi, U., Pigozzi, G.: On compatible multi-issue group decisions. In: Proceedings of the 10th Conference on Logic and the Foundations of Game and Decision Theory (2012)
Kenny, C.B.: Political participation and effects from the social environment. American Journal of Political Science, 259–267 (1992)
Lerman, K., Galstyan, A.: Analysis of social voting patterns on digg. In: Proceedings of the First Workshop on Online Social Networks, WOSN 2008, pp. 7–12. ACM, New York (2008)
Lerman, K., Ghosh, R.: Information contagion: an empirical study of the spread of news on digg and twitter social networks. CoRR, abs/1003.2664 (2010)
List, C., Puppe, C.: Judgment aggregation: A survey. Handbook of Rational and Social Choice (2009)
List, C., Polak, B.: Introduction to judgment aggregation. Journal of Economic Theory 145(2), 441–466 (2010)
Macdonald, P.J., Almaas, E., Barabási, A.-L.: Minimum spanning trees of weighted scale-free networks. EPL (Europhysics Letters) 72(2), 308 (2005)
Mathioudakis, M., Bonchi, F., Castillo, C., Gionis, A., Ukkonen, A.: Sparsification of influence networks. In: Proceedings of the 17th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 529–537. ACM (2011)
David, W.: Nickerson. Is voting contagious? evidence from two field experiments. American Political Science Review 102(01), 49–57 (2008)
Opsahl, T., Agneessens, F., Skvoretz, J.: Node centrality in weighted networks: Generalizing degree and shortest paths. Social Networks 32(3), 245–251 (2010)
Pinheiro, C.A.R.: Social Network Analysis in Telecommunications. Wiley and SAS Business Series. Wiley and SAS Business Seriee (2011)
Salehi-Abari, A., Boutilier, C.: Empathetic social choice on social networks. In: Fourth International Workshop on Computational Social Choice (2012)
Ángeles Serrano, M., Boguñá, M., Vespignani, A.: Extracting the multiscale backbone of complex weighted networks. Proceedings of the National Academy of Sciences 106(16), 6483–6488 (2009)
Slavkovik, M.: Judgment aggregation for multiagent systems. PhD thesis, Univerity of Luxembourg (2012)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer International Publishing Switzerland
About this chapter
Cite this chapter
Colombo Tosatto, S., van Zee, M. (2014). Bridging Social Network Analysis and Judgment Aggregation. In: Aiello, L.M., McFarland, D. (eds) Social Informatics. SocInfo 2014. Lecture Notes in Computer Science, vol 8851. Springer, Cham. https://doi.org/10.1007/978-3-319-13734-6_2
Download citation
DOI: https://doi.org/10.1007/978-3-319-13734-6_2
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-13733-9
Online ISBN: 978-3-319-13734-6
eBook Packages: Computer ScienceComputer Science (R0)