arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1602.02174cs.GT
收藏

随机社会选择中的参与激励

Participation Incentives in Randomized Social Choice

Haris Aziz

摘要:

当通过投票聚集代理人的偏好时,两个理想的目标是识别帕累托最优的结果和激励代理人参与投票过程。我们考虑Brandl,Brandt和Hofbauer(2015)形式化的参与概念,并研究通过随机社会选择函数实现的效率和参与程度,特别是当代理人的偏好是向下词典(DL)或满足随机优势(SD)时。我们的结果包括以下几个方面:我们证明了参与概念之间的正式关系,就SD和DL,我们表明,最大递归规则满足非常强的参与,就SD和DL。

英文摘要:

When aggregating preferences of agents via voting, two desirable goals are to identify outcomes that are Pareto optimal and to incentivize agents to participate in the voting process. We consider participation notions as formalized by Brandl, Brandt, and Hofbauer (2015) and study how far efficiency and participation are achievable by randomized social choice functions in particular when agents' preferences are downward lexicographic (DL) or satisfy stochastic dominance (SD). Our results include the followings ones: we prove formal relations between the participation notions with respect to SD and DL and we show that the maximal recursive rule satisfies very strong participation with respect to both SD and DL.

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

↑