May, 2024

学习社会福利函数

TL;DR通过观察决策者过去的决策,能否理解或模拟他们的决策理念?我们将这个问题形式化为学习社会福利函数的问题,属于广为研究的幂均值函数家族。我们专注于两个学习任务:第一个任务的输入是群体中个体采取行动(决策或政策)的效用向量以及由决策者判断的与之关联的社会福利,而第二个任务的输入是给定一对效用向量关联的福利的两两比较。我们证明了在两种情况下,即使比较的社会福利信息是噪声的,幂均值函数也能够在多项式样本复杂度下进行学习。最后,我们设计了实用的算法来解决这些任务并评估它们的性能。