广义抽奖树：面向众包的预算一致激励树机制
计算机科学与博弈论
2018-12-27 v1
摘要
近年来，激励机置设计在众包应用中引起了广泛关注。多数研究假设参与者已在系统中并知晓众包任务的存在。而在无此假设的现实际景中，利用同时激励用户直接贡献与招募其他用户的激励树机制是更有效的方式。尽管已有此类机制的研究，我们首次提出预算一致的激励树机制，称为广义抽奖树(generalized lottrees)，其要求向所有参与者的总支出与已宣布预算一致，同时保证若干其他期望性质，包括持续贡献激励、持续招募激励、价值正比于贡献、无利可图的招募者绕过，以及无利可图的女巫攻击。此外，我们提出三类广义抽奖树机制，1-Pachira、K-Pachira与Sharing-Pachira，支持更多样化的需求。基于累积前景理论，也提供了机制选择的坚实理论指导。我们进行了广泛的仿真以及与82名用户的真实实验，以证实我们的理论分析。
引用
@article{arxiv.1812.09433,
title = {Generalized Lottery Trees: Budget-Consistent Incentive Tree Mechanisms for Crowdsourcing},
author = {Dong Zhao and Huadong Ma and Xinna Ji},
journal= {arXiv preprint arXiv:1812.09433},
year = {2018}
}
备注
14 pages, 22 figures