×
波利亚科夫斯基，S。;R.伯哈默。;F.诺依曼。

通过整数规划解决投票系统中的硬控制问题。 （英语） Zbl 1346.91075号

欧洲药典。物件。 250，第1期，204-213（2016）.
摘要：投票问题是社会选择领域的核心问题。在本文中，我们调查了各种投票制度和选举控制类型。我们提出了整数线性规划（ILP）公式，用于广泛的NP-hard控制问题。我们的ILP公式具有灵活性，可以适用于任意数量的候选人和选民。使用off-the-shelf解算器Cplex公司我们表明，我们的方法可以有效地操纵大量选民和候选人的选举。

引用于1文件

MSC公司：

91B14号机组 社会选择
91B12号机组 投票理论
90立方厘米 整数编程

关键词：

投票制度;选举模型;控制问题;整数规划

软件：

前缀库;CPLEX公司;重新查看
PDF格式BibTeX公司 XML格式引用
\textit{S.Polyakovskiy}等人，《欧洲药典》。第250号决议，第1204-213号（2016年；兹bl 1346.91075）
全文： 内政部 arXiv公司

参考文献：

[1] Bartholdi，J.J。；托维，C.A。；Trick，M.A.，《控制选举有多难》，《数学与计算机建模》，27-40（1992）·Zbl 0757.90008号
[2] Berghammer，R.，关系代数，重新查看（Gerdt，V.；Koepf，W.；Seiler，W.和Vorozhtsov，E.，《科学计算中的计算机代数》，收录于《计算机科学讲义》（2014）第8660卷，斯普林格国际出版公司），13-27·Zbl 1416.68212号
[3] Berghammer，R。；达尼连科，N。；Schnoor，H.，关系代数和重新查看适用于批准投票，（Hfner，P.；Jipsen，P.，Kahl，W.；Mller，M.，《计算机科学中的关系和代数方法》，计算机科学讲义（2014）第8428卷，施普林格国际出版公司），309-326·Zbl 1405.68456号
[4] Berghammer，R。；Schnoor，H.，《控制共有投票：复杂性和关系代数方法》，2014年自治代理和多代理系统国际会议论文集。2014年自主代理和多代理系统国际会议论文集，AAMAS’14，1365-1366（2014），国际自主代理和Multiagent系统基金会：国际自主代理与多代理系统基金会，南卡罗来纳州里奇兰
[5] 北贝茨勒。；Hemmann，S。；Niedermeier，R.，《在不完全投票的情况下确定可能获胜者的多元复杂性分析》，第21届人工智能国际联合会议论文集，2009年，53-58（2009）
[6] 布拉德利，S。；哈克斯，A。；Magnati，T.，《应用数学规划》（1977），艾迪森·韦斯利
[7] Brams，S。；Fishburn，P.，批准投票（2007），Springer·Zbl 1124.91018号
[8] Brandt，F。；科尼策，V。；Endriss，U.，《计算社会选择》（Weiss，G.，Multiagent systems（2013），麻省理工学院出版社），213-283
[9] Chevaleyre，Y。；Endriss，美国。；朗·J。；Maudet，N.，《计算社会选择简介》（van Leeuven et al.，J.，《2007年SOFSEM会议录》）。2007年《SOFSEM会议录》，计算机科学讲稿第4362卷（2007），施普林格-柏林-海德堡），51-69·Zbl 1131.91316号
[10] Chvátal，V.，线性规划（2007），Freeman and Company·Zbl 0318.05002号
[11] 科尼策，V。；Sandholm，T.，《不存在通常难以操纵的投票规则》，《第21届AAAI会议记录》，627-634（2006），AAAI出版社
[12] 科尼策，V。；桑德霍姆，T。；Lang，J.，什么时候候选人很少的选举很难操纵？，美国计算机学会期刊，54，14（2007）·Zbl 1292.91062号
[13] Eklind，E。；Faliszewski，P。；Slinko，A.，《选举中的克隆：寻找可能的胜利者》，《人工智能研究杂志》，第42期，第529-573页（2011年）·Zbl 1235.91056号
[14] Faliszewski，P。；Hemaspaandra，E。；Hemaspandra，L.A.，《选举的多模式控制攻击》，《人工智能研究杂志》，第40、1、305-351页（2011年）·Zbl 1242.91055号
[15] Faliszewski，P。；Hemaspaandra，E。；Schnoor，H.，Copeland voting:Ties matter，第七届自主代理和多代理系统国际联合会议论文集（第2卷）。第七届自主代理和多代理系统国际联合会议论文集（第2卷），AAMAS’08，983-990（2008），国际自主代理和多重代理系统基金会
[16] Gurski，F。；Roos，M.，《投票系统中控制问题的二进制线性规划解和非逼近性》，《离散应用数学》，162,0391-398（2014）·Zbl 1303.91072号
[17] Hemaspandra，大肠杆菌。；洛杉矶赫马斯潘德拉。；Rothe，J.，《除了他之外的任何人：排除替代方案的复杂性》，《人工智能》，171，5-6，255-285（2007）·Zbl 1168.91346号
[18] 洛杉矶赫马斯潘德拉。；拉瓦伊，R。；Menton，C.，Schulze和等级对投票是固定参数的，易于贿赂、操纵和控制，CoRR，abs/1210.6963（2012）·Zbl 1346.91072号
[19] Karp，R.，《组合问题中的可约性》（Miller，R.E.；Thatcher，J.W.；Bohlinger，J.D.，《计算机计算的复杂性》，《IBM研究研讨会系列》（1972），美国施普林格出版社），第85-103页·Zbl 1467.68065号
[20] Laslier，J.-F.，《失败者是多数投票》，（Felsenthal，D.S.；Machover，M.，《选举制度》，《选择与福利研究》（2012），斯普林格-柏林-海德堡），第327-351页
[21] 林德纳，C。；Rothe，J.，《固定参数可处理性和参数化复杂性，应用于计算社会选择问题》，《数学编程词汇补充》。信息计算学会（2008）
[22] Lorregia，A。；北卡罗来纳州纳罗迪茨卡。；罗西，F。；维纳布尔，K。；Walsh，T.，《通过替换候选人或选票控制选举》，第14届自主代理和多代理系统国际联席会议记录。第14届国际自主代理和多代理系统联合会议记录，AAMAS’15，1737-1738（2015），国际自主代理与多代理系统基金会
[23] 马泰，N。；Walsh，T.，Preflib:偏好库，（Perry，P.；Pirlot，M.；Tsoukias，A.，《2013年ADT会议录》。《2013年ADT会议录》，人工智能讲稿第8176卷（2013），施普林格-柏林-海德堡），259-270
[24] 罗思，J。；Schend，L.，《bucklin、回退和多元投票中的控制复杂性：实验方法》（Klasing，R.，《实验算法》，计算机科学讲义（2012）第7276卷，施普林格-柏林-海德堡），356-368
[26] Tideman，N.，《集体决定和投票》（2007年），阿什盖特
[27] Walsh，T.，偏好诱导和聚合中的不确定性，第二十二届人工智能AAAI会议论文集，2007年7月22日至26日，加拿大不列颠哥伦比亚省温哥华，3-8（2007）
[28] Walsh，T.，计算复杂性是操作的障碍吗？，《数学与人工智能年鉴》，62,7-26（2011）·Zbl 1230.91044号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。