Sequential Multi-Class Labeling in Crowdsourcing
This addresses the challenge of improving accuracy in crowdsourced labeling tasks, though it is incremental as it builds on existing POMDP and game theory approaches.
The paper tackles the problem of unreliable workers in multi-class labeling crowdsourcing by proposing a sequential questioning strategy using a POMDP framework, with simulations showing it outperforms non-sequential error correction coding methods.
We consider a crowdsourcing platform where workers' responses to questions posed by a crowdsourcer are used to determine the hidden state of a multi-class labeling problem. As workers may be unreliable, we propose to perform sequential questioning in which the questions posed to the workers are designed based on previous questions and answers. We propose a Partially-Observable Markov Decision Process (POMDP) framework to determine the best questioning strategy, subject to the crowdsourcer's budget constraint. As this POMDP formulation is in general intractable, we develop a suboptimal approach based on a $q$-ary Ulam-Rényi game. We also propose a sampling heuristic, which can be used in tandem with standard POMDP solvers, using our Ulam-Rényi strategy. We demonstrate through simulations that our approaches outperform a non-sequential strategy based on error correction coding and which does not utilize workers' previous responses.