How to crowdsource tasks truthfully without sacrificing utility: Online incentive mechanisms with budget constraint

Proceedings - IEEE INFOCOM

Volumn , Issue , 2014, Pages 1213-1221

  Zhao, Dong ^a   Li, Xiang Yang ^b,c   Ma, Huadong ^a  

^a BEIJING UNIVERSITY OF POSTS AND TELECOMMUNICATIONS   (China)

^b TSINGHUA UNIVERSITY   (China)

^c Illinois Institute of Technology   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

BUDGET CONSTRAINT; EXTENSIVE SIMULATIONS; INCENTIVE MECHANISM; INDIVIDUAL RATIONALITY; NOVEL APPLICATIONS; REALISTIC SCENARIO; SUBMODULAR FUNCTIONS; USER PARTICIPATION;

BUDGET CONTROL;

EID: 84904400435     PISSN: 0743166X     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/INFOCOM.2014.6848053     Document Type: Conference Paper

References (31)

1. G. Chatzimilioudis, A. Konstantinidis, C. Laoudias, and D. Zeinalipour-Yazti, "Crowdsourcing with smartphones," IEEE Internet Comp., pp. 36-44, 2012.
2. "Sensorly," http://www.sensorly.com.
3. E. Koukoumidis, L.-S. Peh, and M. R. Martonosi, "Signalguru: leveraging mobile phones for collaborative traffic signal schedule advisory," in Proc. ACM MobiSys, 2011, pp. 127-140.
4. P. Mohan, V. N. Padmanabhan, and R. Ramjee, "Nericell: rich monitoring of road and traffic conditions using mobile smartphones," in Proc. ACM SenSys, 2008, pp. 323-336.
5. A. Thiagarajan, L. Ravindranath, K. LaCurts, S. Madden, H. Balakrishnan, S. Toledo, and J. Eriksson, "Vtrack: accurate, energy-aware road traffic delay estimation using mobile phones," in Proc. ACM SenSys, 2009, pp. 85-98.
6. R. K. Rana, C. T. Chou, S. S. Kanhere, N. Bulusu, and W. Hu, "Earphone: an end-to-end participatory urban noise mapping system," in Proc. ACM/IEEE IPSN, 2010, pp. 105-116.
7. M. Stevens and E. DHondt, "Crowdsourcing of pollution data using smartphones," in Proc. ACM UbiComp, 2010, pp. 1-4.
8. N. Lane, E. Miluzzo, H. Lu, D. Peebles, T. Choudhury, and A. Campbell, "A survey of mobile phone sensing," IEEE Commun. Mag., vol. 48, no. 9, pp. 140-150, 2010.
9. R. K. Ganti, F. Ye, and H. Lei, "Mobile crowdsensing: Current state and future challenges," IEEE Commun. Mag., vol. 49, no. 11, pp. 32-39, 2011.
10. G. Danezis, S. Lewis, and R. Anderson, "How much is location privacy worth," in 4th Workshop on the Economics of Information Security (WEIS), 2005.
11. J. Lee and B. Hoh, "Sell your experiences: a market mechanism based incentive for participatory sensing," in Proc. IEEE PerCom, 2010, pp. 60-68.
12. L. Duan, T. Kubo, K. Sugiyama, J. Huang, T. Hasegawa, and J. Walrand, "Incentive mechanisms for smartphone collaboration in data acquisition and distributed computing," in Proc. IEEE INFOCOM, 2012, pp. 1701-1709.
13. D. Yang, G. Xue, X. Fang, and J. Tang, "Crowdsourcing to smartphones: incentive mechanism design for mobile phone sensing," in Proc. ACM MobiCom, 2012, pp. 173-184.
14. L. Jaimes, I. Vergara-Laurens, and M. Labrador, "A location-based incentive mechanism for participatory sensing systems with budget constraints," in Proc. IEEE PerCom, 2012, pp. 103-108.
15. D. Zhao, H. Ma, L. Liu, and J. Zhao, "On opportunistic coverage for urban sensing," in Proc. of IEEE MASS, 2013, pp. 231-239.
16. D. Zhao, H. Ma, and S. Tang, "Coupon: cooperatively building sensing maps in mobile opportunistic networks," in Proc. of IEEE MASS, 2013, pp. 295-303.
17. D. Zhao, X.-Y. Li, and H. Ma, "Omg: How much should i pay bob in truthful online mobile crowdsourced sensing?" Technical Report, 2013. Available: http://arxiv.org/abs/1306.5677
18. M. T. Hajiaghayi, R. Kleinberg, and D. C. Parkes, "Adaptive limitedsupply online auctions," in Proc. ACM Conference on Electronic Commerce, 2004, pp. 71-80.
19. M. Babaioff, N. Immorlica, D. Kempe, and R. Kleinberg, "Online auctions and generalized secretary problems," ACM SIGecom Exchanges, vol. 7, no. 2, pp. 1-11, 2008.
20. M. Bateni, M. Hajiaghayi, and M. Zadimoghaddam, "Submodular secretary problem and extensions," in APPROX-RANDOM, 2010, pp. 39-52.
21. A. V. Goldberg, J. D. Hartline, A. R. Karlin, M. Saks, and A. Wright, "Competitive auctions," Games and Economic Behavior, vol. 55, no. 2, pp. 242-269, 2006.
22. Z. Bar-Yossef, K. Hildrum, and F. Wu, "Incentive-compatible online auctions for digital goods," in Proc. ACM-SIAM SODA, 2002, pp. 964-970.
23. Y. Singer, "Budget feasible mechanisms," in Proc. IEEE FOCS, 2010, pp. 765-774.
24. S. Khullera, A. Mossb, and J. Naor, "The budgeted maximum coverage problem," Information Processing Letters, vol. 70, pp. 39-45, 1999.
25. X. Sheng, J. Tang, and W. Zhang, "Energy-efficient collaborative sensing with mobile phones," in Proc. IEEE INFOCOM, 2012, pp. 1916-1924.
26. P. Xu, X.-Y. Li, and S. Tang, "Efficient and strategyproof spectrum allocations in multichannel wireless networks," IEEE Trans. on Computers, vol. 60, no. 4, pp. 580-593, 2011.
27. P. Xu and X.-Y. Li, "Tofu: Semi-truthful online frequency allocation mechanism for wireless networks," IEEE/ACM Trans. on Networking, vol. 19, no. 2, pp. 433-446, 2011.
28. L. Zhang, X.-Y. Li, Y. Liu, Q. Huang, and S. Tang, "Mechanism design for finding experts using locally constructed social referral web," in Proc. IEEE INFOCOM, 2012, pp. 2896-2900.
29. Y. Singer and M. Mittal, "Pricing mechanisms for crowdsourcing markets," in Proc. WWW, 2013, pp. 1157-1166.
30. A. Singla and A. Krause, "Truthful incentives in crowdsourcing tasks using regret minimization mechanisms," in Proc. WWW, 2013, pp. 1167-1178.
31. A. Badanidiyuru, R. Kleinberg, and Y. Singer, "Learning on a budget: posted price mechanisms for online procurement," in Proc. ACM Conference on Electronic Commerce, 2012, pp. 128-145.