Mathematics – Optimization and Control
Scientific paper
2011-09-07
Mathematics
Optimization and Control
14 pages; with minor improvements; to be published in Social Choice and Welfare
Scientific paper
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.
No associations
LandOfFree
Exploiting Polyhedral Symmetries in Social Choice does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.
If you have personal experience with Exploiting Polyhedral Symmetries in Social Choice, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Exploiting Polyhedral Symmetries in Social Choice will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-306908