Skip to main content

Incentive Mechanism for Crowdsensing Platforms Based on Multi-leader Stackelberg Game

  • Conference paper
  • First Online:

Abstract

Nowadays, the exponential growth of smartphones creates a potential paradigm of mobile crowdsensing. A sensing task originator accomplishes its sensing data collection work by publishing them on crowdsensing platforms. All the platforms want to attract the task originator to use their services in order to make higher profit. Thus, the issue of competition arises. In this paper, we study the incentive mechanism based on pricing strategy for crowdsensing platforms. We formulate the competition among platforms as a dynamic non-cooperative game and use a multi-leader Stackelberg game model, where platforms are leaders and the task originator is the follower. In the real world, it is difficult for a platform to know the strategies of others. So we propose an iterative learning algorithm to compute its Nash equilibrium. The iterative learning algorithm is that each platform learns from its historic strategy and the originator’s response. Through extensive simulations, we evaluate the performance of our incentive mechanism.

This is a preview of subscription content, log in via an institution.

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

References

  1. List of countries by number of mobile phones in use. http://en.wikipedia.org/wiki/

  2. Howe, J.: The rise of crowdsourcing. Wired Mag. 14(6), 1–4 (2006)

    Google Scholar 

  3. Ganti, R.K., Ye, F., Lei, H.: Mobile crowdsensing: current state and future challenges. IEEE Commun. Mag. 49(11), 32–39 (2011)

    Article  Google Scholar 

  4. Reddy, S., Estrin, D., Hansen, M., Srivastava, M.: Examining micropayments for participatory sensing data collections. In: Proceedings of ACM Ubiquitous Computing, pp. 33–36 (2010)

    Google Scholar 

  5. Danezis, G., Lewis, S., Anderson, R.: How much is location privacy worth? In: Proceedings of the Workshop on the Economics of Information Security Series (WEIS) (2005)

    Google Scholar 

  6. Yang, D., Xue, G., Fang, X., Tang, J.: Incentive mechanisms for crowdsensing: crowdsourcing with smartphones. IEEE/ACM Trans. Netw. PP(99), 1–13 (2015)

    Google Scholar 

  7. Peng, J., Zhu, Y., Shu, W., Wu, M.Y.: How multiple crowdsourcers compete for smartphone contributions? In: 2015 Computer Communications Workshops (INFOCOM WKSHPS), Hong Kong, pp. 516–521 (2015)

    Google Scholar 

  8. Koutsopoulos, I.: Optimal incentive-driven design of participatory sensing systems. In: Proceedings of IEEE INFOCOM, pp. 1402–1410 (2013)

    Google Scholar 

  9. Fudenberg, D., Tirole, J.: Game Theory. MIT Press, Cambridge (1991)

    MATH  Google Scholar 

  10. Holland, J.H.: Genetic algorithms and the optimal allocations of trials. SIAM J. Comput. 2(2), 88–105 (1973)

    Article  MathSciNet  Google Scholar 

Download references

Acknowledgements

This work is supported by the National Science Foundation of China (NSFC) under grant 61372114, 61571054, the New Star in Science and Technology of Beijing Municipal Science and Technology Commission (Beijing Nova Program: Z151100000315077).

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Xing Zhang .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2018 ICST Institute for Computer Sciences, Social Informatics and Telecommunications Engineering

About this paper

Cite this paper

Dong, X., Zhang, X., Yi, Z., Peng, Y. (2018). Incentive Mechanism for Crowdsensing Platforms Based on Multi-leader Stackelberg Game. In: Chen, Q., Meng, W., Zhao, L. (eds) Communications and Networking. ChinaCom 2016. Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering, vol 209. Springer, Cham. https://doi.org/10.1007/978-3-319-66625-9_14

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-66625-9_14

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-66624-2

  • Online ISBN: 978-3-319-66625-9

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics