几类重复对策的合作与非合作解决方案及其算法研究

作     者：张乐平 

作者单位：青岛大学 

学位级别：硕士

导师姓名：高红伟

授予年度：2008年

学科分类：12[管理学] 1201[管理学-管理科学与工程(可授管理学、工学学位)] 07[理学] 070105[理学-运筹学与控制论] 0701[理学-数学] 

主      题：重复对策 连通图 状态支付向量 绝对均衡 PMS值 

摘      要：本文所研究的对策类型均是具有完全信息的。本文针对合作、部分合作、完全合作情形下的重复扩展型对策的最优解展开研究工作。研究对象包括对策树上的重复对策以及具有状态支付的连通图上的重复对策。 本文第一章主要研究对策树上的重复对策,研究了非合作的重复对策,同时我们知道不完全合作的重复对策进程通常伴随着联盟结构的变化,某些局中人因为某种原因可能离开上一阶段的联盟而加入更有利于自己利益的新联盟。本章给出了具有变化联盟结构的重复扩展型对策的PMS值的完整算法,并以此作为最优准则探索对策进程中的最优合作方式,并希望在特定最优准则的基础上探索最优联盟结构形成所遵循的法则。 本文第二章通过在连通图的每个状态节点处引入状态支付向量,在有限图上研究考察动态重复对策。运用***关于图上对策中策略的概念,主要考虑非合作情形,证明了在简单策略意义下具有状态支付向量的连通图上重复对策中绝对均衡的存在性定理,给出其完整的算法以及在一个三维连通网格图上的计算示例。 本文第三章在第二章的基础上研究具有状态支付向量的有限图上合作动态重复对策。给出了在简单策略意义下特征函数的完整求解算法以及在一个三维连通网格图上的计算示例。同时探讨了在特定条件下三维连通网格图上对策的一些基本性质,最后求解具有状态支付向量的有限图上动态合作重复对策,并给出一个三维连通网格图上的计算示例。