Research on Dynamic Task Allocation Algorithm to Improve User Participation in the Witkey Mode

Abstract

The task allocation process in the Witkey mode is dynamic and open, in which Witkey is a rational person. Due to Witkey's individual rationality, in order to make the result of task allocation stable, task allocation must reach the Nash equilibrium. However, the Nash equilibrium point does not necessarily have the highest total system revenue. In order to make the task allocation result stable and have a high total system revenue, this paper proposes an incentive measure based on integral ranking to improve user participation. When Witkey adopts the best response strategy to select task, the order of participating in the selection will affect the individual income of Witkey to a certain extent. The higher the order, the greater the probability of obtaining higher system income. Based on this idea, a dynamic task allocation algorithm with complex tasks in the Witkey mode is proposed by combining incentive measures with best response strategy and reasonable benefit allocation strategy. The finally simulation results verified the effectiveness of the proposed algorithm, and the impact of incentive measures on the total revenue of the system was also examined.