Author:
Bruns Winfried,Ichim Bogdan
Abstract
AbstractWe describe several analytical (i.e., precise) results obtained in five candidates social choice elections under the assumption of the Impartial Anonymous Culture. These include the Condorcet and Borda paradoxes, as well as the Condorcet efficiency of plurality, negative plurality and Borda voting, including their runoff versions. The computations are done by Normaliz. It finds precise probabilities as volumes of polytopes in dimension 119, using its recent implementation of the Lawrence algorithm.
Funder
Deutsche Forschungsgemeinschaft
Unitatea Executiva pentru Finantarea Invatamantului Superior, a Cercetarii, Dezvoltarii si Inovarii
Universität Osnabrück
Publisher
Springer Science and Business Media LLC
Reference38 articles.
1. Lepelley, D., Louichi, A. & Smaoui, H. On Ehrhart polynomials and probability calculations in voting theory. Soc. Choice Welf. 30, 363–383 (2008).
2. Bruns, W., Ichim, B., Söger, C., & von der Ohe, U. Normaliz. Algorithms for rational cones and affine monoids. https://normaliz.uos.de.
3. Schürmann, A. Exploiting polyhedral symmetries in social choice. Soc. Choice Welf. 40, 1097–1110 (2013).
4. Bruns, W., Ichim, B. & Söger, C. Computations of volumes and Ehrhart series in four candidates elections. Ann. Oper. Res. 280, 241–265 (2019).
5. Bruns, W. & Ichim, B. Polytope volume by descent in the face lattice and applications in social choice. Math. Program. Comput. 13, 415–442 (2021).