In recent years, the study of various models and questions related to Liquid Democracy has been of growing interest among the community of Computational Social Choice. A concern that has been raised, is that current academic literature focuses solely on static inputs, concealing a key characteristic of Liquid Democracy: the right for a voter to change her mind as time goes by, regarding her options of whether to vote herself or delegate her vote to other participants, till the final voting deadline. In real life, a period of extended deliberation preceding the election-day motivates voters to adapt their behaviour over time, either based on observations of the remaining electorate or on information acquired for the topic at hand. By adding a temporal dimension to Liquid Democracy, such adaptations can increase the number of possible delegation paths and reduce the loss of votes due to delegation cycles or delegating paths towards abstaining agents, ultimately enhancing participation. Our work takes a first step to integrate a time horizon into decision-making problems in Liquid Democracy systems. Our approach, via a computational complexity analysis, exploits concepts and tools from temporal graph theory which turn out to be convenient for our framework.
翻译:近年来,与流动民主相关的各种模型和问题的研究在计算社会选择学界引起了日益增长的兴趣。一个被提出的担忧是,当前学术文献仅关注静态输入,掩盖了流动民主的一个关键特征:选民有权在最终投票截止日期前,随着时间推移改变其关于亲自投票或委托投票给其他参与者的选择。在现实中,选举日前漫长的审议期促使选民根据对剩余选民的观察或对所涉话题获取的信息,随时间调整其行为。通过为流动民主增加时间维度,这种适应可以增加可能委托路径的数量,减少因委托循环或委托路径指向弃权代理人而导致的投票损失,最终提高参与度。我们的工作迈出了第一步,将时间范围整合进流动民主系统中的决策问题中。我们的方法通过计算复杂性分析,利用了时间图论中的概念和工具,这些概念和工具证明对我们的框架是便利的。