Abstract

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.

Highlights

  • Smartphones have become necessary for most people today

  • We prove that the evolutionary equilibrium is globally, asymptotically stable, that is, the system is robust to any degree of perturbations of the workers

  • We propose a novel evolutionary stable participation game framework for crowdsourced sensing systems with a large population of workers

Read more

Summary

Introduction

Smartphones have become necessary for most people today. The powerful sensors embedded in smartphones, such as accelerometer, gyroscope, microphone, global positioning system (GPS), and camera, allow one to collect sensing data about surroundings and share the data with remote users. The platform to be leveraged by the specific sensing process It is crucial for crowdsourced sensing systems to stimulate smartphone workers to actively participate in sensing processes by contributing sensing data. A smartphone worker always selects the best strategy to maximize its own benefit In the such a fully rational worker needs the complete system information and possesses the sufficient computational ability. We propose an evolutionary stable participation game framework for a real-world crowdsourced sensing system with smartphone workers of bounded rationality. The main results and contributions of our work are listed as follows: We build the first evolutionary stable participation game framework, to the best of our knowledge, for crowdsourced sensing systems with smartphone workers who are bounded rational. The related work is presented in section ‘‘Related work.’’ We describe the system model and evolutionary stable participation game in section ‘‘Preliminaries.’’ We propose the evolutionary stable participation algorithm in section ‘‘Evolutionary stable participation game.’’ The performance of the proposed mechanism is evaluated in section ‘‘Simulations.’’We conclude in section ‘‘Conclusion.’’

Related work
Conclusion
Full Text
Paper version not known

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call

Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.