基于双向拍卖的k-匿名激励机制

摘要

在基于位置的服务(LBS)中,k-匿名是重要的位置隐私保护技术之一.k-匿名要求至少k名用户参与匿名集的构建,使得集合中任何用户都不能从其他k-1名用户中区分开来.然而,很多参与者希望得到回报或顾忌个人隐私泄漏,导致匿名集人数不足.为了提高用户参与匿名集构建的积极性,提出了一种基于双向拍卖的k-匿名激励机制(Double-Acution-based Incentive,DAI),以保证交易公平的同时最大化买卖双方的效用.首先,利用多阶段采样来筛选候选用户集;然后,根据预算平衡性选择获胜用户集和合理的报酬;最后,从个体理性、计算效率、预算平衡和真诚可信等方面,通过理论证明了机制的合理性.仿真结果表明,DAI能够抑制用户恶意竞价情况的发生,同时提高买方的满意度和效用.