English

Computations of volumes and Ehrhart series in four candidates elections

Combinatorics 2017-04-18 v3 Metric Geometry

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.

Keywords

Cite

@article{arxiv.1704.00153,
  title  = {Computations of volumes and Ehrhart series in four candidates elections},
  author = {Winfried Bruns and Bogdan Ichim and Christof Söger},
  journal= {arXiv preprint arXiv:1704.00153},
  year   = {2017}
}

Comments

Several typos corrected, Remark 4 added