几类重复对策的互助与非互助解决方案及其算法研究.pdfVIP

擒要 摘 要 本文所研究的对策类型均是具有完全信息的。本文针对合作、部分合作、完全 合作情形下的重复扩展型对策的最优解展开研究工作。研究对象包括对策树上的重 复对策以及具有状态支付的连通图上的重复对策。 本文第一章主要研究对策树上的重复对策，研究了非合作的重复对策，同时我 们知道不完全合作的重复对策进程通常伴随着联盟结构的变化，某些局中人因为某 种原因可能离开上一阶段的联盟而加入更有利于自己利益的新联盟。本章给出了具 有变化联盟结构的重复扩展型对策的PMS值的完整算法，并以此作为最优准则探索 对策进程中的最优含作方式，并希望在特定最优准则的基础上探索最优联盟结构形 成所遵循的法则。 本文第二章通过在连通图的每个状态节点处引入状态支付向量，在有限图上研 究考察动态重复对策。运用C．Berge关于图上对策中策略的概念，主要考虑菲合 作情形，证明了在简单策略意义下具有状态支付向量的连通图上重复对策中绝对均 衡的存在性定理，给出其完整的算法以及在一个三维连通网格图上的计算示例。 本文第三章在第二章的基础上研究具有状态支付向量的有限图上合作动态重 复对策。绘嵩了在简单策略意义下特征函数的完整求解算法以及在一个三维连通嬲 格图上的计算示例。同时探讨了在特定条件下三维连通网格图上对策的～些基本性 质，最后求解具有状态支付翔量的有陵图上动态合作重复对策，并给出～个三维连 通网格图上的计算示例。 关键词：重复对策；连通图；状态支付向量；绝对均衡；PMS值 Abstract Abstract is inthis areallwith information．Thework The researched complete games paper focusedon solutionofthe inextensiveformonthesituationsof optimal repeatedgame and include completecooperation．Researchingobjects cooperation，partialcooperation the on treeand withstate onconnected repeatedgamegame game payoffs graph． the onthe tree． 0nthefirst discuss game game chapter,wemainly repeated of the thefactthat the oftencauses Meanwhile，weget partialcooperativeprogressgame the ofthe isforsome