×
伊迪丝·埃尔金;伊万格洛斯·马卡基斯;斯维特拉娜·奥布拉佐娃;彼得·斯科隆

多数投票的平衡：懒惰和真实的选民。 （英语） Zbl 1358.91046号

Hoefer，Martin（编辑），算法博弈论。2015年9月28日至30日，第八届SAGT国际研讨会，德国萨尔布吕肯。诉讼程序。柏林：施普林格出版社（ISBN 978-3-662-48432-6/pbk；978-3-562-48433-3/pbk）。计算机科学讲义9347110-122（2015）。
摘要：我们对策略性选民的多元化选举进行了系统研究，这些策略性选民除了对选举胜利者有偏好外，还具有次要偏好，当他们的投票不能影响选举结果时，他们的行为受其支配。具体来说，我们研究了最近文献中考虑的两种模型：懒惰的选民，他们在不关键的时候喜欢弃权；真实的选民，在不关键时喜欢诚实投票。对于懒惰和偏倚的选民，我们对他们在不同破圈规则（词典规则、随机选民规则、随机候选人规则）下的行为感兴趣。在之前的工作中，研究了次级偏好和打破平局规则的这六种组合中的两种；对于剩下的四个策略博弈，我们刻画了所得策略博弈的纯纳什均衡（PNE），并研究了相关计算问题的复杂性。然后，我们利用这些结果来分析不同的次要偏好和打破平局规则对选举结果的影响。我们的结果延伸到一些选民不具有战略眼光的环境。
关于整个系列，请参见[Zbl 1322.91002号].

引用于6文件

MSC公司：

91B12号机组 投票理论
91A10号 非合作游戏
PDF格式BibTeX公司 XML格式引用
\textit{E.Elkind}等人，Lect。注释计算。科学。9347、110-122（2015年；Zbl 1358.91046）
全文： 内政部 arXiv公司

参考文献：

[1] Aziz，H.、Gaspers，S.、Mattei，N.、Narodytska，N.和Walsh，T.：平局很重要：随机投票打破平局时操纵的复杂性。收录于：AAAI 2013，第74-80页（2013）
[2] 巴塔里尼，M.：序贯投票，弃权。游戏经济。行为。51, 445–463 (2005) ·Zbl 1099.91037号 ·doi:10.1016/j.geb.2004.06.007
[3] 博格斯，T.：昂贵的投票。美国经济。版本94（1），57-66（2004）·doi:10.1257/000282804322970706
[4] Branzei，S.，Caragiannis，I.，Morgenstern，J.，Procaccia，A.D.：自私投票有多糟糕？收录于：AAAI 2013，第138-144页（2013）
[5] Clifford，R.，Popa，A.：最大子集交集。信息处理。莱特。111(7), 323–325 (2011) ·Zbl 1260.68463号 ·doi:10.1016/j.ipl.2010.12.003
[6] Desmedt，Y.，Elkind，E.：多数票弃权的平衡。摘自：ACM EC 2010，第347–356页（2010）·doi:10.1145/1807342.1807398
[7] Dhillon，A.，Lockwood，B.：多元规则投票游戏的优势何时可以解决？游戏经济。行为。46, 55–75 (2004) ·Zbl 1069.91002号 ·doi:10.1016/S0899-8256（03）00050-2
[8] Dutta，B.，Sen，A.：部分诚实个人的纳什实施。游戏经济。行为。74(1), 154–169 (2012) ·Zbl 1278.91053号 ·doi:10.1016/j.geb.2011.07.006
[9] Elkind，E.，Markakis，E.，Obraztsova，S.，Skowron，P.：多数投票的平衡：懒惰和偏执的选民。arXivabs/1409.4132
(2014) ·Zbl 1358.91046号
[10] Farquharson，R.：《投票理论》。耶鲁大学出版社，纽黑文（1969）
[11] Laslier，J.F.，Weibull，J.W.：一个证明策略的共有陪审团定理。扫描。《经济学杂志》。(2012)
[12] Meir，R.、Polukarov，M.、Rosenschein，J.S.、Jennings，N.R.：在多数投票中收敛到均衡。摘自：AAAI 2010，第823–828页（2010）
[13] Moulin，H.：支配可解投票方案。《计量经济学》47，1337–1351（1979）·Zbl 0419.90011号 ·doi:10.2307/1914004
[14] Myerson，R.，Weber，R.：《投票均衡理论》，《美国政治科学》。修订版87（1），102–114（1993）·doi:10.2307/2938959
[15] Obraztsova，S.，Elkind，E.：关于随机打破平局下投票操纵的复杂性。收录于：2011年国际JCAI，第319-324页（2011年）
[16] Obraztsova，S.，Elkind，E.，Hazon，N.：关系的重要性：重新审视投票操纵的复杂性。收录于：AAMAS 2011，第71–78页（2011年）
[17] Obraztsova，S.、Markakis，E.、Thompson，D.R.M.：多元主义投票与真实偏倚的代理人。收录：Vöcking，B.（编辑）SAGT 2013。LNCS，第8146卷，第26-37页。斯普林格，海德堡（2013）·Zbl 1319.91071号 ·doi:10.1007/978-3-642-41392-63
[18] Schulze，M.：一种新的单调、克隆独立、反转对称和共有一致的单赢家选举方法。Soc.Choice福利36（2），267–303（2011）·Zbl 1232.91185号 ·doi:10.1007/s00355-010-0475-4
[19] Sinopoli，F.D.，Iannantuoni，G.：关于纳什均衡的一般战略稳定性，如果投票是昂贵的。经济。理论25（2），477–486（2005）·Zbl 1107.91006号 ·doi:10.1007/s00199-003-0441-9
[20] Thompson，D.R.M.，Lev，O.，Leyton-Brown，K.，Rosenschein，J.S.：多元选举均衡的实证分析。摘自：AAMAS 2013，第391-398页（2013）
[21] Xavier，E.：关于最大k-子集相交问题的注释。信息处理。莱特。112(12), 471–472 (2012) ·Zbl 1243.68189号 ·doi:10.1016/j.ipl.2012.03.007
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。