论文部分内容阅读
本文考察研究具有合作属性的扩展型对策及图上对策。给出图上对策基于连接价值的分配准则,考察图上每条弧的价值,并将基于弧的分配向量与Shapley向量进行比较,继而进一步研究了动态扩展型对策中局中人的合作或对抗策略的选择。
第一章给定具有完全信息和和合作属性的扩展型及图上动态对策模型,局中人在对策进程中联合并结成联盟,这些联盟构成全体局中人集合的剖分,假定联盟与联盟之间是非合作的关系,而在给定联盟的内部局中人保持完全合作。在非合作对策中局中人选择使自己获得最大支付的策略,而在完全合作或部分合作对策中局中人首先考虑使他们所在联盟的所得收益最大。本章给出了扩展型合作对策中特征函数的算法,而该算法也是图上完全合作与部分合作对策中特征函数计算及最优路径寻找的基础。
第二章从扩展型动态对策以及图上动态对策中连接功能的角度出发,建立并研究离散动态合作对策中基于连接地位的最优准则,根据上述最优准则发生作用的效果从安全可靠性方面评估树状决策系统、连通图型以及网格状系统的优劣。通过示例,计算出局中人在不同状态处的关键弧、特征函数值及Shapley向量。