博弈分析及其应用

1、博弈分析及其应用1引言在社会生活和经济、军事活动中,经常碰到各种各样具有竞争或利益相对抗的现象,如下棋、打扑克、为争夺市场展开的广告战、军事斗争中双方兵力的对垒等,竞争的各方总是希望击败对手,取得尽可能好的结果,都想用自己最好的战术去取胜,这就是博弈现象.博弈现象实际上是一类特殊的决策,在关于不确定型的决策分析中,决策者的对手是“大自然,它对决策者的各种策略不产生反响,更没有报复行为.但在博弈现象中,代替“大自然的是有理性的人,因而任何一方做出决定时都必须充分考虑其他对手可能作出的反响.博弈论的英文名为GameTheory,又称对策论,用比拟简短的话来概括,所谓博弈是指局中人按一定规那么,在充

2、分考虑其他局中人可能采取的策略的根底上,从自己的策略集中选取相应策略,并从中得到回报的过程.尽管博弈论中研究的问题形形色色,但任何一个博弈问题都包含以下三个要素：1 .局中人(players)是指参与竞争的各方,它可以是一个人,也可以是一个集团,但局中人必须是有决策权的主体,而不是参谋或附属人员.局中人可以有两方,也可以有多方.当存在多方的情况下,局中人之间可以有结盟和不结盟之分.2 .策略(strategies)是指局中人所拥有的对付其他局中人的手段、方案的集合.在静态博弈中,策略必须是一个独立的完整的行动,而不能是假设干相关行动中的某一步.例如一次乒乓球男子团体比赛中,包括两名单打和一对双

3、打选手出场,比赛前提交的名单除规定出场球员姓名之外,两名单打还必须明确谁是第一单打,谁是第二单打,这样不同单打和双打队员的出场搭配以及两名单打队员的不同排序构成了不同的策略.相应每个局中人的策略选择形成的策略组称为一个局势.3 .收益函数(payofffunction)指一局博弈后各局中人的输赢得失,通常用正的数字表示局中人的赢得,负的数字表示局中人的损失.博弈论研究决策主体的行为在发生直接相互作用时,人们如何进行决策以及这种决策的均衡问题.博弈论是研究理性的决策之间冲突与合作的理论.在博弈论分析中,一定场合中的每个对弈者在决定采取何种行动时都策略地、有目的地行事,他考虑到他的决策行为对其他人

4、的可能影响,以及其他人的行为对他的可能影响,通过选择最正确行动方案,来寻求收益或效用的最大化.由于在现实生活中人们的利益冲突与一致具有普遍性,因此,几乎所有的决策问题都可以认为是博弈.博弈论在政治学、军事学、生物进化学、心理学、社会学、伦理学、经济学等许多领域都有着广泛的应用.在经济学中博弈论作为一种重要的分析方法已渗透到几乎所有的领域,每一领域的最新进展都应用了博弈论,博弈论已经成为主流经济学的一局部,对经济学理论与方法正产生越来越重要的影响.正由于如此,1994年瑞典皇家科学院决定将诺贝尔经济学奖授予了纳什(JohnNash)、哈萨尼(JohnSanyi)和泽尔腾(ReinhardSelt

5、en)三位博弈理论家和经济学家,表彰他们在博弈论理论和应用研究方面作出的杰出奉献.目前博弈论在定价、招投标、谈判、拍卖、委托代理以及很多重要的经营决策中得到应用,它已成为现代经济学的重要根底.博弈中有关局中人的策略集、收益函数等构成了博弈的信息.按局中人对信息掌握情况,可区分为完全信息博弈和不完全信息博弈.按局中人采取行动的次序,当同时采取行动或在互相保密情况下采取行动,称这种情况为静态博弈.如果局中人采取行动有先后,后采取行动的人可以观察到前面人采取的行动,那么属于动态博弈.综合上述,博弈可分为完全信息静态博弈,完全信息动态博弈,不完全信息静态博弈和不完全信息动态博弈.当然按局中人是否结盟情

6、况,博弈还可区分为合作博弈和非合作博弈.合作博弈是一种解决多利益主体协调行动产生效益分配问题的有效数学模型.合作是指参与者从自己的利益出发,选择行动,但选择行动的结果对各方都有利.合作博弈研究的问题就是要找到一种效益分配方式,能促使所有利益主体合作.基于合作博弈理论的收益分配是希望通过联合从事某项活动,使每个人的收益比单独从事这项活动或作小范围联合时的收益多.当代世界,合作与竞争共存成为时代的主题,而企业间各种形式的合作联盟更成为当今经济界竞争的热点模式.组成合作联盟进行合作创新已经成为越来越多企业的选择.在社会活动中的假设干实体,为了在日益剧烈的竞争中争得一席之地,也为了获得更多的经济或社会

