資源描述:
《貝葉斯靜態(tài)博弈補充》由會員上傳分享,免費在線閱讀,更多相關內(nèi)容在行業(yè)資料-天天文庫。
1、博弈論與信息經(jīng)濟學(GameTheoryandInformationEconomics)第四章不完全信息靜態(tài)博弈-貝葉斯納什均衡一不完全信息靜態(tài)博弈和貝葉斯納什均衡不完全信息博弈海薩尼轉(zhuǎn)換不完全信息靜態(tài)博弈的戰(zhàn)略式表述和貝葉斯納什均衡二貝葉斯納什均衡應用舉例三貝葉斯納什均衡與混合戰(zhàn)略均衡四機制設計理論與顯示原理不完全信息博弈我們不可能料事如神,也無法掌握所有變因,更無力預測未來,不確定性就象繳稅一樣不可避免。這里主要探討如何在不確定性的情況下做出理性、一致的決策,換句話說,首先必須承認自己雖然沒有辦法做到無所不知,但也不至于一無所知,而應該或盡可能有效運用自己所知的一切為自己謀利。不完全信息
2、博弈“空城計”街亭失守,司馬懿引大軍蜂擁而來,當時孔明身邊只有一班文官,軍士一半已經(jīng)運糧草去了,只有2500軍士在城中。眾官聽得這個消息,盡皆失色??酌鞯浅峭?,果然塵土沖天,魏兵分兩路殺來??酌髁畋妼㈧浩毂M皆藏匿,打開城門,每一門用20軍士,扮作百姓,灑掃街道。而孔明羽扇綸巾,引二小童攜琴一張,于城上敵樓前憑欄而望,焚香操琴。不完全信息博弈司馬懿自馬上遠遠望之,見諸葛亮神態(tài)自若,頓時心生疑忌,猶豫再三,難下決斷。又接到遠山中可能有埋伏的情報,于是叫后軍做前軍,前軍做后軍,急速退去。司馬懿之子司馬昭問:“莫非諸葛亮無軍,故做此態(tài),父何故便退兵?”司馬懿說:“亮平生謹慎,不曾弄險,今大開城門,
3、必有埋伏,我兵若進,必中計也?!笨酌饕娢很娡巳?,撫掌而笑,眾官無不駭然。諸葛亮說,司馬懿“料吾生平謹慎,必不弄險,疑有伏兵,所以退去。吾非行險,蓋因不得已而用之,棄城而去,必為之所擒?!辈煌耆畔⒉┺姆治鲞@個博弈參與人行動戰(zhàn)略支付畫出這個博弈的戰(zhàn)略式或擴展式表述不完全信息博弈-信息的重要性被擒,?不被擒,?被擒,?不被擒,?司馬懿諸葛亮棄城守城進攻撤退司馬懿:兵多將廣,但不知道自己和對方在不同行動策略下的支付;諸葛亮:處于劣勢,但知道博弈的結(jié)構,比對方掌握更多的信息。計策:使用各種手段迷惑司馬懿,為的是不讓對方知道其策略的結(jié)果(支付)。迫使其認為,撤退比進攻好,降低其進攻的預期收益。如用概率
4、論的術語來說,諸葛亮的做法是加大司馬懿對進攻失敗的主觀概率,使司馬懿認為進攻的期望收益小于撤退的期望收益。司馬懿關于自己策略的支付的信息是不完全的。不完全信息博弈在信息不充分的情況下,博弈參與者不是使自己的支付或效用最大,而是使自己的期望效用或支付最大。兩個機會任選一個:以50%的概率獲得100元,或以5%的概率獲得1000元。你會選哪一個?不完全信息博弈100,100-50,00,00,0不接受求愛者求愛不求愛接受100,-100-50,00,00,0不接受你求愛者求愛不求愛接受你100x+(-100)(1-x)=0當x大于1/2時,接受求愛求愛博弈:品德優(yōu)良者求愛求愛博弈:品德惡劣者求愛
5、被求愛者對于求愛者的品德的信息是不完全的。不完全信息博弈在生活中我們也會碰到這樣的問題,比如一個乞丐向你乞討,你愿意幫助別人,但不知道他是真的乞丐還是騙子,該如何決定呢?如果你喜歡與人為善,你可能愿意冒一點上當?shù)奈kU,這不等于你愚蠢,而是你認為,幫助一個困境中的人比回絕一個騙子更重要。不完全信息博弈不完全信息:每一個參與人對所有其他參與人的(對手)的特征、戰(zhàn)略空間及支付函數(shù)有準確的知識,否則為不完全信息。類似上述情況稱為不完全信息博弈,即在不完全信息博弈中,至少有一個參與人不知道其他參與人的支付函數(shù)。第四章不完全信息靜態(tài)博弈-貝葉斯納什均衡一不完全信息靜態(tài)博弈和貝葉斯納什均衡不完全信息博弈海
6、薩尼轉(zhuǎn)換不完全信息靜態(tài)博弈的戰(zhàn)略式表述和貝葉斯納什均衡二貝葉斯納什均衡應用舉例三貝葉斯納什均衡與混合戰(zhàn)略均衡四機制設計理論與顯示原理海薩尼轉(zhuǎn)換40,50-10,030,80-10,1000,3000,3000,4000,400默許斗爭默許斗爭進入不進入在位者市場進入博弈:不完全信息進入者高成本情況低成本情況進入者似乎在與兩個在位者博弈,一個是高成本的在位者,一個是低成本的在位者;如果在位者有T種不同的成本函數(shù)在位者就相當于與T個不同的在位者博弈。1976年以前,博弈論專家認為這樣的不完全信息是沒法分析的。海薩尼轉(zhuǎn)換海薩尼在1967-1968年提出了一個處理不完全信息的方法-引入一個虛擬的參與
7、人“自然”,自然首先行動,選擇決定參與人的特征(如成本函數(shù)),參與人知道自己的特征,其他參與人不知道。這樣不完全信息博弈就轉(zhuǎn)換為完全但不完美信息博弈,可以利用標準的分析技術進行分析,這就是“海薩尼轉(zhuǎn)換”。海薩尼轉(zhuǎn)換N高低[P][1-P]不進入進入不進入進入BB合作斗爭合作斗爭(0,300)(40,50)(-10,0)(30,80)(-10,100)進入者在位者在位者(0,400)海薩尼轉(zhuǎn)換類型:一個參與人擁有