research-article

An Incentive Mechanism for Crowdsourcing Systems with Network Effects

Authors:

Qian ZhangAuthors Info & Claims

ACM Transactions on Internet Technology (TOIT), Volume 19, Issue 4

Article No.: 49, Pages 1 - 21

https://doi.org/10.1145/3347514

Published: 19 September 2019 Publication History

Abstract

In a crowdsourcing system, it is important for the crowdsourcer to engineer extrinsic rewards to incentivize the participants. With mobile social networking, a user enjoys an intrinsic benefit when she aligns her behavior with the behavior of others. Referred to as network effects, such an intrinsic benefit becomes more significant as more users join and contribute to the crowdsourcing system. But should a crowdsourcer design her extrinsic rewards differently when such network effects are taken into consideration? In this article, we incorporate network effects as a contributing factor to intrinsic rewards, and study its influence on the design of extrinsic rewards. We show that the number of participating users and their contributions to the crowdsourcing system evolve to a steady equilibrium, thanks to subtle interactions between intrinsic rewards due to network effects and extrinsic rewards offered by the crowdsourcer. Taken network effects into consideration, we design progressively more sophisticated extrinsic reward mechanisms, and propose new and optimal strategies for a crowdsourcer to obtain a higher utility. Through simulations and examples, we demonstrate that with our new strategies, a crowdsourcer is able to attract more participants with higher contributed efforts; and the participants gain higher utilities from both intrinsic and extrinsic rewards.

References

[1]

Amazon. 2019. Amazon Mechanic Turk. Retrieved from https://www.mturk.com/mturk/welcome.

[2]

Syarulnaziah Anawar and Saadiah Yahya. 2013. Empowering health behaviour intervention through computational approach for intrinsic incentives in participatory sensing application. In Proceedings of the IEEE International Conference on Research and Innovation in Information Systems (ICRIIS’13).

[3]

Andrea Bonaccorsi and Cristina Rossi. 2003. Why open source software can succeed. Res. Policy 32, 7 (2003), 1243–1258.

[4]

Yanjiao Chen, Baochun Li, and Qian Zhang. 2016. Incentivizing crowdsourcing systems with network effects. In Proceedings of the IEEE International Conference on Computer Communications (INFOCOM’16).

Digital Library

[5]

Lingjie Duan, Jianwei Huang, and Jean Walrand. 2013. Economic analysis of 4G network upgrade. In Proceedings of the IEEE International Conference on Computer Communications (INFOCOM’13).

[6]

Lingjie Duan, Takeshi Kubo, Kohei Sugiyama, Jianwei Huang, Teruyuki Hasegawa, and Jean Walrand. 2012. Incentive mechanisms for smartphone collaboration in data acquisition and distributed computing. In Proceedings of the IEEE International Conference on Computer Communications (INFOCOM’12).

[7]

David Easley and Jon Kleinberg. 2010. Networks, Crowds, and Markets: Reasoning About a Highly Connected World. Cambridge University Press.

Digital Library

[8]

Zhenni Feng, Yanmin Zhu, Qian Zhang, Lionel M. Ni, and Athanasios V. Vasilakos. 2014. TRAC: Truthful auction for location-aware collaborative sensing in mobile crowdsourcing. In Proceedings of the IEEE International Conference on Computer Communications (INFOCOM’14).

[9]

Apple Inc. 2019. ResearchKit. Retrieved from http://www.apple.com/researchkit/?sr=hotnews.rss.

[10]

Uber Technologies Inc. 2019. Uber. Retrieved from https://www.uber.com/.

[11]

Sal Khan. 2013. A Conversation with Elon Musk. Retrieved from https://goo.gl/McBwVT.

[12]

Iordanis Koutsopoulos. 2013. Optimal incentive-driven design of participatory sensing systems. In Proceedings of the IEEE International Conference on Computer Communications (INFOCOM’13).

[13]

Kuan-Yu Lin and Hsi-Peng Lu. 2011. Why people use social networking sites: An empirical study integrating network externalities and motivation theory. Comput. Hum. Behav. 27, 3 (2011), 1152–1161.

Digital Library

[14]

Natasha Lomas. 2015. ResearchKit: An Enormous Opportunity For Science, Says Breast Cancer Charity. Retrieved from http://techcrunch.com/2015/03/14/researchkit-share-the-journey/.

[15]

Tie Luo, Salil S. Kanhere, Sajal K. Das, and Hwee-Pink Tan. 2014. Optimal prizes for all-pay contests in heterogeneous crowdsourcing. In Proceedings of the IEEE International Conference on Mobile Ad Hoc and Sensor Systems (MASS).

Digital Library

[16]

