科研之友
微信
新浪微博
Facebook
分享链接
摘要
针对采用序贯策略的正则形式博弈进行了研究，提出了一种新的求解最佳对策的混合算法。首先，描述了NFGSS紧凑的网络流表示，提出了这种表示中计算策略的线性规划和所采用的一般效用值计算公式；然后，详细阐述了提出的混合算法思想，通过对限制对策更细粒度的扩展、有效维持和效用值计算的分析；最后给出了最佳对策算法，以实现博弈双方达到期望效用值的策略空间。基于搜索博弈变体的两款游戏的实验结果表明，提出的混合算法相比于采用标准纯策略双Oracle算法和采用紧凑型策略求解完全线性规划算法，不仅在构建最佳博弈限制对策时有更高效的计算时间性能，而且在完整博弈中的策略空间支持大小与迭代算法的相对性能之间有更好的可扩展性。
-
单位郑州工商学院; 河南大学
