{"title":"Comparison of Vector Voting Rules and Their Relation to Simple Majority Voting","authors":"Zhuorong Mao","doi":"10.1137/22s1536418","DOIUrl":null,"url":null,"abstract":"Introduced here are examples of what we call “vector voting rules” : social preference orderings deduced from vectors naturally associated with the group preference matrix. These include higher-order Borda Rules , B p , p = 1, 2, ..., and the Perron Rule (P). We study the properties of these transitive rules and compare them with Simple Majority Voting (SMV). Even when SMV is transitive, it can yield results different from B 1 , B 2 , ... and P, and through simulation, we compile statistics about how often these differ. We also give a new condition ( 2/3+ majorities ) that is (just) sufficient for SMV to be transitive and then quantify the frequency of transitivity for graded failures of this hypothesis.","PeriodicalId":93373,"journal":{"name":"SIAM undergraduate research online","volume":"1 1","pages":""},"PeriodicalIF":0.0000,"publicationDate":"2023-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"SIAM undergraduate research online","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1137/22s1536418","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 0
Abstract
Introduced here are examples of what we call “vector voting rules” : social preference orderings deduced from vectors naturally associated with the group preference matrix. These include higher-order Borda Rules , B p , p = 1, 2, ..., and the Perron Rule (P). We study the properties of these transitive rules and compare them with Simple Majority Voting (SMV). Even when SMV is transitive, it can yield results different from B 1 , B 2 , ... and P, and through simulation, we compile statistics about how often these differ. We also give a new condition ( 2/3+ majorities ) that is (just) sufficient for SMV to be transitive and then quantify the frequency of transitivity for graded failures of this hypothesis.
这里介绍的是我们所谓的“向量投票规则”的例子:从与群体偏好矩阵自然相关的向量中推断出的社会偏好排序。这些规则包括高阶Borda规则,B p, p = 1,2,…我们研究了这些传递规则的性质,并将它们与简单多数投票(SMV)进行了比较。即使SMV是可传递的,它也可能产生与b1、b2、…不同的结果。和P,通过模拟,我们统计了这些差异的频率。我们还给出了一个新的条件(2/3+多数),这(刚好)足以使SMV是可传递的,然后量化了该假设的分级失败的可传递性频率。