基于投票的社会选择分析-管理科学与工程专业论文.docxVIP

中文摘要社会选择和决策需要一种有效的选择机制来析取群体的主流要求，达致共 中文摘要 社会选择和决策需要一种有效的选择机制来析取群体的主流要求，达致共 同的价值取舍。投票是一种最简单可行也最常用的社会选择方式，然而关于投 票是否能够真实地反映民意，当选者是否真的众望所归，引发了越来越多的争 论。 投票悖论和著名的阿罗不可能定理都认为投票制度并不能真正反映社会偏 好。本文分析了投票悖论产生的原因，介绍了阿罗不可能定理和克服阿罗定理 的方法。分析说明当以投票选举进行社会选择时，在某些极端情形下，无法完 全实现人际间效用比较，无法克服阿罗不可能定理。 本文的主要工作和结论在于以平均情形分析，而非最坏情形分析，作为评 价标准，对投票制度进行了中肯的评价；指出投票制度作为一种最为简单易行 的社会选择方法，并不能因为其在某些极端情况下可能导致直觉上不合理的结 果，就将其简单否定。具体地，文中设计了投票合法性判定规则，对特定情形 和一般情形，分别通过统计方法和仿真实验的方法，分析了投票结果的合理性， 说明了阿罗不可能定理的统计奇异性，即当选民是足够大的样本时，通过适当 的投票规则机制设计，可以使得投票选举导致不合理结果的概率足够小。因此 投票制度还是可取的社会选择方式——简单易行，并且在绝大多数时候可以获 得合理的结果。同时本文还分析了各个参数(候选人数、选民人数、投票合法 性参数)对投票合法率和投票有效率的影响，对现实的投票选举具有定性和定 量的指导意义。 关键词：社会选择投票悖论阿罗不可能定理Chemoff不等式Hoeffding不等 式 AB AB STRACT One ofthe essential problems of social choice is to find a method tO realize collective value．Apparently,the most ordinary social choice method is voting．Whereas，it brings more and more dispute about whether the voting result could according with most individual values． Both voting paradox and Arrow’S impossibility theorem，explain that voting cant reflect collective preference．This paper analyzes the reason causing voting paradox, introduces Arrow’S impossibility theorem and some methods tO overcome this theorem．This paper also explains voting can’t realize comparison about interpersonal utilities，and might lead to false social choice at some extremely bad cases． This paper proposes tO evaluate voting through average·case analysis in a statistical sense．not worst．case analysis．Concretely，we devise a standard to control the validity of voting，and analyze the correctness of voting result through statistical method and simulation．We illuminate the singularity ofArrow’S theorem，i．e．when electorate is a large sample，the incorrect probability turns tO be sufficient small．Therefore voting is an advisable method of social choice，considering practicability and convenience． Then this paper investigates how parameters effect Oil the validity and correctness of voting，there are qualitative and quantita