Evolutionary stable participation game of smartphones in crowdsourced sensing
It is crucial to stimulate active participation of smartphone workers in crowdsourced sensing systems. This is due to the fact that it takes a smartphone worker considerable cost in terms of dedicated smartphone resources, human intervention, and possible privacy breach. Many incentive mechanisms ha...
Main Authors: | , , |
---|---|
Format: | Article |
Language: | English |
Published: |
Hindawi - SAGE Publishing
2016-09-01
|
Series: | International Journal of Distributed Sensor Networks |
Online Access: | https://doi.org/10.1177/1550147716665516 |
_version_ | 1797714141388996608 |
---|---|
author | Zhengqiu Weng Qinghua Chen Yao Sun |
author_facet | Zhengqiu Weng Qinghua Chen Yao Sun |
author_sort | Zhengqiu Weng |
collection | DOAJ |
description | It is crucial to stimulate active participation of smartphone workers in crowdsourced sensing systems. This is due to the fact that it takes a smartphone worker considerable cost in terms of dedicated smartphone resources, human intervention, and possible privacy breach. Many incentive mechanisms have been proposed. However, existing incentive mechanisms suffer a serious common problem: they all assume full rationality of smartphone worker. Such fully rational smartphone workers are often too idealized! A smartphone worker may not be able to get the complete information and hence fails to compute the optimal strategy. In the real world, however, smartphone workers are usually bounded rational . Being bounded rational, a smartphone worker would not change the current strategy until its utility becomes too low. In this article, we propose an evolutionary stable participation game framework for crowdsourced sensing systems with smartphone workers of bounded rationality. Based on the evolutionary dynamics, we design and implement an evolutionary stable participation mechanism. It is proved that the system converges to an evolutionary equilibrium, which is globally asymptotically stable and robust to any degree of perturbations of the workers. Extensive simulation results show that the evolutionary participation mechanism leads the system to an evolutionary equilibrium quickly. |
first_indexed | 2024-03-12T07:47:32Z |
format | Article |
id | doaj.art-1fbf879d553241cda5c2622579a204c3 |
institution | Directory Open Access Journal |
issn | 1550-1477 |
language | English |
last_indexed | 2024-03-12T07:47:32Z |
publishDate | 2016-09-01 |
publisher | Hindawi - SAGE Publishing |
record_format | Article |
series | International Journal of Distributed Sensor Networks |
spelling | doaj.art-1fbf879d553241cda5c2622579a204c32023-09-02T20:51:43ZengHindawi - SAGE PublishingInternational Journal of Distributed Sensor Networks1550-14772016-09-011210.1177/1550147716665516Evolutionary stable participation game of smartphones in crowdsourced sensingZhengqiu Weng0Qinghua Chen1Yao Sun2Department of Information Technology, Wenzhou Vocational & Technical College, Wenzhou, ChinaDepartment of Information Technology, Wenzhou Vocational & Technical College, Wenzhou, ChinaDepartment of Computer Science and Engineering, Shanghai Jiao Tong University, Shanghai, ChinaIt is crucial to stimulate active participation of smartphone workers in crowdsourced sensing systems. This is due to the fact that it takes a smartphone worker considerable cost in terms of dedicated smartphone resources, human intervention, and possible privacy breach. Many incentive mechanisms have been proposed. However, existing incentive mechanisms suffer a serious common problem: they all assume full rationality of smartphone worker. Such fully rational smartphone workers are often too idealized! A smartphone worker may not be able to get the complete information and hence fails to compute the optimal strategy. In the real world, however, smartphone workers are usually bounded rational . Being bounded rational, a smartphone worker would not change the current strategy until its utility becomes too low. In this article, we propose an evolutionary stable participation game framework for crowdsourced sensing systems with smartphone workers of bounded rationality. Based on the evolutionary dynamics, we design and implement an evolutionary stable participation mechanism. It is proved that the system converges to an evolutionary equilibrium, which is globally asymptotically stable and robust to any degree of perturbations of the workers. Extensive simulation results show that the evolutionary participation mechanism leads the system to an evolutionary equilibrium quickly.https://doi.org/10.1177/1550147716665516 |
spellingShingle | Zhengqiu Weng Qinghua Chen Yao Sun Evolutionary stable participation game of smartphones in crowdsourced sensing International Journal of Distributed Sensor Networks |
title | Evolutionary stable participation game of smartphones in crowdsourced sensing |
title_full | Evolutionary stable participation game of smartphones in crowdsourced sensing |
title_fullStr | Evolutionary stable participation game of smartphones in crowdsourced sensing |
title_full_unstemmed | Evolutionary stable participation game of smartphones in crowdsourced sensing |
title_short | Evolutionary stable participation game of smartphones in crowdsourced sensing |
title_sort | evolutionary stable participation game of smartphones in crowdsourced sensing |
url | https://doi.org/10.1177/1550147716665516 |
work_keys_str_mv | AT zhengqiuweng evolutionarystableparticipationgameofsmartphonesincrowdsourcedsensing AT qinghuachen evolutionarystableparticipationgameofsmartphonesincrowdsourcedsensing AT yaosun evolutionarystableparticipationgameofsmartphonesincrowdsourcedsensing |