Tie Luo, Salil S. Kanhere, Sajal K. Das, and Hwee-Pink Tan. 2016. Incentive mechanism design for heterogeneous crowdsourcing using all-pay contests. IEEE Trans. Mobile Comput. 15, 9 (2016), 2234–2246.

Digital Library

[17]

Tie Luo, Salil S Kanhere, Hwee-Pink Tan, Fan Wu, and Hongyi Wu. 2015. Crowdsourcing with tullock contests: A new perspective. In Proceedings of the IEEE International Conference on Computer Communications (INFOCOM’15).

[18]

Andrew Mao, Ece Kamar, Yiling Chen, Eric Horvitz, Megan E. Schwamb, Chris J. Lintott, and Arfon M. Smith. 2013. Volunteering versus work for pay: Incentives and tradeoffs in crowdsourcing. In Proceedings of the 1st AAAI Conference on Human Computation and Crowdsourcing.

[19]

Waze Mobile. 2019. Waze. Retrieved from https://www.waze.com/.

[20]

Mohamed Musthag, Andrew Raij, Deepak Ganesan, Santosh Kumar, and Saul Shiffman. 2011. Exploring micro-incentive strategies for participant compensation in high-burden studies. In Proceedings of the ACM International Conference on Ubiquitous Computing (UbiComp’11).

Digital Library

[21]

Sasank Reddy, Deborah Estrin, Mark Hansen, and Mani Srivastava. 2010. Examining micro-payments for participatory sensing data collections. In Proceedings of the ACM International Conference on Ubiquitous Computing (UbiComp’10).

Digital Library

[22]

John Rula and Fabián E. Bustamante. 2012. Crowd (soft) control: Moving beyond the opportunistic. In Proceedings of the ACM Workshop on Mobile Computing Systems and Applications.

[23]

Eric Schenk and Claude Guittard. 2009. Crowdsourcing: What can be outsourced to the crowd, and why. In Proceedings of the Workshop on Open Source Innovation.

[24]

Immanuel Schweizer, Christian Meurisch, Julien Gedeon, Roman Bärtl, and Max Mühlhäuser. 2012. Noisemap: Multi-tier incentive mechanisms for participative urban sensing. In Proceedings of the ACM International Workshop on Sensing Applications on Mobile Phones.

Digital Library

[25]

Dejun Yang, Guoliang Xue, Xi Fang, and Jian Tang. 2012. Crowdsourcing to smartphones: Incentive mechanism design for mobile phone sensing. In Proceedings of the ACM International Conference on Mobile Computing and Networking (MobiCom’12).

Digital Library

Cited By

Vergara JBotero JFletscher L(2023)A Comprehensive Survey on Resource Allocation Strategies in Fog/Cloud EnvironmentsSensors10.3390/s2309441323:9(4413)Online publication date: 30-Apr-2023
https://doi.org/10.3390/s23094413
Xu YXiao MWu JZhang SGao G(2023)Incentive Mechanism for Spatial Crowdsourcing With Unknown Social-Aware Workers: A Three-Stage Stackelberg Game ApproachIEEE Transactions on Mobile Computing10.1109/TMC.2022.315768722:8(4698-4713)Online publication date: 1-Aug-2023
https://dl.acm.org/doi/10.1109/TMC.2022.3157687
Guo XKong NWang H(2023)Walrasian Equilibrium-Based Pricing Mechanism for Health-Data Crowdsensing Under Information AsymmetryIEEE Transactions on Computational Social Systems10.1109/TCSS.2022.317156610:3(1277-1287)Online publication date: Jun-2023
https://doi.org/10.1109/TCSS.2022.3171566
Show More Cited By

Index Terms

An Incentive Mechanism for Crowdsourcing Systems with Network Effects
1. Networks
  1. Network algorithms
    1. Network economics
  2. Network properties
    1. Network dynamics

Recommendations

A Differential Privacy Mechanism with Network Effects for Crowdsourcing Systems
AAMAS '18: Proceedings of the 17th International Conference on Autonomous Agents and MultiAgent Systems

In crowdsourcing systems, it is important for the crowdsource campaign initiator to incentivize users to share their data to produce results of the desired computational accuracy. This problem becomes especially challenging when users are concerned ...
Incentivizing crowdsourcing systems with network effects
IEEE INFOCOM 2016 - The 35th Annual IEEE International Conference on Computer Communications
In a crowdsourcing system, it is important for the crowdsourcer to engineer extrinsic rewards to incentivize the participants. With mobile social networking, a user enjoys an intrinsic benefit when she aligns her behavior with the behavior of others. ...
A worker-selection incentive mechanism for optimizing platform-centric mobile crowdsourcing systems
Abstract
With the development of Mobile Crowd Sensing Networks (MCSN), more and more Mobile Crowdsourcing applications emerge. The mobile sensing technologies and theories have become the research hotspot. How to design an effective incentive ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Transactions on Internet Technology

