Computations of volumes and Ehrhart series in four candidates elections

DC ElementWertSprache
dc.contributor.authorBruns, Winfried
dc.contributor.authorIchim, Bogdan
dc.contributor.authorSoeger, Christof
dc.date.accessioned2021-12-23T16:13:46Z-
dc.date.available2021-12-23T16:13:46Z-
dc.date.issued2019
dc.identifier.issn02545330
dc.identifier.urihttps://osnascholar.ub.uni-osnabrueck.de/handle/unios/10739-
dc.description.abstractWe describe several analytical results obtained in four 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 voting with runoff. The computations are done by Normaliz. It finds precise probabilities as volumes of polytopes and counting functions encoded as Ehrhart series of polytopes.
dc.description.sponsorshipRomanian Ministry of Research and Innovation, CNCS - UEFISCDI within PNCDI IIIConsiliul National al Cercetarii Stiintifice (CNCS)Unitatea Executiva pentru Finantarea Invatamantului Superior, a Cercetarii, Dezvoltarii si Inovarii (UEFISCDI) [PN-III-P4-ID-PCE-2016-0157]; The authors like to thank Achill Schurmann for several test examples that were used during the development of Normaliz. They are also grateful to the anonymous referees for helpful comments. Bogdan Ichim was partially supported by a grant of Romanian Ministry of Research and Innovation, CNCS - UEFISCDI, project number PN-III-P4-ID-PCE-2016-0157, within PNCDI III.
dc.language.isoen
dc.publisherSPRINGER
dc.relation.ispartofANNALS OF OPERATIONS RESEARCH
dc.subjectBorda paradox
dc.subjectCondorcet paradox
dc.subjectEhrhart series
dc.subjectOperations Research & Management Science
dc.subjectPOLYNOMIALS
dc.subjectPROBABILITY-CALCULATIONS
dc.subjectRational polytope
dc.subjectSocial choice
dc.subjectVolume
dc.titleComputations of volumes and Ehrhart series in four candidates elections
dc.typejournal article
dc.identifier.doi10.1007/s10479-019-03152-y
dc.identifier.isiISI:000483686800011
dc.description.volume280
dc.description.issue1-2
dc.description.startpage241
dc.description.endpage265
dc.contributor.orcid0000-0002-5068-4557
dc.contributor.researcheridB-8283-2011
dc.identifier.eissn15729338
dc.publisher.placeVAN GODEWIJCKSTRAAT 30, 3311 GZ DORDRECHT, NETHERLANDS
dcterms.isPartOf.abbreviationAnn. Oper. Res.
dcterms.oaStatusGreen Submitted
crisitem.author.deptFB 06 - Mathematik/Informatik-
crisitem.author.deptidfb06-
crisitem.author.parentorgUniversität Osnabrück-
crisitem.author.netidBrWi827-
Zur Kurzanzeige

Google ScholarTM

Prüfen

Altmetric