谁赢了？液体民主中的赢家决心和鲁棒性
Who won? Winner Determination and Robustness in Liquid Democracy
摘要：
流动民主（英语：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.
机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。
