Truthful incentive mechanisms for crowdsourcing

Xiang Zhang; Guoliang Xue; Ruozhou Yu; Dejun Yang; Jian Tang

doi:10.1109/INFOCOM.2015.7218676

Truthful incentive mechanisms for crowdsourcing

Xiang Zhang, Guoliang Xue, Ruozhou Yu, Dejun Yang, Jian Tang

Department of Electrical Engineering & Computer Science

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

148 Scopus citations

Abstract

With the prosperity of smart devices, crowdsourcing has emerged as a new computing/networking paradigm. Through the crowdsourcing platform, service requesters can buy service from service providers. An important component of crowdsourcing is its incentive mechanism. We study three models of crowdsourcing, which involve cooperation and competition among the service providers. Our simplest model generalizes the well-known user-centric model studied in a recent Mobicom paper. We design an incentive mechanism for each of the three models, and prove that these incentive mechanisms are individually rational, budget-balanced, computationally efficient, and truthful.

Original language	English (US)
Title of host publication	Proceedings - IEEE INFOCOM
Publisher	Institute of Electrical and Electronics Engineers Inc.
Pages	2830-2838
Number of pages	9
Volume	26
ISBN (Print)	9781479983810
DOIs	https://doi.org/10.1109/INFOCOM.2015.7218676
State	Published - Aug 21 2015
Event	34th IEEE Annual Conference on Computer Communications and Networks, IEEE INFOCOM 2015 - Hong Kong, Hong Kong Duration: Apr 26 2015 → May 1 2015

Other

Other	34th IEEE Annual Conference on Computer Communications and Networks, IEEE INFOCOM 2015
Country/Territory	Hong Kong
City	Hong Kong
Period	4/26/15 → 5/1/15

ASJC Scopus subject areas

Computer Science(all)
Electrical and Electronic Engineering

Access to Document

10.1109/INFOCOM.2015.7218676

Cite this

Zhang, X, Xue, G, Yu, R, Yang, D & Tang, J 2015, Truthful incentive mechanisms for crowdsourcing. in Proceedings - IEEE INFOCOM. vol. 26, 7218676, Institute of Electrical and Electronics Engineers Inc., pp. 2830-2838, 34th IEEE Annual Conference on Computer Communications and Networks, IEEE INFOCOM 2015, Hong Kong, Hong Kong, 4/26/15. https://doi.org/10.1109/INFOCOM.2015.7218676

@inproceedings{e0035b9ad81d4f8a87fcb79cd9a38c54,

title = "Truthful incentive mechanisms for crowdsourcing",

abstract = "With the prosperity of smart devices, crowdsourcing has emerged as a new computing/networking paradigm. Through the crowdsourcing platform, service requesters can buy service from service providers. An important component of crowdsourcing is its incentive mechanism. We study three models of crowdsourcing, which involve cooperation and competition among the service providers. Our simplest model generalizes the well-known user-centric model studied in a recent Mobicom paper. We design an incentive mechanism for each of the three models, and prove that these incentive mechanisms are individually rational, budget-balanced, computationally efficient, and truthful.",

author = "Xiang Zhang and Guoliang Xue and Ruozhou Yu and Dejun Yang and Jian Tang",

year = "2015",

month = aug,

day = "21",

doi = "10.1109/INFOCOM.2015.7218676",

language = "English (US)",

isbn = "9781479983810",

volume = "26",

pages = "2830--2838",

booktitle = "Proceedings - IEEE INFOCOM",

publisher = "Institute of Electrical and Electronics Engineers Inc.",

note = "34th IEEE Annual Conference on Computer Communications and Networks, IEEE INFOCOM 2015 ; Conference date: 26-04-2015 Through 01-05-2015",

}

TY - GEN

T1 - Truthful incentive mechanisms for crowdsourcing

AU - Zhang, Xiang

AU - Xue, Guoliang

AU - Yu, Ruozhou

AU - Yang, Dejun

AU - Tang, Jian

PY - 2015/8/21

Y1 - 2015/8/21

N2 - With the prosperity of smart devices, crowdsourcing has emerged as a new computing/networking paradigm. Through the crowdsourcing platform, service requesters can buy service from service providers. An important component of crowdsourcing is its incentive mechanism. We study three models of crowdsourcing, which involve cooperation and competition among the service providers. Our simplest model generalizes the well-known user-centric model studied in a recent Mobicom paper. We design an incentive mechanism for each of the three models, and prove that these incentive mechanisms are individually rational, budget-balanced, computationally efficient, and truthful.

AB - With the prosperity of smart devices, crowdsourcing has emerged as a new computing/networking paradigm. Through the crowdsourcing platform, service requesters can buy service from service providers. An important component of crowdsourcing is its incentive mechanism. We study three models of crowdsourcing, which involve cooperation and competition among the service providers. Our simplest model generalizes the well-known user-centric model studied in a recent Mobicom paper. We design an incentive mechanism for each of the three models, and prove that these incentive mechanisms are individually rational, budget-balanced, computationally efficient, and truthful.

UR - http://www.scopus.com/inward/record.url?scp=84954228795&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84954228795&partnerID=8YFLogxK

U2 - 10.1109/INFOCOM.2015.7218676

DO - 10.1109/INFOCOM.2015.7218676

M3 - Conference contribution

AN - SCOPUS:84954228795

SN - 9781479983810

VL - 26

SP - 2830

EP - 2838

BT - Proceedings - IEEE INFOCOM

PB - Institute of Electrical and Electronics Engineers Inc.

T2 - 34th IEEE Annual Conference on Computer Communications and Networks, IEEE INFOCOM 2015

Y2 - 26 April 2015 through 1 May 2015

ER -

Truthful incentive mechanisms for crowdsourcing

Abstract

Other

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this