【摘 要】
:
选举问题作为社会选择学的一个重要课题,主要研究如何将个体的观点通过可操作性强、合理的选举规则和方法来得出一个公正的选举结果,更好地体现选民的意志。委员会选举问题是指通过应用选举规则从m位候选人中选出k名作为获胜者组成一个委员会。在对选举问题的研究中,其中最著名、最直接的一种投票形式就是支持投票(Approval Voting)。支持投票形式的一张选票由1和0两种元素构成,1代表该位选民对候选人持支
论文部分内容阅读
选举问题作为社会选择学的一个重要课题,主要研究如何将个体的观点通过可操作性强、合理的选举规则和方法来得出一个公正的选举结果,更好地体现选民的意志。委员会选举问题是指通过应用选举规则从m位候选人中选出k名作为获胜者组成一个委员会。在对选举问题的研究中,其中最著名、最直接的一种投票形式就是支持投票(Approval Voting)。支持投票形式的一张选票由1和0两种元素构成,1代表该位选民对候选人持支持的态度,而0代表这位选民对候选人持反对态度。本文对选举问题的研究也是在支持投票的形式下,研究选民因具有不同的属性而属于不同组的这种情形下的委员会选举问题。这种选举情形在现实生活中是客观存在的,比如在总统选举或大学中的学生会选举中,选民可能属于不同的党派或者来自不同的学院。目前的委员会选举规则都是针对所有选民属于一个组这种情形提出的,这样就忽略了现实中选民具有不同属性的可能性。因此,本文为选民具有不同属性这种情形下的选举提出了三种模型,为度量各组对某个委员会的不满意度提供了三种不同的计算方法,其中使用汉明距离(Hamming distance)来衡量组Gi中选票vij对委员会W的不满意度,用HD(vij,W)表示。三种模型定义如下:1.Group Average Minimax Approval Voting(GAMAV):这种模型基于一种平均的思想,每个组的不满意度用该组的平均汉明距离表示。2.Group Vote-Count Minimax Approval Voting(GVMAV):此模型中引入一个非负整数t作为阈值来衡量每组的不满意度值,认为若某张选票与委员会的汉明距离是大于等于t的,则该选民对该委员会是非常不满意的,反之则是满意的。将每组对某个委员会非常不满意的人数作为衡量该组对委员会不满意度值。3.Group Candidate-Count Minimax Approval Voting(GCMAV):该模型将属于一个组的所有选票看作一个矩阵,从列的角度看,该矩阵由m个长度为|Gi|的列向量组成。为每个组Gi设置一个长度为m的行向量Pi,该向量中位置j上的元素用Pi[j]表示。统计下组Gi中选票与委员会W态度不同的选票数目q,并判断与阈值t与q的大小关系,若q≥t,则Pi[j]=1;反之,则Pi[J]=0。该组的不满意度值即向量Pi中元素值为1的元素个数。根据模型提供的方法为每组计算出不满意度值之后,我们选择使不满意度最大值最小化的委员会作为获胜委员会。而且,本文研究了三种模型下各个参数的参数复杂性。我们发现:当以选票总数n进行参数化时,三个模型的参数复杂性结果均是固定参数可解(Fixed-parameter Tractable)的;而以委员会大小k或者不满意度值上界d参数化时,委员会选举问题是固定参数不可解(Fixed-parameter Intractable)的。
其他文献
我国自古就有“猪粮定,天下安”的说法,广大农村的发展状况在我国经济发展中起到了举重若轻的地位,直接关系着国家的稳定。乡村治理是国家治理体系中的关键一环,具有“基石”作用。国家治理现代化的进程有赖于乡村治理现代化的实现和乡村振兴目标的达成。建国以来,我国在乡村治理上进行了大量探索,并取得了显著成果,从人民公社的一元化治理到村民委员会群众自治性组织,乡村治理水平显著提升。十八大以后,在中国共产党的正确
小学英语教学多元化教学评价是指在对小学英语课堂教学中教与学诸多因素及其发展变化和教学效果进行价值判断活动中,注意评价主体、评价内容、评价指标、评价方式、评价视角、评价功能等的多元化。其目的是通过多元化评价,有效地促进学生发展,激励教师进取,提高教学质量,完善学校教学管理,以推动教育事业的蓬勃发展。它注重评价主体的多元性,评价内容的多样性,及评价方式的多元化,而不是通过单一的考试来断定学生的学习效果
从晚清到民国,碑学理论和创作都取得了全面的胜利。碑学理论空前繁荣,碑派书家层出不穷,他们进行了大量的探索性实践,碑学无论从理论还是从实践上,都占据了上风。沈尹默帖学群体在这样的碑学背景下,对碑学思想进行了反思,并从创作上对碑派书法加以矫正。他们提出“由唐入晋”的思想,认为唐代的楷书法度森严,笔法精详,而且最重要的是,在唐代是碑帖合一的,而不像宋代以后把碑和帖割裂为两途,由唐入晋,不但能使得碑与帖的
近年来,由恶意爬虫导致的违法犯罪案件层出不穷,根据有关统计,恶意爬虫攻击呈连年成倍增长趋势,安全威胁日益突出。因此,设计并实现一个符合时代需求的恶意爬虫检测系统非常必要。常见的检测技术有误用检测和异常检测,误用检测准确率高但灵活性差,不能适应于攻击手段的变化,异常检测算法灵活性好但通常存在误报率较高的问题。恶意爬虫的检测既需要高准确率也需要很好的灵活性和适应性,为此,本文采用误用检测和异常检测结合
科学解释能够反映基于事实进行严谨推理的科学思维,与之对应的科学解释能力不仅是科学实践能力的有效组成部分,而且被认为是解决问题的基本能力之一,如何有效提升学习者的科学解释能力成为国内外研究学者的关注点之一。与此同时,信息技术的高速发展在一定程度上已经改变了现代的教学和学习方式,但其能否正向作用于科学学习有待深入研究。在此背景下,探讨理论与技术有效结合的技术成果——基于网络的科学探究环境(Web-ba
研究目的:通过比较不同水平女子赛艇运动员血管舒张功能(Flow-Mediated Dilation,FMD)、循环血液中miR-21-5P、miR-155-5P水平及最大摄氧量等指标,探讨其血管内皮功能与专项成绩之间的关联,为相关指标在女子赛艇运动员机能评定与监测中的应用提供科学依据。研究方法:(1)研究对象:本研究以20名赛艇公开级女子运动员及6名普通大学女生为研究对象,赛艇运动员按运动水平由主
近年来国家对于跨学科的发展高度重视,跨学科教育作为其中的一部分,已经在高校通过设置跨学科教育课程进行实践和探索。然而在义务教育阶段,跨学科教育的研究和推进比较欠缺。英语是小学阶段的重要课程,作为语言有着天然的跨学科属性。英语教材作为英语课程的重要载体,是实现跨学科教育的重要材料。无论是《义务教育英语课程标准》,还是英语教材评价的标准中都对英语教材有明确的跨学科性要求。但是目前国内对于小学阶段英语教
随着大数据时代不断发展,数据中心逐步崛起,单纯人为管理已经不能满足数据中心管理的需要,智能化、系统化需求逐步提升。数据中心的容量管理是现场运维管理的重点之一,对数据中心的稳定运行有着至关重要的作用。本文根据风冷数据中心基础设施设备特征,分析不同配置模式的容量计算及预警,提出在不同容量下的故障预测技术,建立一套较为完备的容量预警架构,并对容量预警系统进行开发和实现。本文主要研究内容如下:(1)以国内
插图是教科书的重要组成部分,是基于文本内容设计出的符合学生认知发展规律的解释性图片。教科书插图除了起到解释说明文本内容的作用之外,还起着提高学生学习的积极性和加深学生对学习内容记忆的作用,从这可以看出插图在英语教学中的重要性。在教学过程中充分利用教科书插图这一教学资源有助于提升学生的学习。本研究以译林版小学《英语》教科书插图为研究对象,采用文献分析法、调查问卷法、课堂观察法和访谈法相结合的方式探讨
自2014年以来我国不断加快跨境电商综合试验区的建设、实施行邮税改革和“无票免税”等进出口税收政策引导跨境电子商务规范化发展。跨境电商行业在全球数字经济蓬勃发展的大背景下逐渐向各行各业渗透,更多传统外贸企业开始通过网络平台开展线上交易活动。笔者通过电子商务数据库对近五年的跨境电子商务进出口零售交易数据进行分析,结果显示跨境电商平台的交易额逐年递增,截止到2020年跨境电子商务交易总值在总体外贸交易