中文

度量空间上的聚合:选举、预算与立法中的提案与投票

多智能体系统 2023-12-11 v4

摘要

我们提出了一个涵盖许多社会选择设定的统一框架。将每个社会选择设定视为在合适度量空间中的投票,我们考虑了度量空间上社会选择的一般模型,其中——类似于选举的空间模型——每位投票者指定度量空间中的一个理想元素。该理想元素既作为一票,每位投票者偏好离其理想元素更近的元素;同时也作为一项提案,从而使所有参与者不仅作为投票者而且作为提案者都是平等的。我们考虑孔多塞聚合以及从最小化距离之和到最小化最大距离的一系列解概念。我们研究了该抽象模型在各种社会选择设定中的应用,包括单获胜者选举、委员会选举、参与式预算和参与式立法。对每种设定,我们将每个解概念与已知的投票规则进行比较,并研究所得投票规则的各种性质。我们的框架为广泛的社会选择设定提供了具表达力的聚合,同时对投票者保持简单,并可能实现所有这些设定的统一集成实施,以及诸如女巫攻击弹性、代理投票和审议式决策等统一扩展。

关键词

引用

@article{arxiv.1806.06277,
  title  = {Aggregation over Metric Spaces: Proposing and Voting in Elections, Budgeting, and Legislation},
  author = {Laurent Bulteau and Gal Shahaf and Ehud Shapiro and Nimrod Talmon},
  journal= {arXiv preprint arXiv:1806.06277},
  year   = {2023}
}