图 书 馆
将员工的专业知识与任务相匹配：异质性中的激励Matching Workers Expertise with Tasks: Incentives in Heterogeneous |
|
| 课程网址: | https://videolectures.net/videos/nipsworkshops2013_nikzad_experti... |
| 主讲教师: | Afshin Nikzad |
| 开课单位: | 信息不详。欢迎您在右侧留言补充。 |
| 开课时间: | 2019-10-05 |
| 课程语种: | 英语 |
| 中文简介: |  |
| 课程简介: | Designing optimal pricing policies and mechanisms for allocating tasks to workers is central to the online crowdsourcing markets. In this paper, we consider the following realistic setting of online crowdsourcing markets - we are given a heterogeneous set of tasks requiring certain skills; each worker has certain expertise and interests which define the set of tasks she is interested in and willing to do. Given this bipartite graph between workers and tasks, we design our mechanism TM-UNIFORM which does the allocation of tasks to workers, while ensuring budget feasibility, incentive-compatibility and achieves near-optimal utility. We further extend our results by exploiting a link with online Adwords allocation problem and present a randomized mechanism TM-RANDOMIZED with improved approximation guarantees. Apart from strong theoretical guarantees, we carry out extensive experimentation using simulations on a realistic case study ofWikipedia translation project using Mechanical Turk. Our results demonstrate the practical applicability of our mechanisms for realistic crowdsourcing markets on the web. We note that this is the first paper that addresses this setting of matching tasks to workers from a mechanism design perspective. Previous work either made a simplifying assumption that tasks are homogeneous or didn’t consider the matching constraints given by the bipartite graph. |
| 关 键 词: | 定价政策; 众包市场; 异构任务 |
| 课程来源: | videolectures |
| 数据采集: | 2025-05-29：yuhongrui |
| 最后编审: | 2025-05-29：yuhongrui |
| 阅读次数: | 4 |