不确定协作环境中的激励与效率
计算机科学与博弈论
2013-08-06 v1
摘要
我们考虑一种协作系统，其中用户在多个可用项目中进行贡献，并根据局部价值共享规则在单个项目中获得奖励。这作为在线社交计算系统（如在线问答论坛）和科学合著中信用共享的模型。我们表明，通过简单的局部共享规则可以很好地近似最大可行产生价值，在这些规则下，用户获得的奖励大致与其边际贡献成正比；即使在关于参与者能力和努力约束的信息不完全的情况下，这一结论依然成立。对于自然实例，我们证明了均衡状态下的效率接近 95% 的最优性。当参与者为其努力付出成本时，我们识别出一种阈值现象：当成本严格凸时，效率是最优值的常数倍；而当成本为线性时，效率随参与者数量的增加而降低。
引用
@article{arxiv.1308.0990,
title = {Incentives and Efficiency in Uncertain Collaborative Environments},
author = {Yoram Bachrach and Vasilis Syrgkanis and Milan Vojnovic},
journal= {arXiv preprint arXiv:1308.0990},
year = {2013}
}