投票理论研究现状及其展望.pdfVIP

投票理论研究现状及其展望 张楠1’2 陈 荣1 郭世凯1 (大连海事大学信息科学技术学院 大连116026)1(沈阳工程学院信息学院软件工程系 沈阳110136)2 摘要社会选择理论是研究如何表达和聚合个体选择的一门学问。而社会选择理论与计算机科学的融合产生了称 为计算社会选择的交叉学科，该学科成为社会计算的重要研究内容之一，在人工智能、经济和计算性理论领域引起了 轰动。其一方面引入了复杂性分析和算法设计等计算机学科中常用的技术来对社会选择机制进行研究；另一方面也 通过引入社会选择理论中的概念来推动计算机技术的发展，特别是在多智能体系统研究中有着成功的应用。投票理 论是计算社会选择中最重要的研究主题之一。首先介绍常见的投票方法以及投票理论的形式化框架；再对投票理论 中所关心的操纵问题做分析；然后介绍在组合域上的投票；最后对其他相关问题作简要介绍，并对该领域未来的发展 与应用做出展望。 关键词计算社会选择，投票理论，不可能定理，操纵，组合域 TP3一05 A DOI 1002—137)【．2015．5．001 中图法分类号 文献标识码 10．11896／j．issn Sta忙of-the-art强dFutureof r11leory Voting ZHANGNanl，2CHEN GUOShi—kail Ron91 (SchoolofInfo肌ationscienceand Maritime Technology，DalianUniversity，Dalian116026，China)1 ofsoftware of Instituteof 110136，China)2 (DepartmentEngine“ng，schoolInfomation，ShenyangEngineering，Shenyang AbstractSocialchoice isconcemedwiththe and ofmethodsfor decision theory designanalysis c01lectivemaking．(bm— socialchoiceisan fieldof attheinterfaceofsocialchoice and science putational interdisciplinarystudy theorycomputer andhasattractedmuchattentionfrom inartificial andtheoretical sci— peoplew-orking intelligence，economic computer an ofideasinbothdirections．0ntheone isconcemedwiththe oftech— ence，promotingexchange hand，it application in science，suchas or socialchoicemecha—