随机社会选择中的参与激励
计算机科学与博弈论
2016-11-10 v2
摘要
当通过投票聚合智能体的偏好时，两个理想目标是确定帕累托最优的结果并激励智能体参与投票过程。我们考虑由Brandl、Brandt和Hofbauer（2015）形式化的参与概念，并研究随机社会选择函数在多大程度上能够实现效率与参与，特别是当智能体的偏好为向下词典序（DL）或满足随机占优（SD）时。我们的结果包括以下几点：我们证明了关于SD和DL的参与概念之间的形式化关系，并且我们表明最大递归规则在SD和DL两方面均满足非常强的参与性。
引用
@article{arxiv.1602.02174,
title = {Participation Incentives in Randomized Social Choice},
author = {Haris Aziz},
journal= {arXiv preprint arXiv:1602.02174},
year = {2016}
}
备注
corrected one proposition from previous version