7、效益,相互合作结成联盟或集团.这种合作通常是为了利益,是非对抗性的,确定合理分配这些效益的最正确方案是促成合作的前提.2多人合作博弈概念在日常生活及社会经济活动中,一个人或集团为了克服自身弱点如力量或财力有限,寻求与他人集团进行合作,结成一个联盟,以完成单个人或集团所不能完成的事,这就是多人合作博弈.该联盟一旦形成,就作为一个整体共同采取行动,其目标是使联盟获得最大利益.一旦博弈完毕,可以根据某种事先商定的契约以及各个局中人本身的奉献大小,分配共同所得的利益.联盟的数学定义是：设有n个局中人N=1,2,n进行博弈,所谓一个联盟就是N的一个非空子集S.为方便起见,有时称空集.也是一个联盟.n个局

8、中人共能形成2n个联盟.一旦联盟S形成,组成联盟S的局中人不再关心自己的特殊利益,而为整个联盟的最大利益去努力.因此,他们主要关心联盟S所能获得的最大值.所有联盟S所获得的最大值都确定以后,整个博弈就完全清楚.这样的博弈可以用特征函数加以描述：定义1口给定N=12,nA合作n人博弈记为=h,v】,N上的特征函数v是定义在2'上的实值函数,满足：V=0,vSUTvS+vTST=0,S,TuN.1对于一个联盟S,vS的值可以通过以下方式获得：S中局中人形成联盟为使S获得最大利益而努力,这时最糟的情况是剩下的所有局中人N-S形成一个联盟和S抗衡,这样可看成是两个局中人S与N-S在进行非合作博

