典型文献
NFGSS中求解最佳对策的一种新混合算法
文献摘要：
针对采用序贯策略的正则形式博弈进行了研究,提出了一种新的求解最佳对策的混合算法.首先,描述了 NFGSS紧凑的网络流表示,提出了这种表示中计算策略的线性规划和所采用的一般效用值计算公式;然后,详细阐述了提出的混合算法思想,通过对限制对策更细粒度的扩展、有效维持和效用值计算的分析;最后给出了最佳对策算法,以实现博弈双方达到期望效用值的策略空间.基于搜索博弈变体的两款游戏的实验结果表明,提出的混合算法相比于采用标准纯策略双Oracle算法和采用紧凑型策略求解完全线性规划算法,不仅在构建最佳博弈限制对策时有更高效的计算时间性能,而且在完整博弈中的策略空间支持大小与迭代算法的相对性能之间有更好的可扩展性.
文献关键词：
正则形式博弈;玩家;序贯策略;纳什均衡;线性规划;期望效用;最佳对策
中图分类号：
作者姓名：
杨瑜;王龙葛
作者机构：
郑州工商学院信息工程学院 郑州451400;河南大学软件学院 开封475000
文献出处：
引用格式：
[1]杨瑜;王龙葛-.NFGSS中求解最佳对策的一种新混合算法)[J].国外电子测量技术,2022(08):118-124
A类：
NFGSS,序贯策略,正则形式博弈
B类：
最佳对策,混合算法,网络流,流表,中计,计算策略,线性规划,效用值,法思想,细粒度,到期,期望效用,变体,两款,采用标准,Oracle,紧凑型,全线,划算,计算时间,时间性能,迭代算法,相对性,可扩展性,玩家,纳什均衡
AB值：
0.319947
相似文献
机标中图分类号，由域田数据科技根据网络公开资料自动分析生成，仅供学习研究参考。
