无限策略的混合策略纳什均衡理论与算法.pdfVIP

西 北 师 范 大 学 学 报 (自然科学版 ) 第 5o卷 2Ol4年第 3期 14 JournalofNorthwestNormalUniversity (NaturalScience) Vo1．5O 2O14 No．3 无限策略的混合策略纳什均衡理论与算法 曹黎侠 ，黄光球 (1．西安工业大学 理学 院，陕西 西安 710032； 2．西安建筑科技大学 管理学院，陕西 西安 710055) 摘要 ：借助有限策略的混合策略纳什均衡 的有关理论和统计学中回归分析的方法，提 出并证 明了无限策略的混合策略 纳什均衡 的存在性定理 ；通过将局 中人的策略集逐步划分和逼近 ，对无限策略的混合策略纳什均衡 的求解算法进行 了 深入研 究，给 出了一种近似 的迭代算法．算例结果表 明，该迭代算法是有效可行的． 关键词 ：博弈论 ；纳什均衡 ；混合策略 ；回归分析 中图分类号 ：O225 文献标志码 ：A 文章编号 ：1001—988X (2014)03—0014—04 InfinitemixedstrategyNashequilibrium ’8theoryandalgorithm CAO Li—xia ．HUANG Guang—qiu。 (1． CollegeofScience，Xi’anTechnologicalUniversity，Xi’an710032，Shannxi，China； 2． CollegeofManagement，Xi’anUniversityofArchitectureandTechnology，Xi’an710055，Shannxi，China) Abstract：Thispaperproposesandprovestheexistenceoftheinfinitemixed strategyNash equilibrium with thetheoryoflimitedmixedstrategyNashequilibrium andregressionanalysisin statisticalmethods， andthen thealgorithm forinfinitem ixedstrategyNashequilibrium isin—depthresearched，then asimilar iterativealgorithm isgivenforfindinginfinitemixedstrategyNashequilibrium． Theexampleresultsshow thatthe theoretica1resultsare the developmentofexisting theory ofgame theory， and the iterative algorithm iseffectiveandfeasible． Keywords：gametheory；Nashequilibrium ；mixedstrategy；regressionanalysis 定理 c 在连续博弈中，如果局 中人的支付 函 0 引言 数在其他局中人的任何策略下对 自己的策略是拟 凹 博弈论[】]是研究在相互依存环境下理性局 中 的，则博弈存在纯策略 Nash均衡． 人应当如何做决策 以使 自己利益极大化 的数学理 由Nash创建 的Nash均衡存在定理 A，是对 论．任何一个局中人都不可能通过单方面改变 自己 完全信息静态有限策略型博弈来说 的；存在定理 B 的策略来改善 自身的支付 ，从而达到博弈的均衡局 和 C，是对支付 (效益)函数为连续 函数而言 的．上 势I1]．文献[4—6]给出了Nash均衡存在性 的3个 述定理的证 明有不少 的方