论文标题
谁赢了？获胜者的决心和鲁棒性在流动民主中
Who won? Winner Determination and Robustness in Liquid Democracy
论文作者
论文摘要
流动民主是一个决策范式，每个代理人都可以直接投票给某种替代方案，或者（传统）将其投票委派给另一个代理商。为了减轻委托周期或权力集中的问题，可以允许委派代理人指定多个委托选项。然后，选择了一个（无周期）委托，其中每个委托代理具有一个代表。我们研究了此设置的获胜者确定问题，即我们是否可以选择一个委派的委托，以使给定的替代胜利（或不赢）。此外，我们研究以两种方式赢得替代方案的鲁棒性：首先，我们考虑是否可以对代理商施放的偏好进行有限的更改，以使给定的替代方案在所有代表团中都成为一个胜利者，其次，我们是否可以对所选代表团进行有限的更改以使给定的替代者成为赢家。
Liquid democracy is a decision-making paradigm in which each agent can either vote directly for some alternative or (transitively) delegate its vote to another agent. To mitigate the issue of delegation cycles or the concentration of power, delegating agents might be allowed to specify multiple delegation options. Then, a (cycle-free) delegation is selected in which each delegating agent has exactly one representative. We study the winner determination problem for this setting, i.e., whether we can select a delegation such that a given alternative wins (or does not win). Moreover, we study the robustness of winning alternatives in two ways: First, we consider whether we can make a limited number of changes to the preferences cast by the agents such that a given alternative becomes a winner in one/in all delegations, and second, whether we can make a limited number of changes to a selected delegation to make a given alternative a winner.
