As Time Goes By: Adding a Temporal Dimension Towards Resolving Delegations in Liquid Democracy

要約

近年、液体民主主義に関連するさまざまなモデルや疑問の研究が、計算論的社会選択コミュニティの間で関心を集めています。
提起されている懸念は、現在の学術文献が静的な入力のみに焦点を当てており、液体民主主義の重要な特徴、つまり、有権者が最終投票締め切りまでに自分で投票するか他の参加者に投票を委任するかの選択肢について、時間の経過とともに考えを変える権利を隠していることである。
実際には、投票日の前に長期間の審議が行われることで、有権者は残りの有権者の観察や当面のテーマに関して得られた情報に基づいて、時間の経過とともに行動を適応させるようになる。
液体民主主義に時間的側面を追加することで、このような適応により、可能な代表経路の数が増え、代表サイクルや棄権者への代表経路による票の損失が軽減され、最終的には参加が強化されます。
私たちの取り組みは、液体民主主義システムにおける意思決定の問題に時間軸を組み込むための最初の一歩を踏み出します。
計算複雑性分析を介した私たちのアプローチは、私たちのフレームワークにとって便利であることが判明した時間グラフ理論の概念とツールを活用しています。

要約(オリジナル)

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.

arxiv情報

提供元, 利用サービス

arxiv.jp, Google