Computations of volumes in five candidates elections

We describe several analytical (i.e., precise) results obtained in five candidates social choice elections under the assumption of the Impartial Anonymous Culture. These include the Condorcet and Borda paradoxes, as well as the Condorcet efficiency of plurality, negative plurality and Borda voting,...

Full description

Saved in:
Bibliographic Details
Published in:Scientific reports 2023-08, Vol.13 (1), p.13266-13266, Article 13266
Main Authors: Bruns, Winfried, Ichim, Bogdan
Format: Article
Language:English
Subjects:
639/705/1042
639/705/794
Algorithms
Candidates
Efficiency
Election results
Humanities and Social Sciences
Mathematics
multidisciplinary
Probability
Science
Science (multidisciplinary)
Social behavior
Voters
Citations: Items that this one cites
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
cited_by
cites cdi_FETCH-LOGICAL-c469t-60028f2243db662964d35af274649302140afe784a83aab0f292cadb4814aeb93
container_end_page 13266
container_issue 1
container_start_page 13266
container_title Scientific reports
container_volume 13
creator Bruns, Winfried
Ichim, Bogdan
description We describe several analytical (i.e., precise) results obtained in five candidates social choice elections under the assumption of the Impartial Anonymous Culture. These include the Condorcet and Borda paradoxes, as well as the Condorcet efficiency of plurality, negative plurality and Borda voting, including their runoff versions. The computations are done by Normaliz. It finds precise probabilities as volumes of polytopes in dimension 119, using its recent implementation of the Lawrence algorithm.
doi_str_mv 10.1038/s41598-023-39656-8
format article
fullrecord <record><control><sourceid>proquest_doaj_</sourceid><recordid>TN_cdi_doaj_primary_oai_doaj_org_article_7256d8c354ac44bbbd01c29d2b741da7</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><doaj_id>oai_doaj_org_article_7256d8c354ac44bbbd01c29d2b741da7</doaj_id><sourcerecordid>2850927530</sourcerecordid><originalsourceid>FETCH-LOGICAL-c469t-60028f2243db662964d35af274649302140afe784a83aab0f292cadb4814aeb93</originalsourceid><addsrcrecordid>eNp9kU1v1DAQhiMEolXpH-AUiQuXgD0eO_YJoRUflSpxgbM1sZ0lqyRe7GQl_j3eTQWUA77YGj_zaDRvVb3k7A1nQr_NyKXRDQPRCKOkavST6hoYygYEwNO_3lfVbc4HVo4Eg9w8r65EKzVoZNcV7uJ0XBdahjjnOvb1KY7rFHI9zHU_nELtaPaDp6WUwhjchXtRPetpzOH24b6pvn388HX3ubn_8ulu9_6-cajM0ijGQPcAKHynFBiFXkjqoUWFRjDgyKgPrUbSgqhjPRhw5DvUHCl0RtxUd5vXRzrYYxomSj9tpMFeCjHtLaVlcGOwLUjltRMSySF2XecZd2A8dC1yT21xvdtcx7WbgndhXhKNj6SPf-bhu93Hk-UMoVWoi-H1gyHFH2vIi52G7MI40hzimi1oybXSSkBBX_2DHuKa5rKrM8UMtFKwQsFGuRRzTqH_PQ1n9hyy3UK2JWR7CdmepxBbUy7wvA_pj_o_Xb8Akaam6A</addsrcrecordid><sourcetype>Open Website</sourcetype><iscdi>true</iscdi><recordtype>article</recordtype><pqid>2850927530</pqid></control><display><type>article</type><title>Computations of volumes in five candidates elections</title><source>Publicly Available Content Database</source><source>PubMed Central</source><source>Free Full-Text Journals in Chemistry</source><source>Springer Nature - nature.com Journals - Fully Open Access</source><creator>Bruns, Winfried ; Ichim, Bogdan</creator><creatorcontrib>Bruns, Winfried ; Ichim, Bogdan</creatorcontrib><description>We describe several analytical (i.e., precise) results obtained in five candidates social choice elections under the assumption of the Impartial Anonymous Culture. These include the Condorcet and Borda paradoxes, as well as the Condorcet efficiency of plurality, negative plurality and Borda voting, including their runoff versions. The computations are done by Normaliz. It finds precise probabilities as volumes of polytopes in dimension 119, using its recent implementation of the Lawrence algorithm.</description><identifier>ISSN: 2045-2322</identifier><identifier>EISSN: 2045-2322</identifier><identifier>DOI: 10.1038/s41598-023-39656-8</identifier><identifier>PMID: 37582840</identifier><language>eng</language><publisher>London: Nature Publishing Group UK</publisher><subject>639/705/1042 ; 639/705/794 ; Algorithms ; Candidates ; Efficiency ; Election results ; Humanities and Social Sciences ; Mathematics ; multidisciplinary ; Probability ; Science ; Science (multidisciplinary) ; Social behavior ; Voters</subject><ispartof>Scientific reports, 2023-08, Vol.13 (1), p.13266-13266, Article 13266</ispartof><rights>The Author(s) 2023</rights><rights>The Author(s) 2023. This work is published under http://creativecommons.org/licenses/by/4.0/ (the “License”). Notwithstanding the ProQuest Terms and Conditions, you may use this content in accordance with the terms of the License.</rights><rights>Springer Nature Limited 2023</rights><lds50>peer_reviewed</lds50><oa>free_for_read</oa><woscitedreferencessubscribed>false</woscitedreferencessubscribed><cites>FETCH-LOGICAL-c469t-60028f2243db662964d35af274649302140afe784a83aab0f292cadb4814aeb93</cites></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Tsyndetics_thumb_exl</thumbnail><linktopdf>$$Uhttps://www.proquest.com/docview/2850927530/fulltextPDF?pq-origsite=primo$$EPDF$$P50$$Gproquest$$Hfree_for_read</linktopdf><linktohtml>$$Uhttps://www.proquest.com/docview/2850927530?pq-origsite=primo$$EHTML$$P50$$Gproquest$$Hfree_for_read</linktohtml><link.rule.ids>230,314,723,776,780,881,25731,27901,27902,36989,36990,44566,53766,53768,74869</link.rule.ids></links><search><creatorcontrib>Bruns, Winfried</creatorcontrib><creatorcontrib>Ichim, Bogdan</creatorcontrib><title>Computations of volumes in five candidates elections</title><title>Scientific reports</title><addtitle>Sci Rep</addtitle><description>We describe several analytical (i.e., precise) results obtained in five candidates social choice elections under the assumption of the Impartial Anonymous Culture. These include the Condorcet and Borda paradoxes, as well as the Condorcet efficiency of plurality, negative plurality and Borda voting, including their runoff versions. The computations are done by Normaliz. It finds precise probabilities as volumes of polytopes in dimension 119, using its recent implementation of the Lawrence algorithm.</description><subject>639/705/1042</subject><subject>639/705/794</subject><subject>Algorithms</subject><subject>Candidates</subject><subject>Efficiency</subject><subject>Election results</subject><subject>Humanities and Social Sciences</subject><subject>Mathematics</subject><subject>multidisciplinary</subject><subject>Probability</subject><subject>Science</subject><subject>Science (multidisciplinary)</subject><subject>Social behavior</subject><subject>Voters</subject><issn>2045-2322</issn><issn>2045-2322</issn><fulltext>true</fulltext><rsrctype>article</rsrctype><creationdate>2023</creationdate><recordtype>article</recordtype><sourceid>PIMPY</sourceid><sourceid>DOA</sourceid><recordid>eNp9kU1v1DAQhiMEolXpH-AUiQuXgD0eO_YJoRUflSpxgbM1sZ0lqyRe7GQl_j3eTQWUA77YGj_zaDRvVb3k7A1nQr_NyKXRDQPRCKOkavST6hoYygYEwNO_3lfVbc4HVo4Eg9w8r65EKzVoZNcV7uJ0XBdahjjnOvb1KY7rFHI9zHU_nELtaPaDp6WUwhjchXtRPetpzOH24b6pvn388HX3ubn_8ulu9_6-cajM0ijGQPcAKHynFBiFXkjqoUWFRjDgyKgPrUbSgqhjPRhw5DvUHCl0RtxUd5vXRzrYYxomSj9tpMFeCjHtLaVlcGOwLUjltRMSySF2XecZd2A8dC1yT21xvdtcx7WbgndhXhKNj6SPf-bhu93Hk-UMoVWoi-H1gyHFH2vIi52G7MI40hzimi1oybXSSkBBX_2DHuKa5rKrM8UMtFKwQsFGuRRzTqH_PQ1n9hyy3UK2JWR7CdmepxBbUy7wvA_pj_o_Xb8Akaam6A</recordid><startdate>20230815</startdate><enddate>20230815</enddate><creator>Bruns, Winfried</creator><creator>Ichim, Bogdan</creator><general>Nature Publishing Group UK</general><general>Nature Publishing Group</general><general>Nature Portfolio</general><scope>C6C</scope><scope>AAYXX</scope><scope>CITATION</scope><scope>3V.</scope><scope>7X7</scope><scope>7XB</scope><scope>88A</scope><scope>88E</scope><scope>88I</scope><scope>8FE</scope><scope>8FH</scope><scope>8FI</scope><scope>8FJ</scope><scope>8FK</scope><scope>ABUWG</scope><scope>AEUYN</scope><scope>AFKRA</scope><scope>AZQEC</scope><scope>BBNVY</scope><scope>BENPR</scope><scope>BHPHI</scope><scope>CCPQU</scope><scope>DWQXO</scope><scope>FYUFA</scope><scope>GHDGH</scope><scope>GNUQQ</scope><scope>HCIFZ</scope><scope>K9.</scope><scope>LK8</scope><scope>M0S</scope><scope>M1P</scope><scope>M2P</scope><scope>M7P</scope><scope>PIMPY</scope><scope>PQEST</scope><scope>PQQKQ</scope><scope>PQUKI</scope><scope>Q9U</scope><scope>7X8</scope><scope>5PM</scope><scope>DOA</scope></search><sort><creationdate>20230815</creationdate><title>Computations of volumes in five candidates elections</title><author>Bruns, Winfried ; Ichim, Bogdan</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-LOGICAL-c469t-60028f2243db662964d35af274649302140afe784a83aab0f292cadb4814aeb93</frbrgroupid><rsrctype>articles</rsrctype><prefilter>articles</prefilter><language>eng</language><creationdate>2023</creationdate><topic>639/705/1042</topic><topic>639/705/794</topic><topic>Algorithms</topic><topic>Candidates</topic><topic>Efficiency</topic><topic>Election results</topic><topic>Humanities and Social Sciences</topic><topic>Mathematics</topic><topic>multidisciplinary</topic><topic>Probability</topic><topic>Science</topic><topic>Science (multidisciplinary)</topic><topic>Social behavior</topic><topic>Voters</topic><toplevel>peer_reviewed</toplevel><toplevel>online_resources</toplevel><creatorcontrib>Bruns, Winfried</creatorcontrib><creatorcontrib>Ichim, Bogdan</creatorcontrib><collection>SpringerOpen (Open Access)</collection><collection>CrossRef</collection><collection>ProQuest Central (Corporate)</collection><collection>Health &amp; Medical Collection</collection><collection>ProQuest Central (purchase pre-March 2016)</collection><collection>Biology Database (Alumni Edition)</collection><collection>Medical Database (Alumni Edition)</collection><collection>Science Database (Alumni Edition)</collection><collection>ProQuest SciTech Collection</collection><collection>ProQuest Natural Science Collection</collection><collection>Hospital Premium Collection</collection><collection>Hospital Premium Collection (Alumni Edition)</collection><collection>ProQuest Central (Alumni) (purchase pre-March 2016)</collection><collection>ProQuest Central (Alumni)</collection><collection>ProQuest One Sustainability</collection><collection>ProQuest Central</collection><collection>ProQuest Central Essentials</collection><collection>Biological Science Collection</collection><collection>ProQuest Central</collection><collection>Natural Science Collection</collection><collection>ProQuest One Community College</collection><collection>ProQuest Central</collection><collection>Health Research Premium Collection</collection><collection>Health Research Premium Collection (Alumni)</collection><collection>ProQuest Central Student</collection><collection>SciTech Premium Collection</collection><collection>ProQuest Health &amp; Medical Complete (Alumni)</collection><collection>Biological Sciences</collection><collection>Health &amp; Medical Collection (Alumni Edition)</collection><collection>PML(ProQuest Medical Library)</collection><collection>Science Database</collection><collection>Biological Science Database</collection><collection>Publicly Available Content Database</collection><collection>ProQuest One Academic Eastern Edition (DO NOT USE)</collection><collection>ProQuest One Academic</collection><collection>ProQuest One Academic UKI Edition</collection><collection>ProQuest Central Basic</collection><collection>MEDLINE - Academic</collection><collection>PubMed Central (Full Participant titles)</collection><collection>DOAJ Directory of Open Access Journals</collection><jtitle>Scientific reports</jtitle></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext</fulltext></delivery><addata><au>Bruns, Winfried</au><au>Ichim, Bogdan</au><format>journal</format><genre>article</genre><ristype>JOUR</ristype><atitle>Computations of volumes in five candidates elections</atitle><jtitle>Scientific reports</jtitle><stitle>Sci Rep</stitle><date>2023-08-15</date><risdate>2023</risdate><volume>13</volume><issue>1</issue><spage>13266</spage><epage>13266</epage><pages>13266-13266</pages><artnum>13266</artnum><issn>2045-2322</issn><eissn>2045-2322</eissn><abstract>We describe several analytical (i.e., precise) results obtained in five candidates social choice elections under the assumption of the Impartial Anonymous Culture. These include the Condorcet and Borda paradoxes, as well as the Condorcet efficiency of plurality, negative plurality and Borda voting, including their runoff versions. The computations are done by Normaliz. It finds precise probabilities as volumes of polytopes in dimension 119, using its recent implementation of the Lawrence algorithm.</abstract><cop>London</cop><pub>Nature Publishing Group UK</pub><pmid>37582840</pmid><doi>10.1038/s41598-023-39656-8</doi><tpages>1</tpages><oa>free_for_read</oa></addata></record>
fulltext fulltext
identifier ISSN: 2045-2322
ispartof Scientific reports, 2023-08, Vol.13 (1), p.13266-13266, Article 13266
issn 2045-2322
2045-2322
language eng
recordid cdi_doaj_primary_oai_doaj_org_article_7256d8c354ac44bbbd01c29d2b741da7
source Publicly Available Content Database; PubMed Central; Free Full-Text Journals in Chemistry; Springer Nature - nature.com Journals - Fully Open Access
subjects 639/705/1042
639/705/794
Algorithms
Candidates
Efficiency
Election results
Humanities and Social Sciences
Mathematics
multidisciplinary
Probability
Science
Science (multidisciplinary)
Social behavior
Voters
title Computations of volumes in five candidates elections
url http://sfxeu10.hosted.exlibrisgroup.com/loughborough?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2025-01-30T01%3A37%3A36IST&url_ver=Z39.88-2004&url_ctx_fmt=infofi/fmt:kev:mtx:ctx&rfr_id=info:sid/primo.exlibrisgroup.com:primo3-Article-proquest_doaj_&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.genre=article&rft.atitle=Computations%20of%20volumes%20in%20five%20candidates%20elections&rft.jtitle=Scientific%20reports&rft.au=Bruns,%20Winfried&rft.date=2023-08-15&rft.volume=13&rft.issue=1&rft.spage=13266&rft.epage=13266&rft.pages=13266-13266&rft.artnum=13266&rft.issn=2045-2322&rft.eissn=2045-2322&rft_id=info:doi/10.1038/s41598-023-39656-8&rft_dat=%3Cproquest_doaj_%3E2850927530%3C/proquest_doaj_%3E%3Cgrp_id%3Ecdi_FETCH-LOGICAL-c469t-60028f2243db662964d35af274649302140afe784a83aab0f292cadb4814aeb93%3C/grp_id%3E%3Coa%3E%3C/oa%3E%3Curl%3E%3C/url%3E&rft_id=info:oai/&rft_pqid=2850927530&rft_id=info:pmid/37582840&rfr_iscdi=true