灰色双矩阵博弈模型及其均衡解.pdfVIP

第 42 卷第 10 期 数学的实践与认识 Vo1.42 , No. lO 2012年 5 月 MATHEMATICS IN PRACTICE AND THEORY May, 2012 灰色双矩阵博弈模型及其均衡解 徐华锋叫李玲玲1 ，方志耕 2 (1.河南城建学院数理系，河南平顶山 467036) (2. 南京航空航天大学经济与管理学院，江苏南京 210016) 摘要:在支付矩阵和约束条件都是灰色的情况下，给出灰双矩阵博弈的一般形式， 并且定义了灰双矩阵博弈的均衡解，证明灰双矩阵博弈的均衡解可由求解一个非线 性规划问题得到. 关键词: 灰双矩阵博弈;均衡解;非线性规划 1 引言 博弈论作为运筹学的一个重要分支，自诞生以来，经过几十年的发展，不断被应用到军 事、经济和政治等存在着冲突和竞争的各个领域 [1-2] 当应用博弈论解决现实问题时，要预 知博弈支付的精确值.但是由于局中人的偏好、竞争、参与的不确定性，他们只能估计支付的 近似值 [3] 事实上，在博弈过程中，博弈双方所依据的损益值矩阵大部分都是局中人事先判 断的.由于人的认知水平的限制、信息的不完全因素、系统的结构性和随机性技动等因素的 影响，使得人们在事先无法对其博弈结果值作出十分精确的判断，也就是说，真博弈损益值短 阵是灰矩阵.由于现实世界不完全信息和有限理性，加上未来的不确定性和有限信息(贫信 息} ，博弈过程中不可避免的存在灰色因素，方志耕首先提出了这种信息缺失的灰博弈问题? 井运用灰色系统理论对这种博弈问题进行了定义(称其为灰博弈问题) ，构建了基于纯策略 和棍合策略的灰短阵博弈模型，提出并建立灰鞍点和灰棍合策略解的概念及真结构体系;解 决了由于原灰数运算体系的缺陷所造成的灰短阵博弈混合策略解求解的困难 [4-5] 对现矩阵博弈问题， Mangasarian 和 Stone(1964) 指出双矩阵博弈的纳什均衡的求解可以 转化为一个二次规划问题的求解.如果给定的双矩阵博弈是一个二人军和短阵博弈，那么这 个二次规划问题可以分解成两个线性规划问题 [6-7] 本文在双矩阵博弈中假设支付费巨阵和 约束条件都是灰色的情况下，给出灰双矩阵博弈的一般形式，定义灰双矩阵博弈的均衡解，并 且证明了灰双短阵博弈的均衡解可由求解一个非线性规划问题得到.从而丰富了双短阵博弈 理论体系的研究内容. 2 预备知识 设 I={l， 2， … ， m} 和 J = {1 ， 2，… ， n} 分别是参与人 1 和 2 的行动集合. A= {αij}mxn 收稿日期: 2011-12-20 资助项目:河南省科技计划项目 (112400450212);河南省教育厅自然科学研究项目 (201lAl1删2); 河南省高 校青年骨干教师资助项目 (20 1OGGJS-149) 10 期 徐华锋，等:灰色双矩阵博弈模型及其均衡解 175 和 B = {bij}mxn 分别是他们的支付短阵当参与人 1 和 2 分别采用行动 tεI 和 jεJ 时， 他们的放用分别为何和 bij. 单纯型 X = {xlx = (町， X2，... ， X ) ， 均主 OJ=1， 2， ··mEJzz=1} m i=l n Y = {νIy = (的， y2 ，... ， yn)的主 O， j = 1, 2,... ， n; 汇的= 1} j=1 分别是参与人 2 和 1 的判断集合即(町，句，… ， x ) 表