论文标题
局部防止局部防护性
Local Sufficiency for Partial Strategyproofness
论文作者
论文摘要
在（Mennle and Seuken，2017年）中，我们引入了部分策略性的策略性，这是一种新的，放松的策略范围的概念，以研究非策略性分配机制的激励性能。在本文中，我们提出了与局部策略防止性有关的本地足够的结果：我们表明，对于[0,1]中的任何R，R-L-Local Partial Traginal-Fooralporness中的任何R都意味着R^2 Partial Tragation-Provarge Norkative Noveralmentess，我们证明这是最紧密的多项式界限，可以证明保证可以得到证明。我们的结果统一了战略性抗抗性的两个先前的本地足够结果（Carroll，2012年）和词典形象统治型防护性（Cho，2012）。
In (Mennle and Seuken, 2017), we have introduced partial strategyproofness, a new, relaxed notion of strategyproofness, to study the incentive properties of non-strategyproof assignment mechanisms. In this paper, we present results pertaining to local sufficiency for partial strategyproofness: We show that, for any r in [0,1], r-local partial strategyproofness implies r^2-partial strategyproofness, and we show that this is the tightest polynomial bound for which a guarantee can be proven. Our results unify the two prior local sufficiency results for strategyproofness (Carroll, 2012) and lexicographic dominance-strategyproofness (Cho, 2012).
