基于策略熵的博弈分析的研究.pdfVIP

第 17 卷 　第 5 期 中国管理科学 Vol . 17 , No . 5 　　　　　　　　　　　 　　　　　　　　　　　 2009 年 　　10 月 Chinese J ournal of Management Science Oct . , 　2009 文章编号 :1003 - 207 (2009) 05 - 0 133 - 07 基于策略熵的博弈分析研究 何大义 ( 中国地质大学人文经管学院 ,北京 　100083) 摘 　要 :通过建立博弈问题的信息论模型和定义不同类型博弈问题的策略熵 ,论证了纳什均衡与最大熵之间的内 在联系 :最大策略熵是纳什均衡的充分必要条件 。这表明纳什均衡不仅是利益的均衡同时也是信息均衡的结果 。 在此基础上 ,给出了基于熵最大化准则的纳什均衡估计与精炼的方法 。 关键词 :信息论 ;博弈论 ;策略熵 ;最大熵准则 中图分类号 :C93 1 ;O22 1 　　　文献标识码 :A 弈这种较为简单的情形进行了研究 ,对于多人非零 1 　引言 和博弈未作讨论 ,其结论有待进一步拓展 。Golan , 博弈论是现代经济学和决策科学的一个重要内 Katp 和 Perloff ( 1999) 运用熵极大化准则来估计策 容 ,其理论体系的逐步形成以及在实践中广泛而深 略空间为连续型的两人零和博弈参与者的混合策略 入的应用 ,是 20 世纪管理科学发展一个显著特点 。 的概率分布 。他们对参与者的策略分布不作任何假 普遍认为 ,博弈论已经彻底改写了传统的微观经济 设的基础上 ,将参与者的行动空间离散化 ,然后运用 学 ,造就了“经济学领域内悄然发生的一场温和的革 熵极大化准则对参与者的策略分布进行估计 ,进而 命”,而且它的应用范围也在不断被拓宽[ 1] 。信息分 得到了此类博弈的纳什均衡解 ,并将结论运用于美 析是博弈分析的基础 ,信息论是博弈论的研究基础 。 国航空公司与联合航空公司的定价策略的分析[4 ] 。 博弈的进行过程实际上表现为参与者之间信息的相 Ber g 和 Engel ( 1998) 运用统计动力学方法研究了具 互作用 ,而博弈达到均衡时参与者之间的信息交流 有随机回报的大型矩阵博弈最优混合策略的统计特 也达到了均衡的状态 。信息论最基本的概念是熵 , 性 ,得到了博弈值的解析表达式以及策略的分布[ 5 ] 。 它为定量描述信息量或不确定性提供了基础 。信息 Ber g 和 Weigt ( 1999) 运用统计动力学中的方法讨论 熵提出之后 ,被广泛地应用于信息论之外其他领域 , 了具有随机回报的二维矩阵博弈的纳什均衡的特 尤其是最大熵准则和最小交互熵准则都极大地拓展 性 ,得出结论认为 ,随机选择的均衡几乎总是使得两 了熵的应用范围。 个参与者的收益相等 ,在均衡点参与者的收益与策 为了深入研究纳什均衡与信息之间的内在联 略组成 是一个 收益矩 阵 的相 关 函数[ 6 ] 。Top se 系 ,一些研究者作出了各种有益的尝试 。由于熵的 (2004) 认为热力学均衡与博弈均衡之间存在着密切 概念是定义在随机变量的概率分布上的 ,所以大多 的关联 ,而且根据最大熵的特性将熵应用于度量博