基于不完全信息博弈网格资源分配方法研究.docVIP

基于不完全信息博弈网格资源分配方法研究 　　摘要：针对网格环境下用户难以获得资源竞价所需的信息而导致的决策风险，将不完全信息资源竞价转化成完全信息下的重复博弈问题。分析了该博弈均衡解的存在性及求解过程，给出了相应的竞价算法，讨论了对用户低价联盟的抑制方法。仿真实验表明用户通过各阶段资源预配置的信息调整竞价策略，资源配置可逐步逼近均衡解，实现网格资源的优化配置。 　　关键词：不完全信息； 重复博弈； 网格计算； 资源配置 　　中图分类号：TP393 文献标识码：A文章编号：2095-2163（2014）01-0006-04 　　0引言 　　经济网络[1-3]将资源提供者和网格用户的需求使用一定的价值表述，通过成本和收益等经济约束描述网格环境[4]下用户与资源之间的交互行为，有助于建立高可扩展性的网格系统。 　　早期经济网格的研究普遍采用商品市场[5-7] 机制或拍卖[8]机制，但商品市场机制忽略了单个用户的个体行为对资源价格的影响作用，与实际情况有较大偏差，而拍卖机制则依赖于第三方（如拍卖师）的公正性。此外，另有一些研究[9-11]将用户之间对资源的竞争使用看作一个博弈过程，在完全信息前提下通过分析均衡价格策略组合来求解网格资源优化配置方法，但基于完全信息的前提要求用户掌握其他用户的详细信息，这在动态、自治的网格环境中是难以实现的。 　　本文分析了不完全信息情况下的网