Efficient Budget Allocation and Task Assignment in Crowdsourcing

被引:0
|
作者
John, Indu [1 ]
Bhatnagar, Shalabh [1 ]
机构
[1] Indian Inst Sci, Bangalore, Karnataka, India
来源
PROCEEDINGS OF THE 6TH ACM IKDD CODS AND 24TH COMAD | 2019年
关键词
crowdsourcing; budget allocation; reinforcement learning;
D O I
10.1145/3297001.3297050
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
Requesters in crowdsourcing marketplaces would like to efficiently allocate a fixed budget, among the set of tasks to be completed, which are of varying difficulty levels. The uncertainty in the arrival and departure of workers and the diversity in their skill levels add to the challenge, as minimizing the overall completion time is also an important concern. Current literature focuses on sequential allocation of tasks, i.e., task assignment to one worker at a time, or assumes the task difficulties to be known in advance. In this paper, we study the problem of efficient budget allocation under dynamic worker pool in crowdsourcing. Specifically, we consider binary labeling tasks for which the budget allocation problem can be cast as one of finding the optimal policy for a Markov decision process. We present a mathematical framework for modeling the problem and propose a class of algorithms for obtaining its solution. Experiments on simulated as well as real data demonstrate the capability of these algorithms to achieve performance very close to sequential allocation in much less time and their superiority over naive allocation strategies.
引用
收藏
页码:318 / 321
页数:4
相关论文
共 50 条
  • [21] Task Allocation with Geographic Partition in Spatial Crowdsourcing
    Ye, Guanyu
    Zhao, Yan
    Chen, Xuanhao
    Zheng, Kai
    PROCEEDINGS OF THE 30TH ACM INTERNATIONAL CONFERENCE ON INFORMATION & KNOWLEDGE MANAGEMENT, CIKM 2021, 2021, : 2404 - 2413
  • [22] Task Allocation for Crowdsourcing using AI Planning
    Machado, Leticia
    Prikladnicki, Rafael
    Meneguzzi, Felipe
    de Souza, Cleidson R. B.
    Carmel, Erran
    2016 IEEE/ACM 3RD INTERNATIONAL WORKSHOP ON CROWDSOURCING IN SOFTWARE ENGINEERING (CSI-SE), 2016, : 36 - 40
  • [23] Crowdsourcing usage, task assignment methods, and crowdsourcing platforms: A systematic literature review
    Zhen, Ying
    Khan, Abdullah
    Nazir, Shah
    Huiqi, Zhao
    Alharbi, Abdullah
    Khan, Sulaiman
    JOURNAL OF SOFTWARE-EVOLUTION AND PROCESS, 2021, 33 (08)
  • [24] Quality-Assured Synchronized Task Assignment in Crowdsourcing
    Tu, Jiayang
    Cheng, Peng
    Chen, Lei
    IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING, 2021, 33 (03) : 1156 - 1168
  • [25] Suitability-based Task Assignment in Crowdsourcing Markets
    Wang, Pengwei
    Chen, Zhen
    Zhang, Zhaohui
    2020 IEEE 13TH INTERNATIONAL CONFERENCE ON SERVICES COMPUTING (SCC 2020), 2020, : 361 - 369
  • [26] Maximizing user type diversity for task assignment in crowdsourcing
    Wang, Ana
    Ren, Meirui
    Ma, Hailong
    Zhang, Lichen
    Li, Peng
    Guo, Longjiang
    JOURNAL OF COMBINATORIAL OPTIMIZATION, 2020, 40 (04) : 1092 - 1120
  • [27] Task Assignment Optimization for Crowdsourcing Using Genetic Algorithm
    Yusoff, Marina
    Ikram, Muhamad Nazreen Shah Bin Mohd
    Janom, Norjansalika
    ADVANCED SCIENCE LETTERS, 2018, 24 (11) : 8205 - 8208
  • [28] Task Routing and Assignment in Crowdsourcing based on Cognitive Abilities
    Goncalves, Jorge
    Feldman, Michael
    Hu, Subingqian
    Kostakos, Vassilis
    Bernstein, Abraham
    WWW'17 COMPANION: PROCEEDINGS OF THE 26TH INTERNATIONAL CONFERENCE ON WORLD WIDE WEB, 2017, : 1023 - 1031
  • [29] Maximizing user type diversity for task assignment in crowdsourcing
    Ana Wang
    Meirui Ren
    Hailong Ma
    Lichen Zhang
    Peng Li
    Longjiang Guo
    Journal of Combinatorial Optimization, 2020, 40 : 1092 - 1120
  • [30] Crowdsourcing Software Task Assignment Method for Collaborative Development
    Yu, Dunhui
    Zhou, Zhuang
    Wang, Yi
    IEEE ACCESS, 2019, 7 : 35743 - 35754