Prior-free cost sharing design: group strategyproofness and the worst absolute loss
Prior-free cost sharing design: group strategyproofness and the worst absolute loss
复制标题
无先验成本分摊设计:群体策略证明和最坏绝对损失
DOI:
10.1007/978-1-4419-0056-2_16
复制
发表时间:
2009
期刊:
影响因子:
2.5
通讯作者:
R. Juarez
中科院分区:
文献类型:
--
作者:
R. Juarez
A service is produced for a set of agents at some cost. The service is bi- nary, each agent either receives service or not. A mechanism elicits the willingness to pay of the agents for getting service, serves a group of agents and covers the cost by charging those agents. We consider the problem in which the designer of the mechanism has little infor- mation about the participants to be able to form a prior-belief about the distribution of their possible types. This paper investigates mechanisms that meet two robust properties that are meaningful in this setting. On one hand, we look at mechanisms that prevent coordination between any group of agents (henceforth called group strategyproof). On the other hand, we look at mechanisms that are optimal using the worst absolute surplus loss measure. The mechanisms that are optimal and group strategyproof are characterized for different shapes of cost functions.