Big Data

Incentive Compatible Distributed Data Mining

Date Added: Sep 2010
Format: PDF

In this paper, the authors propose a game-theoretic mechanism to encourage truthful data sharing for distributed data mining. Their proposed mechanism uses the classic Vickrey-Clarke-Groves (VCG) mechanism and does not rely on the ability to verify the data of the parties participating in the distributed data mining protocol. Instead, they incentivize truth telling based solely on the data mining result. Under reasonable assumptions, they prove that these mechanisms are incentive compatible for distributed data mining. In addition, through extensive experimentation, they show that they are applicable in practice.