arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1806.06277cs.MA
收藏

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

Aggregation over Metric Spaces: Proposing and Voting in Elections, Budgeting, and Legislation

Laurent Bulteau, Gal Shahaf, Ehud Shapiro, Nimrod Talmon

AI总结:

本文提出度量空间上的统一社会选择框架,将选民理想点同时作为选票与提案,研究 Condorcet 聚合及多种距离解概念,并应用于选举、预算和立法。

摘要:

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

英文摘要:

We present a unifying framework encompassing many social choice settings. Viewing each social choice setting as voting in a suitable metric space, we consider a general model of social choice over metric spaces, in which---similarly to the spatial model of elections---each voter specifies an ideal element of the metric space. The ideal element functions as a vote, where each voter prefers elements that are closer to her ideal element. But it also functions as a proposal, thus making all participants equal not only as voters but also as proposers. We consider Condorcet aggregation and a continuum of solution concepts, ranging from minimizing the sum of distances to minimizing the maximum distance. We study applications of the abstract model to various social choice settings, including single-winner elections, committee elections, participatory budgeting, and participatory legislation. For each setting, we compare each solution concept to known voting rules and study various properties of the resulting voting rules. Our framework provides expressive aggregation for a broad range of social choice settings while remaining simple for voters, and may enable a unified and integrated implementation for all these settings, as well as unified extensions such as sybil-resiliency, proxy voting, and deliberative decision making.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