二级市场多段频谱诚实拍卖机制设计  

Truthful multi-unit auction for the secondary spectrum market

作　　者：冯霞[1,2] 史专 陈彦羽[1] 孙晨杰 孙玉娥[3] 黄河[1] 

机构地区：[1]苏州大学计算机科学与技术学院,江苏苏州215006 [2]江苏省海门中等专业学校,江苏南通226100 [3]苏州大学城市轨道交通学院,江苏苏州215131

出　　处：《中国科技论文》2016年第8期853-859,共7页China Sciencepaper

基　　金：国家自然科学基金资助项目(61303206;61572342);高等学校博士学科点专项科研基金资助项目(20123201120010)

摘　　要：为了应对日益严峻的无线频谱资源危机,着重研究了二级市场中的频谱再分配问题,采用拍卖技术为频谱资源的二次分配提供激励,设计了一种包括频谱分配和支付计算的诚实频谱拍卖机制。该机制在充分考虑频谱拍卖的诸多特性(例如局部市场特性、空间和时间维度上的可复用性等)的同时,允许买家同时购买多段频谱。为了更有效地利用频谱资源,在频谱分配时以社会效益最大化作为优化目标。证明了所研究的最优频谱分配问题是NP-难题,并因此设计了一个近似最优的频谱分配机制。仿真实验验证了所设计机制的有效性和高效性。Dynamic spectrum allocation through auction method is deemed as one of the promising approach for alleviating spec-trum crisis .We mainly concentrate on spectrum re-allocation issue in the secondary spectrum market through a strategyproof auc-tion mechanism to provide enough incentive to the participators .The proposed mechanism consists of ：spectrum allocation and payment calculation .Some of the important and essential properties are taken into consideration in the mechanism design ,such as spectrum locality ,spectrum reuse in the spatial and temporal domains .Further ,the proposed mechanism considers the multi-unit spectrum trading .In order to improve the spectrum utilization ,we choose to maximize the social efficiency as our optimization goal .We demonstrate that the auction model can be reduced to a classical NP-hard problem ,thus we propose an approximate al-gorithm .We also show the effectiveness of the mechanism thorough simulation .

关 键 词：无线通信 多段频谱拍卖 资源分配 诚实 机制设计 

分 类 号：F713.359[经济管理—产业经济] TN92[电子电信—通信与信息系统]