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

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

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