匿名和抗复制的液态民主委托
摘要：带有排名委托的液态民主是一种新颖的投票方案，它将代表性民主的实用性与直接民主的理想吸引力结合在一起：每个选民决定是投票还是将他们的选举权委托给其他可信代理人。委托是可传递的，由于选民可能陷入委托循环，在他们身上委托的不仅仅是一个代表，还有一组潜在的代表和对它们的排名。根据所有选民的委托偏好，委托规则为每个选民选择一个代表。先前的研究已经揭示了一种叫做匿名性和复制鲁棒性的委托规则之间的权衡。 为了克服这个问题，我们研究了两种分数委托规则：混合Borda分支规则，它推广了一个满足复制鲁棒性的规则，以及随机行走规则，它满足匿名性。利用马尔可夫链树定理，我们证明了这两个规则实际上是等价的，并同时满足两个属性的广义版本。结合相同的定理和Fulkerson算法，我们开发了一个多项式时间算法来计算研究的委托规则的结果。这个算法是具有独立利益的，可以应用于半监督学习和图论中。
作者：Markus Utke and Ulrike Schmidt-Kraepelin
论文ID：2307.01174
分类：Computer Science and Game Theory
分类简称：cs.GT
提交时间：2023-07-04