谁胜出？流动民主中的胜者确定与鲁棒性
计算机科学与博弈论
2022-09-05 v3
摘要
流动民主是一种决策范式，其中每个智能体可以直接投票给某个备选方案，或将选票（传递地）委托给另一个智能体。为缓解委托环或权力集中问题，可能允许委托智能体指定多个委托选项。然后，选取一个（无环）委托，其中每个委托智能体恰有一个代表。我们研究此设定下的胜者确定问题，即我们能否选取一种委托使得给定备选方案胜出（或不胜出）。此外，我们从两方面研究胜出备选方案的鲁棒性：第一，我们考虑能否对智能体投出的偏好进行有限次修改，使得给定备选方案在一个/所有委托中成为胜者；第二，能否对选定的委托进行有限次修改，使给定备选方案成为胜者。
引用
@article{arxiv.2205.05482,
title = {Who won? Winner Determination and Robustness in Liquid Democracy},
author = {Matthias Bentert and Niclas Boehmer and Maciej Rymar and Henri Tannenberg},
journal= {arXiv preprint arXiv:2205.05482},
year = {2022}
}