一个具有变化联盟结构动态合作博弈模型.pdfVIP

第 18卷 　第 4 期 运 　筹 　与 　管 　理 Vo l. 18,No. 4 2009年 8月 OPERA TION S RESEARCH AND MANA GEM EN T SC IENCE A ug. 2009 　 　 一个具有变化联盟结构的动态合作博弈模型 1 2 乔 晗 , 　高红伟 ( 1. 青岛大学 经济学院 , 山东 青岛 266071; 2. 青岛大学 数学科学学院 , 山东 青岛 266071) 摘 　要 :本文运用合作博弈的观点分析和解决在动态决策进程中出现的合作方式发生变化的问题 。针对于在博 弈树给定的有限个节点上随机改变联盟剖分的动态博弈 ,通过引入新的特征函数和最优准则 ,建立了动态最优 解 PGN 向量 , 同时给出了求最优路径和最优解的算法 。 关键词 :运筹学 ; PGN 向量 ;联盟剖分 ;动态合作博弈 中图分类号 : O225　　　文章标识码 : A 　　　文章编号 : 1007322 1 (2009) A D yn am ic Coop e ra tive G am e w ith C h a ng in g Co a litio n P a rtitio n s 1 2 Q IAO H an , GAO Hongwei ( 1. Colleg e of E conom ics, Q ing dao Un ivers ity, Q ing dao 26607 1, Ch ina; 2. Colleg e of M a them a tics, Q ing dao Un ivers ity, Q ing dao 26607 1, Ch ina) Ab s tra c t: Th is p ap er emp loys coop erative gam e theory to analyze and so lve the p rob lem of po ssib le change s of co alition structu re in dynam ic decision p roce ss. For dynam ic gam e s that random ly change coalition p artition s at lim ited fixed node s of the gam e tree, the dynam ic op tim al so lu tion s ( PGN vector) and the algorithm for con structing the op tim al subtree are given by in troducing new defined character function s and op tim al ru le s. Ke y w o rd s: op erational re search; PGN vector; coalitional p artition; dynam ic coop erative gam e 0　引言 众所周知 , 以 N a sh、Selten、H arsanyi等人杰出的工作为基础的非合作博弈理论体系已趋于完善并在社 会经济生活中得到极为成功的应用 。而 目前博弈论在经济 、管理等领域的应用绝大部分局限于对非合作 均衡理论的运用方面 。 在经典的静态或者动态合作博弈的研究中人