Title
Multi-Level Two-Sided Rating Protocol Design For Service Exchange Contest Dilemma In Crowdsensing
Abstract
Strategic users in a service exchange application of crowdsensing are apt to exhibit malicious behaviors such as greed, free-ride, and attack, resulting in the phenomenon that no user is willing to serve others and low social utility is obtained in myopic equilibrium, which is considered as a service exchange contest dilemma. To address this issue, we propose a game-theoretic framework of multi-level two-sided rating protocol using all-pay contests to balance service request and service provision between users, in which a user is tagged with a multi-level rating to represent her social status, and she is encouraged to take the initiative to be a server and provide high-quality services to increase her rating. The two-sided rating update rule updates the ratings of both service requesters and service providers, and thus no one can always get services without providing services. By quantifying necessary and sufficient conditions for a sustainable multi-level two-sided rating protocol, we formulate the problem of selecting the optimal design parameters to maximize the social utility among all sustainable multi-level two-sided rating protocols, and design a low-complexity algorithm to select optimal design parameters via a two-stage procedure in an alternate manner. Finally, the extensive evaluation results demonstrate how intrinsic parameters impact on recommended strategies, design parameters, as well as the performance gain of the proposed rating protocol.
Year
DOI
Venue
2019
10.1109/ACCESS.2019.2922035
IEEE ACCESS
Keywords
Field
DocType
All-pay contests, crowdsensing, game theory, incentive mechanism, rating protocol, service exchange
Crowdsensing,Computer science,CONTEST,Computer network,Protocol design,Dilemma,Distributed computing
Journal
Volume
ISSN
Citations 
7
2169-3536
0
PageRank 
References 
Authors
0.34
0
7
Name
Order
Citations
PageRank
Jianfeng Lu1267.61
Shasha Yang200.34
Zhao Zhang3706102.46
Jianmin Han4255.74
Hao Peng501.35
Zhao-Long Hu601.69
Wang Tian7106083.97