亚洲免费av电影一区二区三区,日韩爱爱视频,51精品视频一区二区三区,91视频爱爱,日韩欧美在线播放视频,中文字幕少妇AV,亚洲电影中文字幕,久久久久亚洲av成人网址,久久综合视频网站,国产在线不卡免费播放

        ?

        具有失真認(rèn)知信息的兩層沖突環(huán)境建模與分析

        2015-12-19 09:15:52宋業(yè)新袁昊劼
        關(guān)鍵詞:局中人納什共生

        宋業(yè)新,袁昊劼,李 凌

        (海軍工程大學(xué)理學(xué)院,武漢430033)

        0 引言

        由于實(shí)際沖突系統(tǒng)的復(fù)雜多元化與多層次性,社會生活中的個(gè)體或組織常常處于具有兩個(gè)或多個(gè)層次的沖突或競爭環(huán)境中。深入研究這樣一類復(fù)雜沖突環(huán)境、探討其建模分析方法具有重要意義。

        針對具有兩個(gè)層次的沖突問題,哈佛大學(xué)教授Putnam R D[1]首先提出了兩層對策框架,將外交與國內(nèi)政治之間的聯(lián)系問題描述成一個(gè)兩層對策模型,并使用國際談判對策和國內(nèi)政治對策兩個(gè)對策來討論國內(nèi)和國際政治的糾紛。Ahmer T[2]運(yùn)用兩層對策研究了具有雙邊國內(nèi)約束的國際協(xié)商問題。Viguier L等[3]通過建立一個(gè)兩層對策結(jié)構(gòu)模型,計(jì)算其唯一的均衡解來評價(jià)根據(jù)京都協(xié)議,歐盟貿(mào)易市場范圍內(nèi)溫室氣體排放量的分配策略問題。Nanduri V等[4]應(yīng)用兩層矩陣對策模型討論了能源市場中的發(fā)電容量擴(kuò)充問題。然而,這些研究大都建立在局中人對沖突或協(xié)商環(huán)境有較為清晰的認(rèn)識的基礎(chǔ)上,忽視了在實(shí)際沖突過程中,不同層次的局中人可能會對其他局中人的沖突信息具有不確定性認(rèn)知或錯(cuò)誤判斷。對此,Gorelik V A等[5-6]分別研究了帶有局中人策略估計(jì)和完全風(fēng)險(xiǎn)或風(fēng)險(xiǎn)函數(shù)等不確定性條件的遞階對策問題。Oyota T等[7]基于由3個(gè)雙矩陣對策構(gòu)建的遞階超對策探討了兩國之間具有不確定性認(rèn)知的國際國內(nèi)兩層協(xié)商問題。本文則針對具有失真認(rèn)知的兩層沖突環(huán)境,基于局中人之間策略集與結(jié)局偏好上的認(rèn)知信息,將單方上、下層局中人與對方局中人之間的沖突分別描述為一個(gè)超對策[8-9]和多個(gè)雙矩陣對策,構(gòu)建了具有失真認(rèn)知信息的面向兩層沖突環(huán)境的兩層遞階超對策模型,并討論了其均衡結(jié)局的定義以及均衡結(jié)局存在的條件與求解方法。

        1 具有失真認(rèn)知信息的兩層沖突環(huán)境

        考慮如下兩層沖突環(huán)境,A和B是沖突雙方,a和a1,a2,…,am分別是A方處于上層(例如,國際層面)和下層(例如,國內(nèi)層面)的局中人,b是B方的局中人(由于具有代表性,不妨假設(shè)為其上層局中人)。記N1={a,a1,a2,…,am},N2={b},則N=N1∪N2為沖突環(huán)境中局中人的集合,若Si(i∈N)為局中人i的策略集,Sji(i∈Np,j∈Nq;p,q∈{1,2},p≠q)為局中人i所認(rèn)知的對方局中人j的策略集,由于認(rèn)知失真或錯(cuò)誤判斷,一般有Sji≠Sj,且fji:Sj→Sji為局中人i對對方局中人j真實(shí)策略集的認(rèn)知函數(shù),ki:Sai→Sa為A 方上層局中人a對其下層局中人ai(i=1,2,…,m)真實(shí)策略集的認(rèn)知函數(shù)。另外,在局中人i與j的沖突中,Vi為局中人i在其所認(rèn)知的結(jié)局空間Oi=Si×Sji上的偏好值向量,Vi(o(k)i)表示其對結(jié)局o(k)i∈Oi的偏好值;Vji為局中人i所認(rèn)知的局中人j在結(jié)局空間Oi上的偏好值向量,同樣,由于認(rèn)知失真或錯(cuò)誤判斷,一般有Vji≠Vj。針對上述具有失真認(rèn)知信息的兩層沖突環(huán)境,本文將討論其建模與分析方法。

        2 兩層遞階超對策模型及其遞階超納什均衡

        2.1 兩層遞階超對策模型

        本文從描述A方上、下兩層局中人與對方局中人之間沖突的角度來建立兩層遞階超對策模型。

        首先,A方上層局中人a與B方局中人b對沖突環(huán)境存在不同的認(rèn)知信息,他們分別根據(jù)自己的認(rèn)知構(gòu)建對策模型Ga= (Sa,Sba;Va,Vba)和Gb= (Sab,Sb;Vab,Vb)。由Ga和Gb構(gòu)成局中人a與b之間的兩人一階(或簡單)超對策模型,記為H0= [Ga,Gb]。結(jié)合a與b之間相互真實(shí)策略集上的認(rèn)知函數(shù)fba:Sb→Sba和fab:Sa→Sab,可進(jìn)一步建立局中人a與b之間的兩人共生超對策模型[7],表示為

        這里,

        其次,在整個(gè)沖突中,A方下層局中人ai(i=1,2,…,m)為了應(yīng)對b與己方上層局中人a的沖突,根據(jù)自身對局中人的b認(rèn)知,單方主觀地構(gòu)建與b的雙矩陣對策模型:

        這樣,在上述共生超對策模型和雙矩陣對策模型的基礎(chǔ)上,結(jié)合A方下層局中人ai對B方局中人b真實(shí)策略集的認(rèn)知函數(shù)fbai:Sb→Sbai,以及A方上層局中人a對下層局中人ai真實(shí)策略集的認(rèn)知函數(shù)ki:Sai→Sa,構(gòu)建A方所有局中人a,a1,a2,…,am與B方局中人b之間的兩層遞階超對策模型:

        特別地,若A方所有局中人正確地認(rèn)知b的策略集,而b也正確地認(rèn)知a的策略集,即Sb=Sba=Sbai,Sa=Sab時(shí),記fba=fbai=ISb,fab=ISa,局中人a,a1,a2,…,am與b之間的兩層遞階超對策稱為強(qiáng)兩層遞階超對策,表示為

        由于在國際貿(mào)易、協(xié)商談判、條約簽署等活動中,雙方局中人往往會正確認(rèn)知對方的策略集,因此,強(qiáng)兩層遞階超對策模型是具有實(shí)際意義的。

        進(jìn)一步,若雙方局中人不僅正確認(rèn)知對方的策略集,而且清晰準(zhǔn)確地了解對方的結(jié)局偏好,即Va=Vab,Vb=Vba,Vbai=Vbi,這里Vbi是局中人b在結(jié)局空間Sai×Sb上的結(jié)局偏好向量,此時(shí),局中人a,a1,a2,…,am與b之間的強(qiáng)兩層遞階超對策就轉(zhuǎn)化為清晰的兩層對策,可以表示為

        2.2 遞階超納什均衡

        為了給出兩層遞階超對策模型H遞階超納什均衡的定義,先介紹兩人簡單超對策和共生超對策超納什均衡的概念。

        定義1[9]在兩人簡單超對策H0=〈Ga,Gb〉中,若是Gb的一個(gè)均衡結(jié)局,則是兩人簡單超對策H0的超納什均衡。若同時(shí)是Ga與Gb的均衡結(jié)局,則稱為H0穩(wěn)定(可維持)的超納什均衡,否則,稱失穩(wěn)的超納什均衡。

        定義2[7]在兩人共生超對策模型 H0(f)=〈Ga,Gb;fba,fab〉中,若(x*,y*)∈Sa×Sb,且對于?x∈Sa,Va(x*,fba(y*))≥Va(x,fba(y*)),對于?y∈Sb,Vb(fab(x*),y*)≥Vb(fab(x*),y)。則稱(x*,y*)為兩人共生超對策模型H0(f)的超納什均衡。

        由定義2,若(x*,fba(y*))是Ga的一個(gè)均衡結(jié)局,(fab(x*),y*)是Gb的一個(gè)均衡結(jié)局,則(x*,y*)為 H0(f)的一個(gè)超納什均衡。共生超對策的超納什均衡實(shí)際上是局中人a和b分別通過認(rèn)知函數(shù)fba和fab所理解的納什均衡。

        在上述兩個(gè)定義的基礎(chǔ)上,給出兩層遞階超對策模型H遞階超納什均衡的定義。

        定義3 在兩層遞階超對策 H= {〈Ga,Gb;fba,fab〉,〈Gai,fbai〉,ki;i=1,2,…,m}中,結(jié)局若(α*,β*)是兩人共生超對策〈Ga,Gb;fba,fab〉的一個(gè)超納什均衡,對?i∈且在對策Gai中,對于?γi∈Sai有Vai(γi*,fbai(β*))≥Vai(γi,fbai(β*))。則稱(α*,是H的一個(gè)遞階超納什均衡。

        由定義3可以看出,兩層遞階超對策的遞階超納什均衡實(shí)際上是根據(jù)認(rèn)知函數(shù)fbai與ki(i=1,2,…,m)在兩人共生超對策的超納什均衡(α*,β*)基礎(chǔ)上的一種自然擴(kuò)展。

        定義4 對于?sb∈Sb,?si,s′i∈Sai,若Vai(si,fbai(sb))≥Vai(s′i,fbai(sb)),有Va(ki(si),fba(sb))≥Va(ki(s′i),fba(sb)),則稱認(rèn)知函數(shù)集{fba,fbai,ki}滿足遞階一致性。

        若fba=fbai=ISb,fab=ISa,則定義4變?yōu)椋簩τ?sb∈Sb,?si,s′i∈Sai,若Vai(si,sb)≥Vai(s′i,sb),有Va(ki(si),sb)≥Va(ki(s′i),sb),則此時(shí)只稱認(rèn)知函數(shù)ki滿足遞階一致性。

        定理1 若 H= {〈Ga,Gb;fba,fab〉,〈Gai,fbai〉,ki;i=1,2,…,m }是一個(gè)兩層遞階超對策,其中上層兩人共生超對策〈Ga,Gb;fba,fab〉存在超納什均衡(α*,β*),認(rèn)知函數(shù)集{fba,fbai,ki,i=1,2,…,m}滿足遞階一致性,且ki,i=1,2,…,m,均為滿射,則兩層遞階超對策H存在遞階超納什均衡。

        證明:由于(α*,β*)∈Sa×Sb是兩人共生超對策模型〈Ga,Gb;fba,fab〉的一個(gè)超納什均衡,故對?α∈Sa,有Va(α*,fba(β*))≥Va(α,fba(β*));?β∈Sb,有Vb(fab(α*),β*)≥Vb(fab(α*),β)。

        又在對策Gai(i=1,2,…,m)中,針對fbai(β*)∈Sbai,一定?γi*∈Sai,對于?γi∈Sai有Vai(γi*,fbai(β*))≥Vai(γi,fbai(β*)),由認(rèn)知函數(shù)集{fba,fbai,ki,i=1,2,…,m}的遞階一致性,有Va(ki(γi*),fba(β*))≥Va(ki(γi),fba(β*)),由于ki為滿射,ki(γi)可以是Sa中的任意策略,故ki(γi*)=α*,i=1,2,…,m。于是,由定義3,(α*,是H的一個(gè)遞階超納什均衡。證畢。

        在強(qiáng)兩層遞階超對策模型中,由于fba=fbai=ISb,fab=ISa,類似于定理1,易得:

        定理2 若H= {〈Ga,Gb〉,Gai,ki;i=1,2,…,m }是一個(gè)強(qiáng)兩層遞階超對策,其中上層兩人簡單超對策〈Ga,Gb〉存在超納什均衡(α*,β*),認(rèn)知函數(shù)ki,i=1,2,…,m均滿足遞階一致性,且為滿射,則強(qiáng)兩層遞階超對策存在遞階超納什均衡。

        由定理1,2和定義3,不難得出,如果遞階超納什均衡存在,只要先通過超對策穩(wěn)定性分析過程[9-10]求出上層共生(或簡單)超對策的超納什均衡(α*,β*),然后,在對策Gai(i=1,2,…,m)中,根據(jù)定義3的條件(2)確定出γi*,即可得到兩層遞階超對策的遞階超納什均衡。

        3 例子

        A,B兩國為某爭議島嶼發(fā)生沖突,兩國高層分別記為局中人a和b,b的策略集Sb={β1,β2}={派兵駐守島嶼,撤出島嶼},a的策略集Sa={α1,α2,α3}={武力進(jìn)攻,經(jīng)濟(jì)制裁,外交談判}。面對沖突,A國的國防部和商務(wù)部(分別記為局中人a1,a2)會相應(yīng)采取措施,a1的策略集Sa1={γ1,γ2,γ3,γ4}={空中進(jìn)攻,海上進(jìn)攻,封鎖,不派兵};a2的策略集Sa2={δ1,δ2,δ3}={為部隊(duì)提供后勤保障支援,限制B國商品進(jìn)出口,不采取行動}。假定A方所有局中人正確地認(rèn)知b的策略集,而b也正確認(rèn)知a的策略集,但相互的結(jié)局偏好認(rèn)知失真,a對局中人a1,a2真實(shí)策略集的認(rèn)知函數(shù)均為滿射,且有k1(γ1)=α1,k1(γ2)=α1,k1(γ3)=α2,k1(γ4)=α3;k2(δ1)=α1,k2(δ2)=α2,k2(δ3)=α3。

        若上層局中人a和b之間的簡單超對策信息見表1,表中每個(gè)括號中的4個(gè)數(shù)據(jù)分別表示針對結(jié)局空間Sa×Sb上的結(jié)局(αi,βj),a和b 的真實(shí)偏好值Va(αi,βj),Vb(αi,βj),以及a所認(rèn)知的b的偏好值Vba(αi,βj)與b所認(rèn)知的a的偏好值Vab(αi,βj)。這里為簡便起見,用1~6的整數(shù)來反映對6個(gè)不同結(jié)局的偏好值。

        A方局中人a1,a2分別根據(jù)主觀認(rèn)知,構(gòu)建與B方局中人b的對策模型,其結(jié)局和偏好信息分別見表2和表3,表2中每個(gè)括號中的2個(gè)數(shù)據(jù)分別表示針對結(jié)局空間Sa1×Sb上的結(jié)局(γi,βj),a1的偏好值Va1(γi,βj)和a1所認(rèn)知的b的偏好值Vba1(γi,βj),用1~8的整數(shù)來表示;表3中每個(gè)括號中的2個(gè)數(shù)據(jù)則分別表示針對結(jié)局空間Sa2×Sb上的結(jié)局(δi,βj),a2的偏好值Va2(δi,βj)和a2所認(rèn)知的b的偏好值Vba2(δi,βj),用1~6的整數(shù)來表示。

        表1 a和b之間的簡單超對策〈Ga,Gb〉Tab.1 Simple hypergame〈Ga,Gb〉between aand b

        表2 a1和b之間的雙矩陣對策Ga1Tab.2 Bimatrix game Ga1between a1and b

        表3 a2和b之間的雙矩陣對策Ga2Tab.3 Bimatrix game Ga2between a2and b

        4 結(jié)論

        針對具有失真認(rèn)知的兩層沖突環(huán)境,基于局中人之間策略集與結(jié)局偏好上的認(rèn)知信息,以及位于不同層次的局中人與對方局中人之間的對策和超對策,構(gòu)建兩層遞階超對策模型。在超對策超納什均衡的基礎(chǔ)上,給出了兩層遞階超對策模型遞階超納什均衡的定義,探討了遞階超納什均衡存在的條件及其求解方法。論文給出的模型和方法對于復(fù)雜多層沖突環(huán)境的建模與分析具有指導(dǎo)意義。

        [1] Putnam R D.Diplomacy and domestic politics:the logic of two-level games[J].International Organization,1988,42(3):427-460.

        [2] Ahmer T.International bargaining with two-sided domestic constraints[J].Journal of Conflict Resolution,2001,45:320-340.

        [3] Viguier L,Vielle M,Haurie A,et al.A two-level computable equilibrium model to assess the strategic allocation of emission allowances within the European union[J].Computers and Operations Research,2006,33:369-385.

        [4] Nanduri V,Das T K,Rocha P.Generation capacity expansion in energy markets using a two-level game-theoretic model[J].IEEE Transactions on Power Systems,2009,24(3):1165-1172.

        [5] Rodyukov A B,Tarakanov A F.On the solution of hierarchical game under uncertainty with total risk of players[J].International Journal of Computer and Systems Sciences,2007,46(5):681-687.

        [6] Gorelik V A,Rodyukov A V and Tarakanov A F.A hierarchical game under uncertainty conditions with using player risk function and guarantied strategy estimate[J].International Journal of Computer and Systems Sciences`,2009,48(6):937-945.

        [7] Toyota T and Kijima K.Modelling of two-level negotiation in hierarchical hypergame framework[C]//Proc of 2004AI,Simulation and Planning Conference.Berlin Heidelberg:Springer-Verlag,2004:298-295.

        [8] Gharesifard B,Cortes J.Evolution of players'misperceptions in hypergames under perfect observations[J].IEEE Transactions on Automatic Control,2012,57(7):1627-1640.

        [9] 宋業(yè)新,王法坤,瞿勇.多沖突環(huán)境下的兩人一階超對策交互集結(jié)模型[J].系統(tǒng)工程與電子技術(shù),2010,32(8):1672-1676.Song Yexin,Wang Fakun,Qu Yong.Interactive integration model of two-person first-level hypergames in multi-conflict situations[J].Systems Engineering and Electronics,2010,32(8):1672-1676.

        [10]Song Y X,Li W J,Zeng X H.λ-Equilibrium of hypergame with fuzzy strategy and preference perceptions[C]//Proc of the IEEE International Conference on Intelligent Computing and Intelligent Systems.Washington:IEEE Press,2009,2:641-645.

        猜你喜歡
        局中人納什共生
        THE ROLE OF L1 IN L2 LEARNING IN CHINESE MIDDLE SCHOOLS
        THE ROLE OF L1 IN L2 LEARNING IN CHINESE MIDDLE SCHOOLS
        人與熊貓 和諧共生
        共生
        優(yōu)生共生圈培養(yǎng)模式探索
        優(yōu)生共生圈培養(yǎng)模式探索
        張一山、潘粵明聯(lián)手 演繹《局中人》
        綜藝報(bào)(2019年6期)2019-04-02 03:10:40
        2×2型博弈決策均衡的歸一化解法
        超對策模型中多形式結(jié)局偏好認(rèn)知信息融合的0—1規(guī)劃方法
        集體行動的博弈分析:基于相對公平相容約束
        亚洲暴爽av人人爽日日碰| 粉嫩小泬无遮挡久久久久久| 狠狠人妻久久久久久综合| 艳妇乳肉豪妇荡乳av无码福利| 少妇厨房愉情理伦片bd在线观看| 91精品啪在线看国产网站| 老熟女一区二区免费| 青青草视频在线视频播放| 黄页免费人成网址大全| 国产诱惑人的视频在线观看| 亚洲中文字幕高清av| 日韩人妻久久中文字幕| 亚洲成av人综合在线观看| 曰本无码人妻丰满熟妇啪啪| 亚洲一区二区三区国产精华液| 国产码欧美日韩高清综合一区| 亚洲国产精品久久性色av| 中文字幕女同人妖熟女| 亚洲精品电影院| 久久久久女人精品毛片| 黄色视频在线免费观看 | 成人av鲁丝片一区二区免费| 久久久久久人妻一区精品| 欧美日韩亚洲精品瑜伽裤| 亚洲av日韩av一卡二卡| 国产成人精品无码一区二区老年人| 色婷婷精久久品蜜臀av蜜桃| 色综合久久精品中文字幕| 色婷婷精品久久二区二区蜜臀av| 日本真人添下面视频免费| 欧洲熟妇色| 欧美gv在线观看| 亚洲AV无码资源在线观看| 精品久久日产国产一区| 国产成人高清视频在线观看免费| 蜜桃一区二区在线视频| 国产在热线精品视频| 99精品热这里只有精品| 中国免费av网| 成人性生交大片免费看7| 日产国产精品亚洲高清|