集合单调性暗示了凯利策略无懈可击性。

摘要:从Kelly的偏好扩展的角度来研究集合值社会选择函数的战略操纵,该偏好扩展规定,如果且仅如果前者的所有元素都优于后者的所有元素,则将一个备选集合优于另一个备选集合。结果表明,集合单调性(一种新的Maskin单调性变体)在线性域的综合子域中暗示了Kelly策略的无操纵性。有趣的是,在无限制的线性域中,有一些吸引人的Condorcet扩展(如顶层循环、最小覆盖集和两党集)满足集合单调性,从而回答了Barber`a(1977)和Kelly(1977)独立提出的问题。

作者:Felix Brandt

论文ID:1005.4877

分类:Multiagent Systems

分类简称:cs.MA

提交时间:2015-02-06

PDF 下载: 英文版 中文版pdf翻译中