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

Zur Langanzeige

Google ScholarTM

Prüfen

Altmetric