Incentive Compatible Distributed Data Mining

Abstract--In this paper, we propose a game-theoretic mechanism to encourage truthful data sharing for distributed data mining. Our proposed mechanism uses the classic VickreyClarke-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, we incentivize truth telling based solely on the data mining result. Under reasonable assumptions, we prove that these mechanisms are incentive compatible for distributed data mining. In addition, through extensive experimentation, we show that they are applicable in practice.

• Type: Journal
• Year: 2010
• Where: SOCIALCOM
• Authors: Murat Kantarcioglu, Robert Nix
• Keywords: Applied Computing, Data Mining, Data Mining Protocol, Game-theoretic Mechanism, Security Privacy, SOCIALCOM 2010