圖上的動態(tài)對策中兩類合作最優(yōu)準則及其性質研究.pdf

1、本文考察研究具有合作屬性的擴展型對策及圖上對策。給出圖上對策基于連接價值的分配準則，考察圖上每條弧的價值，并將基于弧的分配向量與Shapley向量進行比較，繼而進一步研究了動態(tài)擴展型對策中局中人的合作或對抗策略的選擇。
　　 第一章給定具有完全信息和和合作屬性的擴展型及圖上動態(tài)對策模型，局中人在對策進程中聯(lián)合并結成聯(lián)盟，這些聯(lián)盟構成全體局中人集合的剖分，假定聯(lián)盟與聯(lián)盟之間是非合作的關系，而在給定聯(lián)盟的內部局中人保持完全合作。在非

2、合作對策中局中人選擇使自己獲得最大支付的策略，而在完全合作或部分合作對策中局中人首先考慮使他們所在聯(lián)盟的所得收益最大。本章給出了擴展型合作對策中特征函數(shù)的算法，而該算法也是圖上完全合作與部分合作對策中特征函數(shù)計算及最優(yōu)路徑尋找的基礎。
　　 第二章從擴展型動態(tài)對策以及圖上動態(tài)對策中連接功能的角度出發(fā)，建立并研究離散動態(tài)合作對策中基于連接地位的最優(yōu)準則，根據(jù)上述最優(yōu)準則發(fā)生作用的效果從安全可靠性方面評估樹狀決策系統(tǒng)、連通圖型以及網