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.

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

Strategy-proof data auctions with negative externalities

A Contingency Model of Bidding Strategies in Online Auctions in China.

Efficient Auctions with Identity-Dependent Negative Externalities.

Towards Data Auctions with Externalities

An Iterative Auction Mechanism For Data Trading

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

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

A Truthful Double Auction Framework for Promoting Femtocell Access.

Competitive Auctions for Markets with Positive Externalities

Data Trading Combination Auction Mechanism based on the Exponential Mechanism

Towards Truthful Auction for Big Data Trading

Enabling Privacy-preserving Auctions in Big Data

An Approximately Strategy-Proof Mechanism for Radio Spectrum Allocation.

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

Data-trading Coordination with Government Subsidy

A Strategy-Proof Online Auction with Time Discounting Values

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

No Bidding, No Regret: Pairwise-Feedback Mechanisms for Digital Goods and Data Auctions

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

A Blockchain Based Data Auction Mechanism