Toward Zero-Determinant Strategies for Optimal Decision Making in Crowdsourcing Systems

Abstract

The crowdsourcing system is an internet-based distributed problem-solving and production organization model, which has been applied in human–computer interaction, databases, natural language processing, machine learning and other fields. It guides the public to complete some tasks through specific strategies and methods. However, rational and selfish workers in crowdsourcing systems will submit solutions of different qualities in order to maximize their own benefits. Therefore, how to choose optimal strategies for selfish workers to maximize their benefits is important and crucial in such a scenario. In this paper, we propose a decision optimization method with incomplete information in a crowdsourcing system based on zero-determinant (ZD) strategies to help workers make optimal decisions. We first formulate the crowdsourcing problem, where workers have “winner-takes-all” rules as an iterated game with incomplete information. Subsequently, we analyze the optimal decision of workers in crowdsourcing systems in terms of ZD strategies, for which we find conditions to reach the maximum payoff of a focused worker. In addition, the analysis helps understand what solutions selfish workers will submit under the condition of having incomplete information. Finally, numerical simulations illustrate the performances of different strategies and the effects of the parameters on the payoffs of the focused worker.