Abstract:We develop an auction framework for privacy-preserving data aggregation in mobile crowdsensing, where the platform plays the role as an auctioneer to recruit workers for sensing tasks. The workers are allowed to report noisy versions of their data for privacy protection; and the platform selects workers by taking into account their sensing capabilities to ensure the accuracy level of the aggregated result. Observe that when moving the control of data privacy from the data aggregator to the workers, the data aggregator has limited market power in the sense that it can only partially control the noise by judiciously choosing a subset of workers based on workers' privacy preferences. This introduces externalities because the privacy of each worker depends on the total noise in the aggregated result that in turn relies on which workers are selected. Specifically, we first consider a privacy-passive scenario where workers participate if their privacy loss can be adequately compensated by the rewards. We explicitly characterize the externalities and the hidden monotonicity property of the problem, making it possible to design a truthful, individually rational and computationally efficient incentive mechanism. We then extend the results to a privacy-proactive scenario where workers have individual requirements for their perceivable data privacy levels. Our proposed mechanisms for both scenarios can select a subset of workers to (nearly) minimize the cost of purchasing their private sensing data subject to the accuracy requirement of the aggregated result. We validate the proposed scheme through theoretical analysis as well as extensive simulations.

Data Trading with Multiple Owners, Collectors and Users: An Iterative Auction Mechanism

An Iterative Auction Mechanism For Data Trading

Data Pricing Mechanism Based on Property Rights Compensation Distribution

Many-to-Many Data Trading Algorithm Based on Double Auction Theory

Truthful Auction Mechanism for Data Trading with Share-Averse Data Consumers

Towards Truthful Auction for Big Data Trading

Optimal Social Welfare: A Many-to-many Data Transaction Mechanism Based on Double Auctions.

Data Trading Combination Auction Mechanism based on the Exponential Mechanism

A Blockchain Based Data Auction Mechanism

Double Auction For A Data Trading Market With Preferences And Conflicts Of Interest

Uncovering Value of Correlated Data: Trading Data Based on Iterative Combinatorial Auction

A Survey of Game Theory and Auction-Based Data Pricing

Towards Data Auctions with Externalities

Strategy-Proof Data Auctions with Negative Externalities: (extended Abstract)

Efficient and Non-Repudiable Data Trading Scheme Based on State Channels and Stackelberg Game

Privacy-Preserving Data Aggregation for Mobile Crowdsensing with Externality: an Auction Approach

Optimal Trading Mechanism Based on Differential Privacy Protection and Stackelberg Game in Big Data Market

A Profit-maximizing Mechanism for Query-based Data Trading with Personalized Differential Privacy

Selling Data at an Auction under Privacy Constraints

Privacy or Utility in Data Collection? A Contract Theoretic Approach

Optimal Contract-Based Mechanisms for Online Data Trading Markets.