On Ehrhart Polynomials and Probability Calculations in Voting Theory

Dominique Lepelley, Ahmed Louichi and Hatem Smaoui
Additional contact information
Ahmed Louichi: CREM – CNRS
Hatem Smaoui: CREM – CNRS

Economics Working Paper Archive (University of Rennes & University of Caen) from Center for Research in Economics and Management (CREM), University of Rennes, University of Caen and CNRS

Abstract: In voting theory, analyzing how frequent is an event (e.g. a voting paradox) is, under some specific but widely used assumptions, equivalent to computing the exact number of integer solutions in a system of linear constraints. Recently, some algorithms for computing this number have been proposed in social choice literature by Huang and Chua [17] and by Gehrlein ([12, 14]). The purpose of this paper is threefold. Firstly, we want to do justice to Eugène Ehrhart, who, more than forty years ago, discovered the theoretical foundations of the above mentioned algorithms. Secondly, we present some efficient algorithms that have been recently developed by computer scientists, independently from voting theorists. Thirdly, we illustrate the use of these algorithms by providing some original results in voting theory.

Keywords: voting rules; manipulability; polytopes; lattice points; algorithms. (search for similar items in EconPapers)
JEL-codes: D70 D71 (search for similar items in EconPapers)
Date: 2006
New Economics Papers: this item is included in nep-cdm, nep-dcm and nep-pol
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (4)

Downloads: (external link)
https://ged.univ-rennes1.fr/nuxeo/site/esupversion ... f4-aa87-1e72ea43a4c8 (application/pdf)

Related works:
Journal Article: On Ehrhart polynomials and probability calculations in voting theory (2008)
Working Paper: On Ehrhart polynomials and probability calculations in voting theory (2007)
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:tut:cremwp:200610

Ordering information: This working paper can be ordered from
CREM (UMR CNRS 6211) - Faculty of Economics, 7 place Hoche, 35065 Rennes Cedex - France

Access Statistics for this paper

More papers in Economics Working Paper Archive (University of Rennes & University of Caen) from Center for Research in Economics and Management (CREM), University of Rennes, University of Caen and CNRS CREM (UMR CNRS 6211) – Faculty of Economics, 7 place Hoche, 35065 RENNES Cedex. Contact information at EDIRC.
Bibliographic data for series maintained by GERMAIN Lucie ().