完全竞争均衡的频谱双向拍卖机制研究  

Completely-Competitive-Equilibrium-Based Double Spectrum Auction Mechanism

作　　者：黄河[1] 孙玉娥[2] 陈志立[3,4] 徐宏力[3,4] 邢凯[3,4] 陈国良[4] 

机构地区：[1]苏州大学计算机科学与技术学院,江苏苏州215006 [2]苏州大学城市轨道交通学院,江苏苏州215006 [3]中国科学技术大学苏州研究院,江苏苏州215123 [4]中国科学技术大学计算机科学与技术学院,合肥230027

出　　处：《计算机研究与发展》2014年第3期479-490,共12页Journal of Computer Research and Development

基　　金：国家"九七三"重点基础研究发展计划基金项目(2011CB302905);国家自然科学基金项目(61202028;61303206);教育部高等学校博士学科点专项科研基金项目(20123201120010);广东省普及型高性能计算机重点实验室开放课题(SZU-GDPHPCL-2012-01)

摘　　要：频谱拍卖可以通过市场竞争的方式实现资源的优化配置,从而缓解日益严重的频谱资源危机,已经受到了广泛关注.但现有的频谱拍卖研究重点考虑了如何在一般物品拍卖的基础上实现频谱的空间复用,以提高利用率,却忽视了频谱拍卖市场规模过小,存在盲目报价等问题,极易导致最终成交价与频谱实际价值相偏离.为了解决该问题,提出了完全竞争均衡的频谱双向拍卖机制(ComDSA).该机制首先将参与者之间的多人博弈抽象为参与者与市场间的双人博弈,随后引入市场类型概率,采用海萨尼转换将其转换为完全信息博弈.最后,引入了连续竞价模型,通过参与者的多轮反复竞价,最终使成交价达到完全竞争均衡水平.理论分析与仿真实验结果表明,设计的拍卖机制在实现完全竞争均衡的基础上,有效提高了频谱的空间复用率和拍卖成交率.Due to spectrum scarcity and its inefficient usage, many emerging services going wireless are in shortage of spectrum resources. Auction has been widely used for resource allocation in many fields. Spectrum auction is deemed as a promising solution to relieve the conflict between scarce spectrum resource supply and ever-increasing demand, which could achieve the optimal of the spectrum reallocation through the market competition. Existing researches on spectrum auction mainly focus on spectrum spatial reuse and spectrum utilization. Nevertheless, their clearing price often deviates from actual value of spectrum because of too small market scale, and the blindness of buyers＇ bid factors are not taken into consideration. To solve the above problem, a completely- competitive-equilibrium-based double spectrum auctidn mechanism （ComDSA） is proposed. Firstly, multi-player game between players can be modeled as double-person game between person and nature. And then, the probability of market types and Harsanyi transformation are introduced in ComDSA to transform the problem into complete information game. Finally, the clearing price achieves the completely competitive equilibrium through multi-round bidding according to continuous bidding model. Solid theoretical analysis and extensive simulation study illustrate the improvement of spectrum reuse and transaction rate on the basis of completely competitive equilibrium.

关 键 词：完全竞争均衡 频谱 双向拍卖 不完全信息博弈 海萨尼转换 

分 类 号：TN92[电子电信—通信与信息系统] TP393[电子电信—信息与通信工程]