因子對(duì)策方法及圖上的r-對(duì)策研究.pdf

1、本文研究因子對(duì)策方法以及具有局支付的圖上對(duì)策中絕對(duì)均衡的存在性及算法問題。首先借助于因子對(duì)策和輔助對(duì)策對(duì)對(duì)策進(jìn)行降階求解，并將此應(yīng)用到囚徒困境和等級(jí)對(duì)策的降階求解過程中，最后考察研究了具有局支付和狀態(tài)支付的圖上對(duì)策，證明了r-策略意義下絕對(duì)均衡的存在性，并給出了完整的算法。 第一章通過建立因子對(duì)策和輔助對(duì)策對(duì)對(duì)策進(jìn)行降階的方法求解對(duì)策。通過比較對(duì)策的非合作因子解與均衡解，闡述了非合作背景之下局中人之間可能出現(xiàn)能帶給局中人更好收益

2、的“隱性”合作的趨勢(shì)。定義和建立了部分合作因子解，計(jì)算示例顯示某種形式的聯(lián)盟剖分可能意味著最優(yōu)的合作方式。 第二章首先描述了等級(jí)對(duì)策的發(fā)生過程，研究了等級(jí)對(duì)策在非合作情形下均衡的存在性，在合作情形下給出了特征函數(shù)的構(gòu)建方式，并且根據(jù)等級(jí)對(duì)策特有的結(jié)構(gòu)采用因子對(duì)策的方法進(jìn)行降階求解。 第三章在有限的連通圖上考察動(dòng)態(tài)對(duì)策，其中局中人的策略結(jié)構(gòu)與過去的‘歷史’有關(guān)，即下一個(gè)狀態(tài)的選擇取決于之前所經(jīng)歷的狀態(tài)，而不僅僅是之前所經(jīng)過