基于仿真的博弈系统优化策略研究

来源：上海理工大学学报杂志2017年第5期北京时间：

作者：田伟

单位：上海理工大学 理学院, 上海 200093,上海理工大学 理学院, 上海 200093

摘要：以石头剪刀布博弈系统为例，提出一种新的理论方法优化该系统，目的是在不受其他因素影响下最大化玩家获得的收益，这种新方法即凸优化.引入非零和矩阵建立凸优化算法模型，定量地创建了石头剪刀布博弈系统收益方程，这种方法前人鲜有研究.创新地提出了博弈系统最优值的临界方程即鞍点方程，并用强对偶理论证明了该方程的正确性.重点研究凸优化中的Newton算法对石头剪刀布博弈系统进行数据仿真和最大化玩家获得的收益.仿真结果表明，数值结果与理论假设相一致，验证了该方法的可行性和正确性.该研究对于理解博弈系统和应用凸优化具有十分重要的意义.

关键词：仿真;凸优化;博弈系统;鞍点

基金资助：国家自然科学基金资助项目（10874118）