Dynamic Data Transaction in Crowdsensing Based on Multi-Armed Bandits and Shapley Value

Chang Xu, Yayun Si, Liehuang Zhu*, Chuan Zhang, Kashif Sharif, Huishu Wu

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

4 Citations (Scopus)

Abstract

Crowdsensing gradually forms a big data market where workers are willing to trade reusable data with different data collectors. It is challenging for the data collector to choose the transaction party due to the changeable value of the data, while determining the transaction price is also a tough issue. In this paper, we research the dynamic data transaction in crowdsensing. The contribution of the new data to the collector is modeled as the Shapley value, with each worker as a player in the cooperative game. The data collector then judges the contribution of the worker and determines the transaction object. To maximum the profit in the transaction, the collector will dynamically adjust the offering price to workers. The contextual bandit model is utilized in the price decision, with each candidate price as an arm and the time-variant data value as the context. Based on the classic LinUCB learning policy, we learn the mapping of the observed data value and the reward, and estimate the optimal reward in current transaction. The simulation on the data demonstrates that the actual reward got by the collector is close to the maximum reward he can get, which verifies the effectiveness of our scheme.

Original languageEnglish
Pages (from-to)609-618
Number of pages10
JournalIEEE Transactions on Sustainable Computing
Volume7
Issue number3
DOIs
Publication statusPublished - 2022

Keywords

  • Dynamic pricing
  • bandit problems
  • crowdsensing
  • data market
  • shapley value

Fingerprint

Dive into the research topics of 'Dynamic Data Transaction in Crowdsensing Based on Multi-Armed Bandits and Shapley Value'. Together they form a unique fingerprint.

Cite this