[发明专利]一种近似拍卖者收益最大化的双向频谱分配方法

摘要

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

主权项

一种保护差分隐私的近似拍卖者收益最大化的双向频谱分配方法，其特征在于，包括三个参与对象，即买家、卖家、以及拍卖者，所述双向频谱分配方法包括以下步骤：初始化阶段：初始化买家的位置信息和报价信息，卖家的要价信息以及频谱的干扰距离，将这些信息提交给拍卖者；拍卖者根据买家的位置信息和频谱干扰距离将买家分入不同的买家组中并且计算出买家组的报价；卖家定价阶段：根据买家组的报价和卖家的要价，利用第一层指数机制确定卖家的定价，用拍卖者的收益作为指数机制的效用函数，每个卖家的定价被选择出的概率正比于相应的拍卖者的收益；买家组定价阶段：根据买家组的报价和卖家的定价，利用第二层指数机制确定买家组的定价，用拍卖者的收益作为指数机制的效用函数，每个买家组的定价被选择出的概率正比于相应的拍卖者的收益；以及胜者选定阶段，根据买家组的定价和卖家的定价，确定获胜的买家和卖家。