基于拍卖机制的网络带宽分配问题研究

摘要：

现存网络中存在着大量自私的用户,由于它们追求自身收益的最大化而造成了网络资源分配的不合理.基于VCG拍卖机制,提出了一种仅需一维竞价信息的网络资源分配机制,分析证明了该机制具有占优策略激励兼容的特性,进一步证明该机制纯的纳什均衡解存在且唯一.在此基础上,给出了指导用户进行策略选择的离散随机式学习算法.不同条件下的仿真表明,该算法能够正确地引导用户选择出占优策略,使得收益值达到最优.

关键词：网络资源分配、Vickrey-Clarke-Groves(VCG)、激励兼容、随机式学习算法

所属期刊栏目：25

分类号：TP393(计算技术、计算机技术)

资助基金：国家杰出青年基金资助项目60525303;国家自然科学基金资助项目60604004,60804030,60974123;河北省科技支撑配套项目072435155D;河北省教育厅基金资助项目2008147;燕山大学博士基金资助项目B286

在线出版日期：2010-12-02（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：526-532