一种近似拍卖者收益最大化的双向频谱分配方法

摘要

本发明公开了一种保护差分隐私的近似拍卖者收益最大化的双向频谱分配方法，包括多个买家，多个卖家以及一个拍卖者，该方法包括以下步骤：根据干扰距离将互不干扰的买家分为一组，将买家组报价和卖家的要价提交给拍卖者；基于这些报价和要价，拍卖者首先通过第一层指数机制选出卖家的定价；然后根据卖家的定价和买家组的报价，通过第二层指数机制选出买家组的定价；最后根据卖家和买家组的定价确定获胜的卖家和买家。本发明所提出的基于差分隐私的双向频谱分配方法，实现了拍卖过程中对于买家报价隐私和卖家的要价隐私的保护，同时能够实现近似最大化拍卖者收益，为拍卖者的收益提供了一定的保障。