poster

Solving the crowdsourcing dilemma using the zero-determinant strategy: poster

Authors:

Qin Hu,

Shengling Wang,

Liran Ma,

Xiuzhen Cheng,

Rongfang BieAuthors Info & Claims

MobiHoc '16: Proceedings of the 17th ACM International Symposium on Mobile Ad Hoc Networking and Computing

Pages 373 - 374

https://doi.org/10.1145/2942358.2942402

Published: 05 July 2016 Publication History

Get Access

Abstract

As a promising technology, crowdsourcing aims to accomplish a complex task via eliciting services from a large group of workers. However, recent observations indicate that the success of crowdsourcing is being hindered by the malicious behaviors of the workers. In this paper, we analyze the attack problem using an iterated prisoner's dilemma (IPD) game and propose an zero-determinant (ZD) strategy based algorithm. Simulation results demonstrate that the requestor can incentivize the worker to keep on cooperating.

References

[1]

Victor Naroditskiy, Nicholas R. Jennings, Pascal Van Hentenryck, and Manuel Cebrian. Crowdsourcing contest dilemma. Journal of the Royal Society, 11(5):1--8, 2014.

Google Scholar

[2]

Walter S. Lasecki, Jaime Teevan, and Ece Kamar. Information extraction and manipulation threats in crowd-powered systems. In Acm Conference on Computer Supported Cooperative Work Social Computing, pages 248--256, 2014.

Digital Library

Google Scholar

[3]

Aifang Xu, Xiaonan Feng, and Ye Tian. Revealing, characterizing, and detecting crowdsourcing spammers: A case study in community q a. In IEEE Conference on Computer Communications, 2015.

Google Scholar

[4]

William H Press and Freeman J Dyson. Iterated prisoner's dilemma contains strategies that dominate any evolutionary opponent. Proceedings of NAS, 109(26):10409--10413, 2012.

Crossref

Google Scholar

Cited By

View all

Liu CWang SMa LCheng XBie RYu J(2017)Mechanism design games for thwarting malicious behavior in crowdsourcing applicationsIEEE INFOCOM 2017 - IEEE Conference on Computer Communications10.1109/INFOCOM.2017.8057176(1-9)Online publication date: May-2017
https://doi.org/10.1109/INFOCOM.2017.8057176
Liu XSun WLou WPei QZhang Y(2017)One-tag checker: Message-locked integrity auditing on encrypted cloud deduplication storageIEEE INFOCOM 2017 - IEEE Conference on Computer Communications10.1109/INFOCOM.2017.8056999(1-9)Online publication date: May-2017
https://doi.org/10.1109/INFOCOM.2017.8056999
Liu JZhu FWang YWang XPan QChen L(2017)RF-scanner: Shelf scanning with robot-assisted RFID systemsIEEE INFOCOM 2017 - IEEE Conference on Computer Communications10.1109/INFOCOM.2017.8056985(1-9)Online publication date: May-2017
https://doi.org/10.1109/INFOCOM.2017.8056985
Show More Cited By

Index Terms

Solving the crowdsourcing dilemma using the zero-determinant strategy: poster
1. Theory of computation
  1. Theory and algorithms for application domains
    1. Algorithmic game theory and mechanism design

Recommendations

Understanding Malicious Behavior in Crowdsourcing Platforms: The Case of Online Surveys
CHI '15: Proceedings of the 33rd Annual ACM Conference on Human Factors in Computing Systems

Crowdsourcing is increasingly being used as a means to tackle problems requiring human intelligence. With the ever-growing worker base that aims to complete microtasks on crowdsourcing platforms in exchange for financial gains, there is a need for ...
Differences between the iterated prisoner's dilemma and the chicken game under noisy conditions
SAC '02: Proceedings of the 2002 ACM symposium on Applied computing

The prisoner's dilemma has evolved into a standard game for analyzing the success of cooperative strategies in repeated games. With the aim of investigating the behavior of strategies in some alternative games we analyzed the outcome of iterated games ...
Identifying Careless Workers in Crowdsourcing Platforms: A Game Theory Approach
SIGIR '16: Proceedings of the 39th International ACM SIGIR conference on Research and Development in Information Retrieval

In this paper we introduce a game scenario for crowdsourcing (CS) using incentives as a bait for careless (gambler) workers, who respond to them in a characteristic way. We hypothesise that careless workers are risk-inclined and can be detected in the ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

MobiHoc '16: Proceedings of the 17th ACM International Symposium on Mobile Ad Hoc Networking and Computing

July 2016

421 pages

ISBN:9781450341844

DOI:10.1145/2942358

General Chairs:
Falko Dressler
Paderborn University
,
Friedhelm Meyer auf der Heide
Paderborn University

Permission to make digital or hard copies of part or all 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 third-party components of this work must be honored. For all other uses, contact the Owner/Author.

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 05 July 2016

Check for updates

Author Tags

Qualifiers

Poster

Funding Sources

Fundamental Research Funds for the Central Universities
National Natural Science Foundation of China

Conference

MobiHoc'16

Sponsor:

MobiHoc'16: The Seventeenth ACM International Symposium on Mobile Ad Hoc Networking and Computing

July 5 - 8, 2016

Paderborn, Germany

Acceptance Rates

Overall Acceptance Rate 296 of 1,843 submissions, 16%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

5
Total Citations
View Citations
226
Total Downloads

Downloads (Last 12 months)5
Downloads (Last 6 weeks)1

Reflects downloads up to 16 Nov 2024

Other Metrics

View Author Metrics

Citations

Cited By

View all

Liu CWang SMa LCheng XBie RYu J(2017)Mechanism design games for thwarting malicious behavior in crowdsourcing applicationsIEEE INFOCOM 2017 - IEEE Conference on Computer Communications10.1109/INFOCOM.2017.8057176(1-9)Online publication date: May-2017
https://doi.org/10.1109/INFOCOM.2017.8057176
Liu XSun WLou WPei QZhang Y(2017)One-tag checker: Message-locked integrity auditing on encrypted cloud deduplication storageIEEE INFOCOM 2017 - IEEE Conference on Computer Communications10.1109/INFOCOM.2017.8056999(1-9)Online publication date: May-2017
https://doi.org/10.1109/INFOCOM.2017.8056999
Liu JZhu FWang YWang XPan QChen L(2017)RF-scanner: Shelf scanning with robot-assisted RFID systemsIEEE INFOCOM 2017 - IEEE Conference on Computer Communications10.1109/INFOCOM.2017.8056985(1-9)Online publication date: May-2017
https://doi.org/10.1109/INFOCOM.2017.8056985
Liu HLi XLi HMa JMa X(2017)Spatiotemporal correlation-aware dummy-based privacy protection scheme for location-based servicesIEEE INFOCOM 2017 - IEEE Conference on Computer Communications10.1109/INFOCOM.2017.8056978(1-9)Online publication date: May-2017
https://doi.org/10.1109/INFOCOM.2017.8056978
Hu QWang SMa LBie RCheng X(2017)Anti-Malicious Crowdsourcing Using the Zero-Determinant Strategy2017 IEEE 37th International Conference on Distributed Computing Systems (ICDCS)10.1109/ICDCS.2017.46(1137-1146)Online publication date: Jun-2017
https://doi.org/10.1109/ICDCS.2017.46

View Options

Login options

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

Cited By

Index Terms

Recommendations

Understanding Malicious Behavior in Crowdsourcing Platforms: The Case of Online Surveys

Differences between the iterated prisoner's dilemma and the chicken game under noisy conditions

Identifying Careless Workers in Crowdsourcing Platforms: A Game Theory Approach