In recent years, the study of 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 by practitioners is that the 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. Our work initiates the incorporation of 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.

错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

As Time Goes By: Adding a Temporal Dimension to Resolve Delegations in Liquid Democracy

  • Evangelos Markakis,
  • Georgios Papasotiropoulos

摘要

In recent years, the study of 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 by practitioners is that the 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. Our work initiates the incorporation of 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.