微分对策中的联盟解.pdfVIP

2012年12月 运 筹 学 学 报 第16卷 第4期 Dec．，2012 OperationsResearchTransactions Vo1．16 NO．4 Coalitionalsolutionsin differentialgames LeonA．Petrosyanit AbstractThetwo—stagefleve1)coalitionalsolutionforn．personditierentialgame playedoverthetimeinterval[to，。。)isproposed．Thepaperemergesfromtheideathat itiSnaturalnottoassumethatCOalitionsonthefirstlevelcanofrm agrandCOalition．At firstleveltheNashequilibrium inthegameplayedbycoalitionsiscomputed．Secondly thevalueofeachcoalition iSallocatedaccordingtotheShapleyvalue．Theresultsare illustratedbyanexampleofn—person difierentialemissionreductionmode1． K eywordsdifferentialgame，Hamilton-JacobiBellman equation，coalitionalpar— tition，Shapleyvalue，Nashequilibrium，PMS—value ChineseLibraryClassification O225 2010MathematicsSubjectClassification91A23．49N90 微分对策 中的联盟解 彼得罗相 摘要 提 出时问区间t『0，。。)上 的n人微分对策两阶段联盟解．在第一阶段不能形成 大联盟的假设是 自然的，即源于这一思想．在第一阶段 以联盟作为局中人 的对策 中计 算得到其纳什均衡 ，之后对每个联盟 的收益按Shapley值进行分配．一个n人微分减排 模型的例子阐明了上述结果． 关键词 微分对策 ，Hamilton-Jacobi—Bellman方程，联盟剖分 ，Shapley值 ，Nash均 衡，PMS一值 中图分类号 0225 数学分类号(2010)91A23，49N90 0 Problem statement Consider佗一personnonzero—sum differentialgamewithobjective s l(s 一 (s) )ds fori∈I={1)… ，佗)andstatedynamics 圣(s)=fix(s)，Ul(s)，… ， (s)]，x(to)=X0． (0．2) Sincesdoesnotappearin9iIx(8)，u1(s)，·--，un(s)]，theobjectivefunctionandthestate dynamics，thegame(0．1)，(0．2)isanautonomousproblem。Considerthegamer(x)with 收稿 日期：2012年9月18日 1．st．PetersburgUniversity,UniVersitetskypr．35，St．Petersburg，198504，Russia 十通 讯作者 Correspondingauthor，Email：8pbu0asis7@peterlink．ru 4期 Coalitionalsolutionsindifferentialgames