一种针对异质频谱的真实性双重拍卖方法

摘要

一种针对异质频谱的真实性双重拍卖方法，所述方法包括：将待拍卖的各段频谱排列；接收竞拍者提交的出价向量；创建竞拍结点和虚拟竞拍结点；判断所述频谱集和所述虚拟竞拍结点集是否均不为空，是则将排序最前的频谱从所述频谱集中取出，且为该频谱建立频谱干扰图，否则停止；寻找独立集；独立集内除最低出价的虚拟竞拍结点外所有虚拟竞拍结点均获得该段频谱，且独立集的组出价由获得者分摊。本发明中竞拍者提交的为出价向量，这可保证竞拍者可以对不同频谱出具不同的估价，以保证对单段频谱的估价更为合理；各段频谱均根据自身频率创建频谱干扰图，使得在保证非干扰者之间的绝对非干扰关系，又可使得频谱的复用率达到最大化。

主权项

一种针对异质频谱的真实性双重拍卖方法，其特征在于，所述方法包括：步骤1、将待拍卖的各段频谱以中心频率的高低做升序或降序排列，将所有频谱组成频谱集，拍卖者对各段频谱均设有一个频谱底价；步骤2、接收竞拍者提交的出价向量，出价向量的长度等于待拍卖的频谱段数；步骤3、创建竞拍结点，竞拍结点与竞拍者一一对应，根据竞拍者竞拍频谱段数的多少创建相应数量的虚拟竞拍结点，将所有虚拟竞拍结点组成虚拟竞拍结点集；步骤4、判断所述频谱集和所述虚拟竞拍结点集是否均不为空，是则将排序最前的频谱从所述频谱集中取出，且为该频谱建立频谱干扰图，频谱干扰图中以所述竞拍结点替代竞拍者，否则停止；步骤5、在频谱干扰图中以虚拟竞拍结点替换竞拍结点，虚拟竞拍结点继承竞拍结点的干扰关系，且属于同一竞拍者的每两个虚拟竞拍结点之间互为干扰关系；步骤6、根据频谱干扰图中的非干扰关系选出非干扰关系的虚拟竞拍结点组成多个非干扰集，计算各非干扰集的组出价；步骤7、将组出价不小于频谱底价的非干扰集找出作为待定独立集，如果待定独立集的个数不小于一个，则根据设定的寻找条件寻找出一个待定独立集作为独立集，并执行下一步骤，如果待定独立集的个数为零，则该段频谱拍卖失败，跳到执行步骤4；步骤8、独立集内除最低出价的虚拟竞拍结点外所有虚拟竞拍结点均获得该段频谱,如果最低出价者有不止一个，则随机选择一个最低出价者不获得该段频谱，独立集的组出价由获得者分摊，将获得该段频谱的虚拟竞拍结点移出虚拟竞拍结点集，该段频谱拍卖成功，跳到执行步骤4。