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