一种求解二人序贯博弈均衡的新算法

• 作者: 冯云生 吴启迪 杨继君 许维胜 黄武军
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 二人序贯博弈 行动序列 实现概率 线性规划
• 年，卷（期）: 2009,（27）
• 所属期刊栏目: 研究、探讨
• 页码范围: 39-42
• 页数: 4页
• 分类号: TP301.6
• 字数: 4234字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.2009.27.013

摘要

虽然线性规划方法处理正规型零和博弈均衡问题有其独特的优点,但对零和序贯博弈均衡问题的求解却无能为力,而常用的逆向归纳法求解该类问题也有其固有的不足.鉴于上述原因,首先在序贯型博弈中定义了行动序列和实现概率等概念并给出相关定理.在此基础上,结合线性规划的思想,推出了求解二人零和序贯博弈均衡的新算法.该算法的目的是把序贯型博弈纳什均衡求解问题转化为线性规划问题,然后通过使用现成的线性规划软件(比如LINDO/LINGO软件)进行求解.该算法对解决该类问题提供了新的途径,具有一定的理论价值和实用价值.最后的算例对比分析说明了算法的可行性和有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	许维胜	同济大学电子与信息工程学院	153	1846	22.0	38.0
2	吴启迪	同济大学经济与管理学院	217	4239	34.0	59.0
6	杨继君	同济大学经济与管理学院	13	394	9.0	13.0
7	黄武军	同济大学经济与管理学院	12	168	7.0	12.0
8	冯云生	同济大学经济与管理学院	4	56	2.0	4.0