具有變化聯(lián)盟部分的圖上動態(tài)合作對策研究.pdf

1、論文考察研究具有變化聯(lián)盟剖分的圖上對策。本文針對對策樹上具有固定以及變化聯(lián)盟剖分的擴展型對策、圖上具有變化聯(lián)盟剖分的對策展開研究，本文所考察的對策類型均為完全信息的。 第一章考察具有完全信息和固定聯(lián)盟剖分的動態(tài)對策，局中人在對策進程中聯(lián)合結(jié)成聯(lián)盟，這些聯(lián)盟構(gòu)成全體局中人集合的剖分，假定聯(lián)盟與聯(lián)盟之間是非合作的關(guān)系，而在給定聯(lián)盟的內(nèi)部局中人保持完全合作。本章給出了此類對策在上述行為方式之下聯(lián)盟-局中人的均衡局勢求法并在此基礎(chǔ)上建立

2、了對策最優(yōu)解的完整算法。 第二章主要研究對策樹上具有變化聯(lián)盟剖分的擴展型對策。在非合作對策中局中人選擇使自己獲得最大支付的策略，在完全合作或部分合作對策中局中人首先考慮使他們所在聯(lián)盟的所得收益最大，之后考慮在聯(lián)盟內(nèi)部的局中人之間收益分配的問題。我們考察具有完全信息的擴展型對策，并且在對策樹的一些固定結(jié)點處可能隨機改變聯(lián)盟剖分，給出了最優(yōu)子樹（或分枝）以及最優(yōu)解的算法，同時針對這樣的對策得到了一種新解（類似于PMS向量）。