ACM Transactions on Internet Technology Volume 19, Issue 4

Special Section on Trust and AI and Regular Papers

November 2019

201 pages

ISSN:1533-5399

EISSN:1557-6051

DOI:10.1145/3362102

Editor:
Ling Liu
Ling Liu Georgia Institute of Technology, USA

Issue’s Table of Contents

Copyright © 2019 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 19 September 2019

Accepted: 01 July 2019

Revised: 01 May 2019

Received: 01 January 2019

Published in TOIT Volume 19, Issue 4

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article
Research
Refereed

Funding Sources

NSFC
RGC
Natural Science Foundation of Hubei Province
Equipment Pre-Research Joint Fund of Ministry of Education of China (Youth Talent)
NSERC Discovery Research Program
Guangdong Natural Science Foundation
Hubei Provincial Technological Innovation Special Funding Major Projects
National Natural Science Foundation of China

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

16
Total Citations
View Citations
373
Total Downloads

Downloads (Last 12 months)30
Downloads (Last 6 weeks)2

Reflects downloads up to 26 Nov 2024

Other Metrics

View Author Metrics

Citations

Cited By

Vergara JBotero JFletscher L(2023)A Comprehensive Survey on Resource Allocation Strategies in Fog/Cloud EnvironmentsSensors10.3390/s2309441323:9(4413)Online publication date: 30-Apr-2023
https://doi.org/10.3390/s23094413
Xu YXiao MWu JZhang SGao G(2023)Incentive Mechanism for Spatial Crowdsourcing With Unknown Social-Aware Workers: A Three-Stage Stackelberg Game ApproachIEEE Transactions on Mobile Computing10.1109/TMC.2022.315768722:8(4698-4713)Online publication date: 1-Aug-2023
https://dl.acm.org/doi/10.1109/TMC.2022.3157687
Guo XKong NWang H(2023)Walrasian Equilibrium-Based Pricing Mechanism for Health-Data Crowdsensing Under Information AsymmetryIEEE Transactions on Computational Social Systems10.1109/TCSS.2022.317156610:3(1277-1287)Online publication date: Jun-2023
https://doi.org/10.1109/TCSS.2022.3171566
Voulgaridis KLagkas TKarampatzakis DArgyriou VSarigiannidis P(2023)Realizing Digital Product Passports with Crowdsourcing Principles: The Case of Sustainable Smart Grids2023 19th International Conference on Distributed Computing in Smart Systems and the Internet of Things (DCOSS-IoT)10.1109/DCOSS-IoT58021.2023.00068(381-388)Online publication date: Jun-2023
https://doi.org/10.1109/DCOSS-IoT58021.2023.00068
Tsakanikas VDagiuklas TIqbal MWang XMumtaz S(2023)An intelligent model for supporting edge migration for virtual function chains in next generation internet of thingsScientific Reports10.1038/s41598-023-27674-513:1Online publication date: 19-Jan-2023
https://doi.org/10.1038/s41598-023-27674-5
Liutkevičius AMorkevičius NVenčkauskas AToldinas J(2022)Distributed Agent-Based Orchestrator Model for Fog ComputingSensors10.3390/s2215589422:15(5894)Online publication date: 7-Aug-2022
https://doi.org/10.3390/s22155894
Mukherjee DGhosh SPal SAkila DZ. Jhanjhi NMasud MA. AlZain M(2022)Optimized Energy Efficient Strategy for Data Reduction Between Edge Devices in Cloud-IoTComputers, Materials & Continua10.32604/cmc.2022.02361172:1(125-140)Online publication date: 2022
https://doi.org/10.32604/cmc.2022.023611
Wang YJiang SCui B(2022)TJOSConf: Automatic and Safe System Environment Operations Platform2022 11th International Conference on Software and Computer Applications10.1145/3524304.3524308(21-28)Online publication date: 24-Feb-2022
https://dl.acm.org/doi/10.1145/3524304.3524308
Chen LZhang DZhang JZhang TDu JFan H(2022)An approach of flow compensation incentive based on Q-Learning strategy for IoT user privacy protectionAEU - International Journal of Electronics and Communications10.1016/j.aeue.2022.154172148(154172)Online publication date: May-2022
https://doi.org/10.1016/j.aeue.2022.154172
Middya ADey PRoy S(2022)IoT-Based Crowdsensing for Smart EnvironmentsInternet of Things for Smart Environments10.1007/978-3-031-09729-4_3(33-58)Online publication date: 17-Sep-2022
https://doi.org/10.1007/978-3-031-09729-4_3
Show More Cited By

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Article

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

HTML Format

View this article in HTML Format.

Media

Figures

Other

Tables

View Issue’s Table of Contents