NFGSS中求解最佳对策的一种新混合算法

杨瑜; 王龙葛

首页> 中文期刊> 《国外电子测量技术》 >NFGSS中求解最佳对策的一种新混合算法

NFGSS中求解最佳对策的一种新混合算法

开具论文收录证明 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

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

著录项

来源
《国外电子测量技术》 |2022年第8期|118-124|共7页
作者
杨瑜; 王龙葛;
展开▼
作者单位

1. 郑州工商学院信息工程学院 2. 河南大学软件学院;

展开▼
原文格式 PDF
正文语种 chi
中图分类算法理论;对策论（博弈论）;
关键词
正则形式博弈; 玩家; 序贯策略; 纳什均衡; 线性规划; 期望效用; 最佳对策;

相似文献

中文文献
外文文献
专利

1. 一种在小样本情形下求解广义最佳鉴别矢量集的新算法及其在人脸识别中的应用 [J] . 郭跃飞 ,周学毛 ,吴立德 . 计算机科学 . 2002,第z1期
2. 一种基于新改进的Price算法的混合遗传算法求解约束优化问题 [J] . 李宏 ,焦永昌 ,张莉 . 工程数学学报 . 2009,第2期
3. 一种求解高维数据最佳鉴别向量的新算法 [J] . 姜云韬 ,郭跃飞 . 计算机应用与软件 . 2010,第3期
4. 一种求解Fisher最佳鉴别矢量的新算法及人脸识别 [J] . 郭跃飞 ,黄修武 ,杨静宇 . 中国图象图形学报：A辑 . 1999,第2期
5. 应用遗传算法求解计算机通信网的最佳路由─—一种新的遍历匹配选择法 [J] . 孙力娟 ,吴新余 . 南京邮电学院学报 . 1996,第2期
6. 一种在小样本情形下求解广义最佳鉴别矢量集的新算法及其在人脸识别中的应用 [C] . 郭跃飞 ,周学毛 ,吴立德 . 2002年全国理论计算机科学学术年会 . 2002
7. 一种新的求解互补问题的光滑化算法及在可转债定价中的应用 [A] . 张嗣昌 . 2013

NFGSS中求解最佳对策的一种新混合算法

摘要

著录项

相似文献

相关主题

期刊订阅