激励异构用户产生高质量内容：关于纳什均衡的存在性
计算机科学与博弈论
2014-04-22 v1
摘要
我们研究了互联网服务（例如在线评论和问答网站）中用于激励用户生成高质量内容的机制的纯纳什均衡 (PNE) 的存在性。大多数现有工作假设用户是同质的且具有相同的能力。然而，现实世界中的用户是异构的，由于其多样的背景、文化和职业，他们的能力可能彼此差异很大。在这项工作中，我们在以下框架下考虑异构用户：(1) 用户是异构的，每个人都有一个私有类型，表明其能生成的内容的最佳质量；(2) 有固定数量的奖励分配给参与的用户。在此框架下，我们研究了由不同分配规则、行动空间和信息设置组成的几种机制的纯纳什均衡的存在性。我们证明了某些机制中 PNE 的存在性以及某些机制中 PNE 的不存在性。我们还讨论了如何通过构造方法或搜索算法为那些存在 PNE 的机制找到 PNE。
引用
@article{arxiv.1404.5155,
title = {Incentivizing High-quality Content from Heterogeneous Users: On the Existence of Nash Equilibrium},
author = {Yingce Xia and Tao Qin and Nenghai Yu and Tie-Yan Liu},
journal= {arXiv preprint arXiv:1404.5155},
year = {2014}
}