当前位置: X-MOL 学术Int. J. Mach. Learn. & Cyber. › 论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
Dynamic pricing in profit-driven task assignment: a domain-of-influence based approach
International Journal of Machine Learning and Cybernetics ( IF 3.1 ) Pub Date : 2020-10-14 , DOI: 10.1007/s13042-020-01217-0
Zhifeng Zhou , Rong Chen , Can Wang , Chengwei Zhang

The development of mobile Internet and sharing economy brings the prosperity of spatial crowdsourcing (SC). Pricing is a crucial step for SC platforms to solve the Profit-driven Task Assignment (PTA) problem to maximize their total profit. However, dynamic pricing is still large unexplored in PTA. In addition, existing works seek solutions without considering the uncertainty of workers’ acceptance for assigned tasks in the task assignment process. To deal with these challenges, we develop a two-stage task assignment framework with dynamic pricing. Specifically, we propose a novel Domain-of-Influence based dynamic pricing algorithm, which can iteratively figure out the price that represents the balance between task demand and worker supply. Then we employ hyperbolic temporal discounting function to estimate the worker’s psychological reward that indicates the acceptance or rejection of assigned task. With considering the driver’s psychological reward, we adopt an optimal algorithm to achieve the optimal task assignment and propose greedy algorithms to improve the computational efficiency. Finally, we evaluate the performance using two road network datasets of Jinan and Luoyang in China. The experimental results show the effectiveness and efficiency of our proposed approaches.

更新日期:2020-10-14
down
wechat
bug