Strategy-proofness of scoring allocation correspondences for indivisible goods
Strategy-proofness of scoring allocation correspondences for indivisible goods
复制标题
不可分割商品的评分分配对应关系的策略证明
DOI：
10.1007/s00355-017-1075-3
复制
发表时间：
2018
影响因子：
0.9
通讯作者：
J. Rothe
中科院分区：
文献类型：
--
作者：
N. Nguyen;D. Baumeister;J. Rothe
我们研究了Brams和King（Ration Soc 17：387-421，2005）和Brams等人（Theory Decis 55：147-180，2003）的资源分配模型中的防策略性，Baumeister等人进一步发展了该模型（J Auton Agents Multi Agent Syst 31（3）：628-655，2017）。我们假设资源是不可分割的和不可共享的，代理人有响应的资源的权力集的偏好，但只提交顺序偏好的单一资源的社会规划。使用评分向量，这些顺序偏好诱导加性效用函数。然后，我们专注于分配对应，最大限度地提高功利主义的社会福利，我们使用的扩展原则（从社会选择理论，如凯利和Gärdenfors扩展）的偏好，研究操纵的分配对应。我们刻画了效用分配对应的防策略性：它是Gärdenfors/Kelly-strategy-proof，当且仅当得分向量中不同值的数量至多为2，或者得分向量中最大值的出现次数大于资源数量的一半。
We study strategy-proofness in a model of resource allocation due to Brams and King (Ration Soc 17:387–421, 2005) and Brams et al. (Theory Decis 55:147–180, 2003), further developed by Baumeister et al. (J Auton Agents Multi Agent Syst 31(3):628–655, 2017). We assume resources to be indivisible and nonshareable and that agents have responsive preferences over the power set of the resources, but only submit ordinal preferences over single resources to the social planner. Using scoring vectors, these ordinal preferences induce additive utility functions. We then focus on allocation correspondences that maximize utilitarian social welfare, and we use extension principles (from social choice theory, such as the Kelly and the Gärdenfors extension) for preferences to study manipulation of allocation correspondences. We characterize strategy-proofness of the utilitarian allocation correspondence: It is Gärdenfors/Kelly-strategy-proof if and only if the number of different values in the scoring vector is at most two or the number of occurrences of the greatest value in the scoring vector is larger than half the number of resources.
登录
查看更多内容
具有外生冷漠类别的策略证明社会选择
影响因子：
0.6
作者：
Shin Sato
通讯作者：
Shin Sato
投票系统的二分法
DOI：
--
发表时间：
2005
期刊：
Journal of computer and system sciences (Print)
影响因子：
--
作者：
E. Hemaspaandra;L. Hemaspaandra
通讯作者：
L. Hemaspaandra
集合单调性意味着凯利策略证明
影响因子：
0.9
作者：
F. Brandt
通讯作者：
F. Brandt
通过 SAT 求解找到策略证明的社会选择函数
DOI：
10.1613/jair.4959
发表时间：
2016
期刊：
影响因子：
--
作者：
F. Brandt;C. Geist
通讯作者：
C. Geist
尽管沟通有限，投票几乎使社会福利最大化
影响因子：
14.4
作者：
I. Caragiannis;Ariel D. Procaccia
通讯作者：
Ariel D. Procaccia