IJCAINov, 2020

激励感知评估机制下的福利最大化

TL;DR研究如何设计评估机制以最大化群体中的总体质量得分,并在模型的特定设置下研究了找到最大化社会福利评估机制的算法方面,其中评分是线性的且机制使用可观察特征的线性评分规则时,最优评估机制是质量得分的适当投影;当机制必须使用线性阈值时,我们设计了一个多项式时间算法,并在概率分布足够光滑且具有寻找密集区域的 Oracle 的情况下实现了(1/4)- 近似保证