On Ehrhart Polynomials and Probability Calculations in Voting Theory
Ahmed Louichi and
Additional contact information
Ahmed Louichi: CREM – CNRS
Hatem Smaoui: CREM – CNRS
Economics Working Paper Archive (University of Rennes 1 & University of Caen) from Center for Research in Economics and Management (CREM), University of Rennes 1, University of Caen and CNRS
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  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)
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) Track citations by RSS feed
Downloads: (external link)
https://ged.univ-rennes1.fr/nuxeo/site/esupversion ... f4-aa87-1e72ea43a4c8 (application/pdf)
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)
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 1 & University of Caen) from Center for Research in Economics and Management (CREM), University of Rennes 1, 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 CODA-POIREY Hélène (). This e-mail address is bad, please contact .