×

流动民主的流动机制。 (英语) Zbl 1443.91127号

Christodoulou,George(编辑)等人,《网络和互联网经济学》。2018年12月15日至17日在英国牛津举行的2018年WINE第14届国际会议。诉讼程序。查姆:斯普林格。莱克特。注释计算。科学。11316, 188-202 (2018).
总结:流动民主是通过让代理人过渡地委托他们的投票来做出集体决策的原则。尽管它具有巨大的吸引力,但流动民主的一个明显弱点是,一小部分代理人可能会获得巨大的影响力。为了解决这个问题,我们建议改变当前的做法,允许代理指定多个委托选项,而不仅仅是一个。就像自然界一样,流体力学告诉我们,液体在相连的容器中保持相同的水平,所以我们寻求以尽可能平衡影响的方式控制投票流。具体而言,我们通过联系汇流文献,分析了选择代表团以使委托给任何代理人的最大票数最小化的问题。我们还介绍了一个用于流动民主的随机图模型,并用它从理论和实证上证明了我们的方法的优点。
关于整个系列,请参见[Zbl 1429.91007号].

MSC公司:

91B12号机组 投票理论
91F10层 历史、政治学
76A02型 流体力学基础
05摄氏90度 图论的应用
PDF格式BibTeX公司 XML格式引用

参考文献:

[1] Azar,Y.、Broder,A.Z.、Karlin,A.R.、Upfal,E.:平衡分配。摘自:第26届美国计算机学会计算机理论研讨会(STOC)论文集,第593-602页(1994年)·兹比尔1345.68167
[2] Barabási,A.L.,Albert,R.:随机网络中尺度的出现。《科学》286509-512(1999)·Zbl 1226.05223号 ·doi:10.1126/science.286.5439.509
[3] Behrens,J.、Kistner,A.、Nitsche,A.、Swierczek,B.:流动性反馈的原理。互动Demokratie(2014)
[4] Brill,M.:互动民主。收录:第17届国际自治代理和多代理系统会议(AAMAS)会议记录(2018年)
[5] Chen,J.、Kleinberg,R.D.、Lovász,L.、Rajaraman,R.、Sundaram,R.和Vetta,A.:单商品汇流的(几乎)紧界和存在性定理。J.ACM 54(4)(2007)。第16条·Zbl 1311.90017号 ·数字对象标识代码:10.1145/1255443.1255444
[6] Chen,J.,Rajaraman,R.,Sundaram,R.:汇流的近似算法。J.计算。系统。科学。72(3), 468-489 (2006) ·Zbl 1103.90024号 ·doi:10.1016/j.jcss.2005.09.009
[7] Christoff,Z。,Grossi,D。:具有可授权代理的二元投票:对流动民主的分析。摘自:《第十六届理性与知识理论方面会议论文集》(TARK),第134-150页(2017年)·Zbl 1484.91159号 ·doi:10.4204/EPTCS.251.10
[8] Gölz,P.,Kahn,A.,Mackenzie,S.,Procaccia,A.D.:流动民主的流体力学(2018)。https://arxiv.org/pdf/1808.01906.pdf ·Zbl 1443.91127号
[9] Green-Armytage,J.:直接投票和代理投票。施工。政治经济学。26(2), 190-220 (2015) ·doi:10.1007/s10602-014-9176-9
[10] Haslegrave,J.,Jordan,J.:选择的优先依恋。随机结构。算法48(4),751-766(2016)·Zbl 1341.05230号 ·doi:10.1002/rsa.20616
[11] Kahng,A.,Mackenzie,S.,Procaccia,A.D.:流动民主:算法视角。附:第32届AAAI人工智能会议(2018年)会议记录·Zbl 1443.91127号
[12] Kling,C.C.,Kunegis,J.,Hartmann,H.,Strohmaier,M.,Staab,S.:在线民主中的投票行为和权力。摘自:第九届AAAI网络和社交媒体国际会议(ICWSM)会议记录,第208-217页(2015)
[13] Kumar,R.,Novak,J.,Tomkins,A.:在线社交网络的结构和演变。载:《第12届知识发现和数据挖掘国际会议论文集》,第611-617页(2006年)
[14] Malyshkin,Y.,Paquette,E.:选择的力量胜过优先依恋。拉丁美洲J.Probab。数学。Stat.12(2),903-915(2015)·Zbl 1329.05266号
[15] Miller,J.C.:立法过程中的直接投票和代理投票程序。公共选择7(1),107-113(1969)·doi:10.1007/BF01718736
[16] M.纽曼。
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。