动态合作对策解的构造、算法以及动态稳定性.pdfVIP

9088骞 Y 摘要 摘 要 本文所研究的对策类型均是具有完美信息的。本文针对部分合作和具有篱单联 盟结构的有限扩展型对策的动态最优解展开研究工作。主要针对两类局中人部分合 作方式，一是部分合作进程中局中人联盟保持单调递增的情形，即对策进程中局中 人不能改变既定的选择：二是取消上述限制，允许局中人加入某个联盟后再离开并 选择单独行动或者加入到其他联盟。 本文的第一章中研究存在单调性限制的的有限扩展型部分合作对策，其主要特 点是每一个局中人的策略是参与联盟与采取单独行动的一种组合。本章所讨论的部 分合作对策规则规定局中人一旦加入某个联盟后就不再离开，即联盟呈单调递增的 特征。 第二章在一种新构造的对策模型中继续沿袭部分合作对策联盟分割的思想研 究了一种新的联盟结构的简单分割方法。其主要特点每一个局中人在进行决策之前 通过宣称他将合作还是采取单独行动来告知其他局中人，决定合作还是不合作将成 为局中人策略的一个元素。 第三章研究一般的有限扩展型部分合作对策，即尝试取消部分合作对策中局中 人联盟单调递增限制，允许局中人加入某个联盟后再离开并选择单独行动或者加入 到其他联盟。通过重新定义部分合作对策探索对策进程中局中人联盟能够最终形成 并保持稳定的内在原因，这也可以认为是本文主要创造性成果之一。 在以上三章中，在求解对策的解时均通过建立对纳什均衡的最优反应的概念构 造联盟内成员之间所进行的完全合作对策的特征函数，从而建立全新的最优行为准 则，在局中人对个体合理性的要求无法保障的情况下采用核子(Nucleolus)的方式在 对策中获得动态最优解，即有限扩展型部分合作对策的最优解P6Ⅳ向量和具有简单 联盟结构的有限扩展型对策的最优解尸GⅣ向量，并给出了最优路径的算法。 关键词：部分合作对策；纳什均衡；PGⅣ向量；核子；简单联盟结构 Abstract Abstract The dcaltw讹inthisthesisare w．th infomation．Thisthesisaimst0 gaIIles aIl鲫esperfht me s0Iutionofthe tIle withthe stIJdydy彻micD曲mal part瑚c∞pe撸tiVegame蛐dgame simple c081j蝣onals舡llcn鹏jn打n．teextensjvefo椭．Two am jnthe p硎al sIudy： c00pe洲Ve瑚孵spr∞如ted ∞ejs伽atllle∞aIitiOn monOton0惦increa鸵intIle ofplayerSkeep panial coOperativecOu倦e，i，e．the t0alterthedecIared other ist11甜the c卸leave playe培a他notpe肌med options；t}le pla)，e倦st．1l coalitionto indiVidualbehaviorothercoalition t11e behaviorto