单峰偏好下防策略操纵性的新刻画
计算机科学与博弈论
2022-06-17 v2 理论经济学
摘要
我们给出了当选民具有一维单峰偏好（以及多维可分离偏好）时防策略操纵投票规则的新的简单表示。该分析恢复、联系并统一了文献中的已有结果，例如Moulin基于虚拟选民的经典刻画，以及Barberà、Gul和Stacchetti基于获胜联盟的刻画（“广义中位数投票方案”）。首先，我们比较了各种表示的计算性质，并表明分级曲线表示在计算复杂度上更优。此外，新方法使我们在防策略操纵性与其他期望性质（如匿名性、响应性、序数性、参与性、一致性或比例性）结合时获得新的刻画。在匿名情形中，两种方法被挑出：众所周知的序数中位数与最近的线性中位数。
引用
@article{arxiv.2102.11686,
title = {New Characterizations of Strategy-Proofness under Single-Peakedness},
author = {Andrew Jennings and Rida Laraki and Clemens Puppe and Estelle Varloot},
journal= {arXiv preprint arXiv:2102.11686},
year = {2022}
}