arXiv++ Combinatorics

Browse math.CO papers from arXiv

Computations of volumes and Ehrhart series in four candidates elections

Published: 2017-04-01 | Updated: 2017-04-17
Comments: Several typos corrected, Remark 4 added

Abstract

We describe several experimental results obtained in four candidates social choice elections. 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.

BibTeX

Loading...