Exploiting polyhedral symmetries in social choice
From MaRDI portal
Publication:2452242
Abstract: A large amount of literature in social choice theory deals with quantifying the probability of certain election outcomes. One way of computing the probability of a specific voting situation under the Impartial Anonymous Culture assumption is via counting integral points in polyhedra. Here, Ehrhart theory can help, but unfortunately the dimension and complexity of the involved polyhedra grows rapidly with the number of candidates. However, if we exploit available polyhedral symmetries, some computations become possible that previously were infeasible. We show this in three well known examples: Condorcet's paradox, Condorcet efficiency of plurality voting and in Plurality voting vs Plurality Runoff.
Recommendations
- Computations of volumes and Ehrhart series in four candidates elections
- On Ehrhart polynomials and probability calculations in voting theory
- Probability calculations under the IAC hypothesis
- An example of probability computations under the IAC assumption: the stability of scoring rules
- Polytope volume by descent in the face lattice and applications in social choice
Cites work
- scientific article; zbMATH DE number 1538124 (Why is no real title available?)
- A Polynomial Time Algorithm for Counting Integral Points in Polyhedra When the Dimension is Fixed
- Analytical representation of probabilities under the IAC condition
- C++ tools for exploiting polyhedral symmetries
- Computation of the highest coefficients of weighted Ehrhart quasi-polynomials of rational polyhedra
- Computing the Continuous Discretely
- Condorcet efficiency and constant scoring rules
- Condorcet winners on four candidates with anonymous voters
- How to integrate a polynomial over a simplex
- Integer points in polyhedra
- Integration over a Polyhedron: An Application of the Fourier-Motzkin Elimination Method
- Mathematics and Politics
- Obtaining representations for probabilities of voting outcomes with effectively unlimited precision integer arithmetic
- On Ehrhart polynomials and probability calculations in voting theory
- On the Complexity of Computing the Volume of a Polyhedron
- Probability calculations under the IAC hypothesis
- Social choice and individual values
- Sur un probl?me de g?om?trie diophantienne lin?aire. I. Poly?dres et r?seaux.
- The probability of the paradox of voting: A computable solution
- Voting paradoxes and group coherence. The Condorcet efficiency of voting rules.
- polymake: a framework for analyzing convex polytopes
Cited in
(20)- The likelihood of a Condorcet winner in the logrolling setting
- Polytope volume in Normaliz
- From Gehrlein-Fishburn’s Method on Frequency Representation to a Direct Proof of Ehrhart’s extended Conjecture
- On Ehrhart polynomials and probability calculations in voting theory
- IAC Probability Calculations in Voting Theory: Progress Report
- Exploiting symmetries in polyhedral computations
- Normaliz 2013--2016
- Polytope volume by descent in the face lattice and applications in social choice
- Probability calculations under the IAC hypothesis
- On the score sheets of a round-robin football tournament
- On the Condorcet efficiency of evaluative voting (and other voting rules) with trichotomous preferences
- Social unacceptability for simple voting procedures
- Probabilities of electoral outcomes: from three-candidate to four-candidate elections
- How to compute the Stanley depth of a module
- Computations of volumes and Ehrhart series in four candidates elections
- An example of probability computations under the IAC assumption: the stability of scoring rules
- The power of pyramid decomposition in Normaliz
- Asymptotic vulnerability of positional voting rules to coalitional manipulation
- The computation of generalized Ehrhart series in normaliz
- Manipulable outcomes within the class of scoring voting rules
This page was built for publication: Exploiting polyhedral symmetries in social choice
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2452242)
