Abstract
Pricing is an important issue in spatial crowdsourcing (SC). Current pricing mechanisms are usually built on online learning algorithms, so they fail to capture the dynamics of users’ price preference timely. In this paper, we focus on the pricing for task requesters with the goal of maximizing the total revenue gained by the SC platform. By considering the relationship between the price and the task, space, and time, a spatial and temporal pricing framework based task-transaction history is proposed. We model the price of a task as a three-dimensional tensor (task-space-time) and complete the missing entries with the assistant of historical data and other three context matrices. We conduct extensive experiments on a real taxi-hailing dataset. The experimental results show the effectiveness of the proposed pricing framework.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Didi chuxing. http://didichuxing.com/
Gigwalk. https://www.gigwalk.com
Nyc data. https://www1.nyc.gov/site/tlc/about/tlc-trip-record-data.page
Openstreetmap. https://www.openstreetmap.org
Uber. https://www.uber.com/
Auer, P., Cesabianchi, N., Fischer, P.: Finite-time analysis of the multiarmed bandit problem. Mach. Learn. 47(2), 235–256 (2002). https://doi.org/10.1023/A:1013689704352
Chandra, P., Narahari, Y., Mandal, D., Dey, P.: Novel mechanisms for online crowdsourcing with unreliable, strategic agents. In: AAAI 2015, pp. 1256–1262 (2015)
Gao, H., Liu, C.H., Tang, J., Yang, D., Hui, P., Wang, W.: Online quality-aware incentive mechanism for mobile crowd sensing with extra bonus. IEEE Trans. Mob. Comput. 18(11), 2589–2603 (2019)
Gao, Y., Parameswaran, A.G.: Finish them!: pricing algorithms for human computation. Proc. VLDB Endow. 7(14), 1965–1976 (2014)
Han, K., He, Y., Tan, H., Tang, S., Huang, H., Luo, J.: Online pricing for mobile crowdsourcing with multi-minded users. In: Mobihoc 2017, pp. 1–10 (2017)
Han, K., Huang, H., Luo, J.: Quality-aware pricing for mobile crowdsensing. IEEE/ACM Trans. Netw. 26(4), 1728–1741 (2018)
Hu, Z., Zhang, J.: Optimal posted-price mechanism in microtask crowdsourcing. In: IJCAI 2017, pp. 228–234 (2017)
Jin, H., Guo, H., Su, L., Nahrstedt, K., Wang, X.: Dynamic task pricing in multi-requester mobile crowd sensing with markov correlated equilibrium. In: INFOCOM 2019. pp. 1063–1071. Paris, France, April 2019
Kolda, T.G., Bader, B.W.: Tensor decompositions and applications. SIAM Rev. 51(3), 455–500 (2009)
Munkres, J.: Algorithms for the assignment and transportation problems. J. Soc. Ind. Appl. Math. 5(1), 32–38 (1957)
Peng, D., Wu, F., Chen, G.: Pay as how well you do: A quality based incentive mechanism for crowdsensing. In: Mobihoc 2015, pp. 177–186 (2015)
Singer, Y., Mittal, M.: Pricing mechanisms for crowdsourcing markets. In: WWW 2013, pp. 1157–1166 (2013)
Singla, A., Krause, A.: Truthful incentives in crowdsourcing tasks using regret minimization mechanisms. In: WWW 2013, pp. 1167–1178 (2013)
Tong, Y., Wang, L., Zhou, Z., Chen, L., Du, B., Ye, J.: Dynamic pricing in spatial crowdsourcing: a matching-based approach. In: SIGMOD 2018, pp. 773–788 (2018)
Zhang, Y., Jiang, C., Song, L., Pan, M., Dawy, Z., Han, Z.: Incentive mechanism for mobile crowdsourcing using an optimized tournament model. Electron. Lett. 35(4), 880–892 (2017)
Zhao, D., Li, X., Ma, H.: Budget-feasible online incentive mechanisms for crowdsourcing tasks truthfully. IEEE/ACM Trans. Netw. 24(2), 647–661 (2016)
Acknowledgments
This paper is partially supported by Natural Science Foundation of China (Grant No. 61572336), Natural Science Research Project of Jiangsu Higher Education Institution (No. 18KJA520010), and a Project Funded by the Priority Academic Program Development of Jiangsu Higher Education Institutions.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2020 Springer Nature Switzerland AG
About this paper
Cite this paper
Qian, J., Liu, S., Liu, A. (2020). Spatial and Temporal Pricing Approach for Tasks in Spatial Crowdsourcing. In: Huang, Z., Beek, W., Wang, H., Zhou, R., Zhang, Y. (eds) Web Information Systems Engineering – WISE 2020. WISE 2020. Lecture Notes in Computer Science(), vol 12342. Springer, Cham. https://doi.org/10.1007/978-3-030-62005-9_32
Download citation
DOI: https://doi.org/10.1007/978-3-030-62005-9_32
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-62004-2
Online ISBN: 978-3-030-62005-9
eBook Packages: Computer ScienceComputer Science (R0)