具有变化联盟部分的图上动态合作对策研究

摘要

论文考察研究具有变化联盟剖分的图上对策。本文针对对策树上具有固定以及变化联盟剖分的扩展型对策、图上具有变化联盟剖分的对策展开研究，本文所考察的对策类型均为完全信息的。 第一章考察具有完全信息和固定联盟剖分的动态对策，局中人在对策进程中联合结成联盟，这些联盟构成全体局中人集合的剖分，假定联盟与联盟之间是非合作的关系，而在给定联盟的内部局中人保持完全合作。本章给出了此类对策在上述行为方式之下联盟-局中人的均衡局势求法并在此基础上建立了对策最优解的完整算法。 第二章主要研究对策树上具有变化联盟剖分的扩展型对策。在非合作对策中局中人选择使自己获得最大支付的策略，在完全合作或部分合作对策中局中人首先考虑使他们所在联盟的所得收益最大，之后考虑在联盟内部的局中人之间收益分配的问题。我们考察具有完全信息的扩展型对策，并且在对策树的一些固定结点处可能随机改变联盟剖分，给出了最优子树（或分枝）以及最优解的算法，同时针对这样的对策得到了一种新解（类似于PMS向量）。 第三章考察具有变化联盟剖分的图上对策。具体地，在图上某些固定状态处可能随机改变联盟剖分，需要特别注意到对策进程中联盟剖分的变化动态，即可能出现对策进程到达某些状态处的联盟剖分不一致的情形，本章给出了此类对策最优解的算法和示例。

目录

文摘

英文文摘

声明

引言

第一章具有固定联盟剖分的扩展型对策

1.1 符号、定义和模型

1.2 具有固定联盟剖分的非合作对策均衡及其最优解

1.2.1联盟-局中人的均衡策略

1.2.2联盟-局中人对均衡支付的分配

1.3 计算示例

第二章具有变化联盟剖分的扩展型对策

2.1符号和定义

2.2具有变化联盟剖分的扩展型对策最优解的算法

2.3计算示例

第三章具有变化联盟剖分的图上对策

3.1符号和定义

3.2具有变化联盟剖分的图上对策最优解的算法

3.3具有变化联盟剖分的图上对策最优解示例

结论

参考文献

攻读学位期间的研究成果

致谢