On Ehrhart polynomials and probability calculations in voting theory

Dominique Lepelley, Ahmed Louichi and Hatem Smaoui ()
Additional contact information
Ahmed Louichi: CREM - Centre de recherche en économie et management - UNICAEN - Université de Caen Normandie - NU - Normandie Université - UR - Université de Rennes - CNRS - Centre National de la Recherche Scientifique
Hatem Smaoui: CREM - Centre de recherche en économie et management - UNICAEN - Université de Caen Normandie - NU - Normandie Université - UR - Université de Rennes - CNRS - Centre National de la Recherche Scientifique

Post-Print from HAL

Abstract: In voting theory, analyzing the frequency of an event (e.g. a voting paradox), under some specific but widely used assumptions, is 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 (Soc Choice Welfare 17:143–155 2000) and by Gehrlein (Soc Choice Welfare 19:503–512 2002; Rev Econ Des 9:317–336 2006). 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: Economics general; Economic Theory; Revue AERES (search for similar items in EconPapers)
Date: 2007
References: Add references at CitEc
Citations: View citations in EconPapers (2)

Published in Social Choice and Welfare, 2007, 30 (3), pp.363--383. ⟨10.1007/s00355-007-0236-1⟩

There are no downloads for this item, see the EconPapers FAQ for hints about obtaining it.

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 (2006)
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:hal:journl:hal-01245310

DOI: 10.1007/s00355-007-0236-1

Access Statistics for this paper

More papers in Post-Print from HAL
Bibliographic data for series maintained by CCSD ().