9、弈,vS就是在上述两人非合作博弈中,S所获得的最大收入.对于合作博弈,局中人之间可以相互协商,共同采取使全体都有利的策略,如果某些局中人对采取某些特定策略不满意,可以事先订立契约,等博弈完了以后再进行补偿,以便大家共同采取的策略使联盟总体的利益到达最大.因此,博弈完毕后,如何分配共同形成的总体联盟N所得的收入v(N墩是合用博弈研究的主要任务.v(S)的一种分配方案由n维向量X=x1,x2,xj表示,为表示局中人i的所得.显然,对每一个局中人i来说,它至少期望得到的为满足：xi之v(i)iwN.(2)(2)称为个体合理性条件；还有一个必须满足的条件是：nZxi=v(N)(3)i4(3)称为群体合

10、理性条件.(2)、(3)合到一起就得到一种分配方案.当所有n个局中人均参与合作时,N="2,n为最大的一个联盟,记v(N)为最大的联盟成果,如何将v(N9配给各局中人？一个很自然的方法就是依据各局中人给联盟带来的奉献来分配.设X为第i个局中人从v(N)中获得的分配,i=1,2,n那么有：x1=v(1),x2=岫2%v(1),x3=v(l,2,3)v(a2),)xn=vN)-vN'n.然而上述的分配通常与局中人编号的次序有关,如把局中人n,n-1,2,1的编号改为1：2：,n',那么有新的分配方案：x=v小),x2=v'n,n-1J-v'n；1x3=v&

11、#39;-n,n-1,n-2；)v'-n,n-1；),)xn=vN)-vN-1.对于局中人其它编号的次序均有对应的分配方案,由于n个局中人编号的次序共有n!种,所以对应的分配方案也有n!种.为此取各局中人分配的平均值作为局中人的平均奉献.记中i(v必第i个局中人的平均奉献,那么有：R(v)=1£V(S；Ui)_v(S：小=1,2,n.(4)n!二其中n为由1,2,n组成的所有n级排列,£为针对所有的n!个不同n级排列求和,S'=j|nj<,显然S：为排列打中排在i之前的那些局中人组成的联盟,将满足S；=S排列归为一类,(4)式可以表示为：nS!S-1!

12、*(v)=ZV(S)v(SGRi=1,2,n,(5)i.Sn!其中S为N中包含V的所有子集,S为子集S中局中人的人数.可以证实：n£*(v)=v(N)(6)i1(6)式说明各局中人在联盟中的平均奉献Q(v)之和等于联盟的总“成果.定义23标中(v)=(%(v严2(v),(v)为合作n人博弈的Shapley彳直.在多人合作博弈中,利用Shapley值法解决分配问题是一种比拟公正、合理且行之有效的方法.本文的目的是探讨Shapley值法在利益分配问题,费用分摊问题,及如何确定组合预测权系数中的应用.下面就通过实例来说明Shapley值法在这些方面的具体应用.3利益分配问题随着科学技术进步

13、和信息技术的迅速开展,世界市场已由过去的相对稳定变成动态多变的特征,由过去的局部竞争演变成全球范围的竞争.在此情景下,以最快的速度推出产品、以最好的质量、最低的本钱和最优的效劳满足不同用户的需求成为每个企业认真解决的问题.于是越来越多的企业纷纷寻找合作伙伴,结成联盟,利用各方优势以更好地适应快速变化的市场要求.各企业结成联盟后获得了更大的收益,如何利用Shapley值把联盟的整体收益合理地分配给各个企业,下面给出一实例.设现有三家企业A、B、C为了抓住某一市场机遇,决定实施联盟生产某种新产品投入市场,联盟成功后将获得一批可观的收益,现如何用Shapley值分配这一联盟收益.让我们先看在特定场合

14、单家企业生产或两家联盟生产以及三家联盟生产的收益情况(见表1).表1联盟博弈收益表单位：万元企业收益A120B80C40A+B(A、B企业联盟)240A+C(A、C企业联盟)280B+C(B、C企业联盟)200A+B+C(A、B、C企业联盟)480由表中可以看出,两家联盟比单家生产合算,三家联盟比两家联盟合算,按Shapley值法计算：.120240-80280-40480-200cp(A=+*'*'+=200,312313c80240-120200-40480-280一八:B=140,312313.c40280-120200-80480-240一八中(C)=+-'+=

15、140.3123134费用分摊问题在我国区域经济中中小型制造企业数量很大,行业型企业联盟有利于企业抵御风险、降低本钱、提升市场竞争力.行业型企业联盟中企业协作的形式有多种,基于行业信息网络的行业联合采购是联盟企业协作的重要手段之一.在联合采购中,各采购企业通过合作使得在满足各自采购目标时的采购总费用(YH、于各采购企业单独采贝时的采购总费用(X),每个采购企业都希望自身分配的收益越大越好,分摊的联合采购本钱费用越少越好.下面就用Shapley值法对联合采购费用进行合理分摊计算.先给出一些符号定义：C(S)：联盟S的总采购费用；M=11,2,m：'：企业采购物资的集合；y=(y1,yn户

16、RN却：其中RN股是联盟N购置的所有物资的集合,yi=(yi1,yim户RM,其中y0是企业i购置物资j的数量,iwn,jwm；Pj(y)：购置第j种物资,数量为y时的价格；fi(k)：企业i采购物资k次时的交易费用,fS(k)为联盟S联合采购k次的交易费用.物资采购中,采购费用包括采购的交易费用和采购物资的实际费用两局部.采购的交易费用是指一次物资采购中,采购主体(单个企业或行业采购中央)发布消息、组织招投标等进行辅助交易的费用,而采购物资的实际费用是指采购物资的实际数量和实际采购价格之积.行业联合采购中,联盟S的采购总费用为：mC(S)=fS&S)+£pj(ySjkySj

17、.(7)j1对所有白联盟S都算出C(S),就得到行业联合采购的一个n人合作博弈(N,C).Shapley值法的行业联合采购的费用分摊计算公式为：Ui=£(n-S|)(S|-1)C(sjc(s_ij(8)sn!s.二N(8)式中Ui表示企业i联合采购时的分摊采购费用,C(S-?)表示企业i没有参加联盟S时的采购费用,C(S)-C(S-)】表示企业的边际费用(也称可别离费用),即企业i参加到联盟S中至少应承当的费用(最小分摊费用).下面举一实例说明Shapley值法在行业联合采购中的费用分摊计算.某行业型企业联盟中有四家企业拟联合采购两类物资,假定企业单独均能采购这两类物资并可任意结盟进

18、行联合采购.描述如下：N=1,2,3,4：局中人为四家企业；M=A,B：有两类采购物资；P(N小：P(N)=1,2M3M4,1,2M1,3M1,4t2,3M2,4,3,4,1,2,3,1,2,4,234H1,2,3,4.对每一个联盟SwP(N),其采购费用函数C(S)可由(7)式算出.在本实例中,不失一般性,假定企业单独采购或联盟联合采购均能一次采购完所需物资,并且四个企业单独采购的交易费用均相等,即：f1(1)=f2(1)=f3(1)=f4(1)=2000元.(9)而所有联盟的采购费用也相等,即：fS(1)=3000元,SwP(N阻|S>1.(10)在本实例中,不失一般性,价格函数pj

19、(y)假定为购置数量的线性函数,其表达式为：Pjmax,yyjminPj(y)=bj-ajy,yjmin<y<yjmax.(11)、Pjmin,yyjmax式中,Pjmax和Pjmin分别是第j种物资在最小购置量(yjmin怀口最大购置量Ojmax)时的最高、最低价格.本实例中,设PAmax,PAmin,yAmax,yAmin分别为90元、60元、160单位和40单位,PBmax,PBmin,yBmax,yBmin分别为100元、60元、150单位和50单位.因此可分别算出物资A、B的价格函数:因此可算出所有联盟SwPN期采购费用如表2所示.表2各种联盟采购物资数量单位及采购费用元

20、表盟S类别口、1储口1,2七,31,4匕,3物资A5030103080608040物资B8030205011010013050价格A87.590909080858090价格B88100100100768068100费用CS1341577004900970017760161001824011600续表2各种联盟采购物资数量单位及采购费用元表界盟S类别、,、2,43,41,2,31,2,41,3,42,3,41,234物资A6040901109070120物资B8070130160150100180价格A859077.572.577.582.570价格B88926860608060费用CS1514

21、0130401881520575189751677522200利用Shapley值法计算公式8求行业联合采购的费用分摊,得:90,Pa(y)=?100-%460,y<4040<y<160,y.160100,Pby=120-Ln60,y.502y5,50:二y<150y.150(12)一1341511760-770016100-4900r(18240-9700U1二一44318815-1160020575-1514018975-1304022200-16775434二8742.08同理可得,U2=4837.08,U3=2743.75,U4=5877.09.由此可以看出,对

22、联盟奉献少采购物资少的企业分摊的采购费用相对较少,将获得更多收益,因此是一种根据企业对联盟奉献大小来分摊费用的方法.5组合预测权系数确实定预测是根据以往及现在的信息,采取一定的方法或技术,对事物的未来开展趋势和结果进行估计或推测.组合预测就是综合利用各种预测方法所提供的信息,以适当的加权平均形式得出组合预测模型.组合预测最关心的问题就是如何求出加权平均系数,使得组合预测模型更加有效地提升预测精度.设某社会经济现象的指标序列的观察值为xt|t=1,2,M,设有n个单项预测方法对其进行预测,n个单预测方法用N=1,2,n表示,那么N为组合预测方法的局中人集合.N中的任一子集Sw2'形成组合

23、预测方法的一个联盟,假设干个局中人结成联盟后,这个联盟作为一个整体进行组合预测就是希望尽可能多的降低组合预测误差,本文采用误差平方和这个指标来反映预测精度.设Xit为第t时刻的预测值,记e=%-%为第i种预测方法在第t时刻的预测误差,i=1,2,n,t=1,2,M.设Xt=l1Xit+l?X2t+lnXnt为Xt的组合预测值,li,l2,ln为各种预测方法的加权n系数,且满足£li=i,li至0,i=1,2,n.设et为第t时刻组合预测误差,那么有：i1nnet=XtXt=Eli(xtXit)=工liej(13)I 4i1组合预测模型的误差平方和为：MMnnJ(N)=2et2=Z1t

24、Zlilje©.(14)II tmimjm记E=(£eitejt),L二储(,lnT,1T=(1,1,11M,称矩阵E为组合预测模,t1mm型的误差信息矩阵,称L为组合预测模型加权系数向量,那么以组合预测误差平方和的非负权最优组合预测模型可写为：-l-minJN=LTEL7TL=1(15)L>0令v(S)=-J(S),v(S)为特征函数,J(S演示联盟S进行组合预测所得的预测误差平方和,v(S)表示J(S冲目反数.由于预测误差平方和越大,预测精度越低,所以VS飕大,说明预测精度越高.由Shapley值即可1t算第i种单项预测方法同联盟合作的平均奉献*(v),考虑到v(

25、N)为误差平方和的负值,需将*(v版如下归一化处理可得组合预测的加权系数1i,12,ln：liZ辿NJ,i=1,2,n.(16)jJjvn显然它们满足£li=i,li至0,i=1,2,n.i1组合预测权系数确定的合作博弈方法计算步骤：1根据组合预测误差信息矩阵对角线上的元素,采用某种正权组合方法,如方差倒数加权法,均方差倒数加权法等给出初始的组合预测权系数的估计.2根据14式计算各种联盟合作的特征函数.3根据5式计算各种预测方法的所获得的平均分配,即Shapley值.4根据16式对各种单项预测方法的所获得的平均分配做归一化处理即得组合预测权系数.下面用一实例来说明.设某组合预测问题有N=七,2,3三种单项预测方法组合而成.其预测误差的信息矩阵为：835E=©L=344：546_其中01,32,43分别是1,2,3这三种单项预测方法的预测误差平方和.本例采用方差倒数加权法,其一般计算公式为：eii|en,e22,ein.17所以根据17式1,2,3这三种单项预测方法在组合预测中的加权系数