Computations of volumes and Ehrhart series in four candidates elections
Autor(en): | Bruns, Winfried Ichim, Bogdan Soeger, Christof |
Stichwörter: | Borda paradox; Condorcet paradox; Ehrhart series; Operations Research & Management Science; POLYNOMIALS; PROBABILITY-CALCULATIONS; Rational polytope; Social choice; Volume | Erscheinungsdatum: | 2019 | Herausgeber: | SPRINGER | Journal: | ANNALS OF OPERATIONS RESEARCH | Volumen: | 280 | Ausgabe: | 1-2 | Startseite: | 241 | Seitenende: | 265 | Zusammenfassung: | We describe several analytical results obtained in four 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 voting with runoff. The computations are done by Normaliz. It finds precise probabilities as volumes of polytopes and counting functions encoded as Ehrhart series of polytopes. |
ISSN: | 02545330 | DOI: | 10.1007/s10479-019-03152-y |
Show full item record