针对云计算市场中私有云联盟和云代理收益优化问题进行了研究,引入随机博弈方法可以提高虚拟机利用率,从而使双方达到最优收益。分析云代理和私有云联盟任务到达的随机特性,利用随机博弈模型解决虚拟机租用数量的收益获得问题;分析并确定该模型为变和随机博弈,提出了反向迭代算法实现ε均衡;最后仿真实验采用亚马逊EC2的价格,与租用固定虚拟机数量的方法进行对比,结果表明采用该方法能够使博弈双方都达到最优收益。