计算机应用

作者：王菁怡, 李超, 宋衡, 李迪, 朱俊武

单位：1.扬州大学 信息工程学院，江苏 扬州 225127；2.中国船舶集团有限公司 第七二三研究所，江苏 扬州 225001；3.中国科学院计算技术研究所 智能信息处理重点实验室，北京 100190

关键词：组合拍卖,频谱,随机游走算法,参数搜索,虚拟估值

基金：国家自然科学基金资助项目(61872313);江苏省研究生科研与实践创新计划项目(KYCX21_3233)

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

来源：2023年第8期

《计算机应用》期刊编辑部

查看计算机应用杂志2023年第8期