摘要

如何将频谱有效地分配给用户并提高提供商的收益是目前研究的热点。针对频谱组合拍卖中提供商收益低的问题,结合用户估值分布不对称的特点,设计了基于随机游走的频谱组合拍卖(RWSCA)机制,以最大化频谱提供商的收益。首先引入了虚拟估值的思想,使用随机游走算法在参数空间搜索一组最优参数,根据参数线性映射买家的估值;然后运行基于虚拟估值的VCG机制,确定赢得拍卖的用户并计算相应的支付。理论分析证明了该机制具有激励相容和个体理性的性质。在频谱组合拍卖仿真实验中,相较于VCG机制,RWSCA能平均提升31%以上的提供商收益。