张伯林-柯朗规则与k-评分规则:一致性与孔多塞委员会一致性

Mostapha Diss, Eric Kamwa, A. Tlidi
{"title":"张伯林-柯朗规则与k-评分规则:一致性与孔多塞委员会一致性","authors":"Mostapha Diss, Eric Kamwa, A. Tlidi","doi":"10.2139/ssrn.3198184","DOIUrl":null,"url":null,"abstract":"For committee or multiwinner elections, the Chamberlin-Courant rule (CCR), which combines the Borda rule and the proportional representation, aims to pick the most representative committee (Chamberlin and Courant, 1983). Chamberlin and Courant (1983) have shown that if the size of the committee to be elected is k = 1 among m ≥ 3 candidates, the CCR is equivalent to the Borda rule; Kamwa and Merlin (2014) claimed that if k = m − 1, the CCR is equivalent to the k-Plurality rule. In this paper, we explore what happens for 1 < k < m − 1 by computing the probability of agreement between the CCR and four k-scoring rules: k-Plurality, k-Borda, k-Negative Plurality and Bloc. Our results show that for committees of at least two members, the CCR usually leads to a committee recommended by the k-Plurality rule. Furthermore, we evaluate the probability of the CCR to select the Condorcet committee a la Gehrlein when it exists. The Condorcet committee a la Gehrlein is a xed size subset of candidates such that every member defeats every non-member in pairwise comparisons. In this matter, our results indicate that the CCR performs less well than the k-Borda rule and the Bloc rule but better than the k-Plurality and the k-Negative Plurality rules.","PeriodicalId":373527,"journal":{"name":"PSN: Game Theory (Topic)","volume":"137 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2018-03-06","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"4","resultStr":"{\"title\":\"The Chamberlin-Courant Rule and the k-Scoring Rules: Agreement and Condorcet Committee Consistency\",\"authors\":\"Mostapha Diss, Eric Kamwa, A. Tlidi\",\"doi\":\"10.2139/ssrn.3198184\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"For committee or multiwinner elections, the Chamberlin-Courant rule (CCR), which combines the Borda rule and the proportional representation, aims to pick the most representative committee (Chamberlin and Courant, 1983). Chamberlin and Courant (1983) have shown that if the size of the committee to be elected is k = 1 among m ≥ 3 candidates, the CCR is equivalent to the Borda rule; Kamwa and Merlin (2014) claimed that if k = m − 1, the CCR is equivalent to the k-Plurality rule. In this paper, we explore what happens for 1 < k < m − 1 by computing the probability of agreement between the CCR and four k-scoring rules: k-Plurality, k-Borda, k-Negative Plurality and Bloc. Our results show that for committees of at least two members, the CCR usually leads to a committee recommended by the k-Plurality rule. Furthermore, we evaluate the probability of the CCR to select the Condorcet committee a la Gehrlein when it exists. The Condorcet committee a la Gehrlein is a xed size subset of candidates such that every member defeats every non-member in pairwise comparisons. In this matter, our results indicate that the CCR performs less well than the k-Borda rule and the Bloc rule but better than the k-Plurality and the k-Negative Plurality rules.\",\"PeriodicalId\":373527,\"journal\":{\"name\":\"PSN: Game Theory (Topic)\",\"volume\":\"137 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2018-03-06\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"4\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"PSN: Game Theory (Topic)\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.2139/ssrn.3198184\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"PSN: Game Theory (Topic)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.2139/ssrn.3198184","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 4

摘要

对于委员会选举或多赢家选举,结合Borda规则和比例代表制的Chamberlin-Courant规则(CCR)旨在选出最具代表性的委员会(Chamberlin and Courant, 1983)。Chamberlin和Courant(1983)表明,如果在m≥3名候选人中,待选举委员会的人数为k = 1,则CCR相当于Borda规则;Kamwa和Merlin(2014)认为,如果k = m−1,则CCR相当于k- plurality规则。在本文中,我们通过计算CCR与四个k评分规则(k-Plurality, k- borda, k- negative Plurality和Bloc)之间一致的概率来探讨1 < k < m−1时会发生什么。我们的研究结果表明,对于至少有两名成员的委员会,CCR通常导致一个由k-Plurality规则推荐的委员会。此外,我们评估了CCR在存在孔多塞委员会时选择孔多塞委员会的概率。孔多塞委员会(Condorcet committee a la Gehrlein)是一个固定大小的候选人子集,这样每个成员都能在两两比较中击败每个非成员。在这个问题上,我们的结果表明,CCR的表现不如k-Borda规则和Bloc规则,但优于k-Plurality规则和k-Negative Plurality规则。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
查看原文
分享 分享
微信好友 朋友圈 QQ好友 复制链接
本刊更多论文
The Chamberlin-Courant Rule and the k-Scoring Rules: Agreement and Condorcet Committee Consistency
For committee or multiwinner elections, the Chamberlin-Courant rule (CCR), which combines the Borda rule and the proportional representation, aims to pick the most representative committee (Chamberlin and Courant, 1983). Chamberlin and Courant (1983) have shown that if the size of the committee to be elected is k = 1 among m ≥ 3 candidates, the CCR is equivalent to the Borda rule; Kamwa and Merlin (2014) claimed that if k = m − 1, the CCR is equivalent to the k-Plurality rule. In this paper, we explore what happens for 1 < k < m − 1 by computing the probability of agreement between the CCR and four k-scoring rules: k-Plurality, k-Borda, k-Negative Plurality and Bloc. Our results show that for committees of at least two members, the CCR usually leads to a committee recommended by the k-Plurality rule. Furthermore, we evaluate the probability of the CCR to select the Condorcet committee a la Gehrlein when it exists. The Condorcet committee a la Gehrlein is a xed size subset of candidates such that every member defeats every non-member in pairwise comparisons. In this matter, our results indicate that the CCR performs less well than the k-Borda rule and the Bloc rule but better than the k-Plurality and the k-Negative Plurality rules.
求助全文
通过发布文献求助,成功后即可免费获取论文全文。 去求助
来源期刊
自引率
0.00%
发文量
0
期刊最新文献
Reputation for Toughness Reinforcement Learning in Contests Under Suspicion: Trust Dynamics with Secret Undermining Development of Methodological Foundations for the Development of Energy in Industry 4.0 in Part of Game Theory and Blockchain A Class of N-Player Colonel Blotto Games with Multidimensional Private Information
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
现在去查看 取消
×
提示
确定
0
微信
客服QQ
Book学术公众号 扫码关注我们
反馈
×
意见反馈
请填写您的意见或建议
请填写您的手机或邮箱
已复制链接
已复制链接
快去分享给好友吧!
我知道了
×
扫码分享
扫码分享
Book学术官方微信
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术
文献互助 智能选刊 最新文献 互助须知 联系我们:info@booksci.cn
Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。
Copyright © 2023 Book学术 All rights reserved.
ghs 京公网安备 11010802042870号 京ICP备2023020795号-1