IDEAS home Printed from https://ideas.repec.org/a/spr/sochwe/v40y2013i4p1097-1110.html
   My bibliography  Save this article

Exploiting polyhedral symmetries in social choice

Author

Listed:
  • Achill Schürmann

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. Copyright Springer-Verlag 2013

Suggested Citation

  • Achill Schürmann, 2013. "Exploiting polyhedral symmetries in social choice," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 40(4), pages 1097-1110, April.
    • Handle: RePEc:spr:sochwe:v:40:y:2013:i:4:p:1097-1110
    DOI: 10.1007/s00355-012-0667-1
    as

    Download full text from publisher

    File URL: http://hdl.handle.net/10.1007/s00355-012-0667-1
    Download Restriction: Access to full text is restricted to subscribers.
    File URL: https://libkey.io/10.1007/s00355-012-0667-1?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Gehrlein, William V., 2001. "Condorcet winners on four candidates with anonymous voters," Economics Letters, Elsevier, vol. 71(3), pages 335-340, June.
    2. William V. Gehrlein, 2002. "Obtaining representations for probabilities of voting outcomes with effectively unlimited precision integer arithmetic," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 19(3), pages 503-512.
    3. Dominique Lepelley & Ahmed Louichi & Hatem Smaoui, 2008. "On Ehrhart polynomials and probability calculations in voting theory," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 30(3), pages 363-383, April.
    4. William V. Gehrlein & Dominique Lepelley, 2011. "Voting paradoxes and group coherence: the condorcet efficiency of voting rules," Post-Print hal-01243452, HAL.
    5. Alexander I. Barvinok, 1994. "A Polynomial Time Algorithm for Counting Integral Points in Polyhedra When the Dimension is Fixed," Mathematics of Operations Research, INFORMS, vol. 19(4), pages 769-779, November.
    6. Gehrlein, William V., 1982. "Condorcet efficiency and constant scoring rules," Mathematical Social Sciences, Elsevier, vol. 2(2), pages 123-130, March.
    7. Wilson, Mark C. & Pritchard, Geoffrey, 2007. "Probability calculations under the IAC hypothesis," Mathematical Social Sciences, Elsevier, vol. 54(3), pages 244-256, December.
    8. William V. Gehrlein & Dominique Lepelley, 2011. "Voting Paradoxes and Group Coherence," Studies in Choice and Welfare, Springer, number 978-3-642-03107-6, December.
    9. Sven Berg & Bo Bjurulf, 1983. "A note on the paradox of voting: Anonymous preference profiles and May's formula," Public Choice, Springer, vol. 40(3), pages 307-316, January.
    10. Gehrlein, William V. & Fishburn, Peter C., 1976. "The probability of the paradox of voting: A computable solution," Journal of Economic Theory, Elsevier, vol. 13(1), pages 14-25, August.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. William Gehrlein & Michel Breton & Dominique Lepelley, 2017. "The likelihood of a Condorcet winner in the logrolling setting," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 49(2), pages 315-327, August.

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Abdelhalim El Ouafdi & Dominique Lepelley & Hatem Smaoui, 2020. "Probabilities of electoral outcomes: from three-candidate to four-candidate elections," Theory and Decision, Springer, vol. 88(2), pages 205-229, March.
    2. Gehrlein, William V. & Moyouwou, Issofa & Lepelley, Dominique, 2013. "The impact of voters’ preference diversity on the probability of some electoral outcomes," Mathematical Social Sciences, Elsevier, vol. 66(3), pages 352-365.
    3. Eric Kamwa, 2019. "On the Likelihood of the Borda Effect: The Overall Probabilities for General Weighted Scoring Rules and Scoring Runoff Rules," Group Decision and Negotiation, Springer, vol. 28(3), pages 519-541, June.
    4. Eric Kamwa, 2018. "On the Likelihood of the Borda Effect: The Overall Probabilities for General Weighted Scoring Rules and Scoring Runoff Rules," Working Papers hal-01786590, HAL.
    5. Eric Kamwa & Fabrice Valognes, 2017. "Scoring Rules and Preference Restrictions: The Strong Borda Paradox Revisited," Revue d'économie politique, Dalloz, vol. 127(3), pages 375-395.
    6. Sylvain Béal & Marc Deschamps & Mostapha Diss & Issofa Moyouwou, 2022. "Inconsistent weighting in weighted voting games," Public Choice, Springer, vol. 191(1), pages 75-103, April.
    7. Diss, Mostapha & Mahajne, Muhammad, 2020. "Social acceptability of Condorcet committees," Mathematical Social Sciences, Elsevier, vol. 105(C), pages 14-27.
    8. Mostapha Diss & Eric Kamwa & Abdelmonaim Tlidi, 2018. "The Chamberlin-Courant Rule and the k-Scoring Rules: Agreement and Condorcet Committee Consistency," Working Papers halshs-01817943, HAL.
    9. Mostapha Diss & Eric Kamwa, 2019. "Simulations in Models of Preference Aggregation," Working Papers hal-02424936, HAL.
    10. Dominique Lepelley & Issofa Moyouwou & Hatem Smaoui, 2018. "Monotonicity paradoxes in three-candidate elections using scoring elimination rules," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 50(1), pages 1-33, January.
    11. Winfried Bruns & Bogdan Ichim & Christof Söger, 2019. "Computations of volumes and Ehrhart series in four candidates elections," Annals of Operations Research, Springer, vol. 280(1), pages 241-265, September.
    12. Daniela Bubboloni & Mostapha Diss & Michele Gori, 2020. "Extensions of the Simpson voting rule to the committee selection setting," Public Choice, Springer, vol. 183(1), pages 151-185, April.
    13. Maurice Salles, 2014. "‘Social choice and welfare’ at 30: its role in the development of social choice theory and welfare economics," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 42(1), pages 1-16, January.
    14. Mostapha Diss & Michele Gori, 2022. "Majority properties of positional social preference correspondences," Theory and Decision, Springer, vol. 92(2), pages 319-347, March.
    15. William Gehrlein & Dominique Lepelley, 2009. "The Unexpected Behavior of Plurality Rule," Theory and Decision, Springer, vol. 67(3), pages 267-293, September.
    16. Sébastien Courtin & Mathieu Martin & Issofa Moyouwou, 2015. "The $$q$$ q -majority efficiency of positional rules," Theory and Decision, Springer, vol. 79(1), pages 31-49, July.
    17. Moyouwou, Issofa & Tchantcho, Hugue, 2017. "Asymptotic vulnerability of positional voting rules to coalitional manipulation," Mathematical Social Sciences, Elsevier, vol. 89(C), pages 70-82.
    18. Eric Kamwa, 2022. "Scoring rules, ballot truncation, and the truncation paradox," Public Choice, Springer, vol. 192(1), pages 79-97, July.
    19. Eric Kamwa & Vincent Merlin & Faty Mbaye Top, 2023. "Scoring Run-off Rules, Single-peaked Preferences and Paradoxes of Variable Electorate," Working Papers hal-03143741, HAL.
    20. Le Breton, Michel & Lepelley, Dominique & Smaoui, Hatem, 2012. "The Probability of Casting a Decisive Vote: From IC to IAC trhough Ehrhart's Polynomials and Strong Mixing," IDEI Working Papers 722, Institut d'Économie Industrielle (IDEI), Toulouse.

    More about this item

    Statistics

    Access and download statistics

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:spr:sochwe:v:40:y:2013:i:4:p:1097-1110. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Sonal Shukla or Springer Nature Abstracting and Indexing (email available below). General contact details of provider: http://www.springer.com .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.