Incentive Compatible Distributed Data Mining

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.

Provided by: Institute of Electrical and Electronics Engineers Topic: Big Data Date Added: Sep 2010 Format: PDF

Find By Topic