计算机研究与发展
計算機研究與髮展
계산궤연구여발전
JOURNAL OF COMPUTER RESEARCH AND DEVELOPMENT
2014年
3期
479-490
,共12页
黄河%孙玉娥%陈志立%徐宏力%邢凯%陈国良
黃河%孫玉娥%陳誌立%徐宏力%邢凱%陳國良
황하%손옥아%진지립%서굉력%형개%진국량
完全竞争均衡%频谱%双向拍卖%不完全信息博弈%海萨尼转换
完全競爭均衡%頻譜%雙嚮拍賣%不完全信息博弈%海薩尼轉換
완전경쟁균형%빈보%쌍향박매%불완전신식박혁%해살니전환
completely competitive equilibrium%spectrum%double auction%incomplete information game%Harsanyi transformation
频谱拍卖可以通过市场竞争的方式实现资源的优化配置,从而缓解日益严重的频谱资源危机,已经受到了广泛关注.但现有的频谱拍卖研究重点考虑了如何在一般物品拍卖的基础上实现频谱的空间复用,以提高利用率,却忽视了频谱拍卖市场规模过小,存在盲目报价等问题,极易导致最终成交价与频谱实际价值相偏离.为了解决该问题,提出了完全竞争均衡的频谱双向拍卖机制(ComDSA).该机制首先将参与者之间的多人博弈抽象为参与者与市场间的双人博弈,随后引入市场类型概率,采用海萨尼转换将其转换为完全信息博弈.最后,引入了连续竞价模型,通过参与者的多轮反复竞价,最终使成交价达到完全竞争均衡水平.理论分析与仿真实验结果表明,设计的拍卖机制在实现完全竞争均衡的基础上,有效提高了频谱的空间复用率和拍卖成交率.
頻譜拍賣可以通過市場競爭的方式實現資源的優化配置,從而緩解日益嚴重的頻譜資源危機,已經受到瞭廣汎關註.但現有的頻譜拍賣研究重點攷慮瞭如何在一般物品拍賣的基礎上實現頻譜的空間複用,以提高利用率,卻忽視瞭頻譜拍賣市場規模過小,存在盲目報價等問題,極易導緻最終成交價與頻譜實際價值相偏離.為瞭解決該問題,提齣瞭完全競爭均衡的頻譜雙嚮拍賣機製(ComDSA).該機製首先將參與者之間的多人博弈抽象為參與者與市場間的雙人博弈,隨後引入市場類型概率,採用海薩尼轉換將其轉換為完全信息博弈.最後,引入瞭連續競價模型,通過參與者的多輪反複競價,最終使成交價達到完全競爭均衡水平.理論分析與倣真實驗結果錶明,設計的拍賣機製在實現完全競爭均衡的基礎上,有效提高瞭頻譜的空間複用率和拍賣成交率.
빈보박매가이통과시장경쟁적방식실현자원적우화배치,종이완해일익엄중적빈보자원위궤,이경수도료엄범관주.단현유적빈보박매연구중점고필료여하재일반물품박매적기출상실현빈보적공간복용,이제고이용솔,각홀시료빈보박매시장규모과소,존재맹목보개등문제,겁역도치최종성교개여빈보실제개치상편리.위료해결해문제,제출료완전경쟁균형적빈보쌍향박매궤제(ComDSA).해궤제수선장삼여자지간적다인박혁추상위삼여자여시장간적쌍인박혁,수후인입시장류형개솔,채용해살니전환장기전환위완전신식박혁.최후,인입료련속경개모형,통과삼여자적다륜반복경개,최종사성교개체도완전경쟁균형수평.이론분석여방진실험결과표명,설계적박매궤제재실현완전경쟁균형적기출상,유효제고료빈보적공간복용솔화박매성교솔.