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

Network bandwidth allocation based on auction mechanism

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

There exist many selfish users in the existing network.The fact that they always try to maximize their own social welfare causes the unfair resource allocation problem.In order to solve this problem,a new algorithm based on VCG(Vickrey-Clarke-Groves) auction mechanism is proposed,which needs only one dimension information.The dominate strategy incentive compatible property of the mechanism is proven,and the existence and uniqueness of the Nash equilibrium solution are proven as well.Based on this,a discrete...